Quiz Strategi Algoritma

-

Quiz                         : Strategi Algoritma
Sifat                          : Open Book

Soal I.
1.      Diberikan data sebagai berikut :
W1 = 4
P1 = 22
W2 = 7
P2 = 32
W3 = 12
P3 = 52
W4 = 7
P4 = 12
Jika ditentukan kapasitas K adalah 16
a)      Buat langkah-langkah pencarian solusi 0/1 Knapsack secara Exhaustive Search
b)      Tentukan himpunan bagian objek yang memberikan keuntungan maksimum
2.      Diberikan data mengacu pada gambar sebagai berikut :

Gambar 2 TPS Rumah
Diketahui N=5, start route adalah dari School, buat analisis route TPS dengan Algoritma Brute Force (Exhaustive Search), dan tentukan rute terpendek.


Soal II. (Coding on the spot)
Algoritma Brute Force bersifat lempang untuk pencarian beruntun (Sequential Search). Diberikan senarai yag berisi n buah bilangan bulat(a1,a2,…,an). Carilah nilai x di dalam senarai tersebut. Jika X ditemukan maka keluarannya adalah indeks elemen senarai, jika X tidak ditemukan, maka keluarannya adalah -1. Buat program lengkap menggunakan Procedure input .















You can code in your interesting programming languages (e.g : C++, Pascal, or Java,  etc).
Soal 3 : dikrim via email untuk yg belum ke alamat : blog.ader@gmail.com
Subjek : QuizSTA_IFA_NamaMhs

           

Popular posts from this blog

Introduction to Use Case Diagram - Case study: Facebook

-
Image
At this session, will be explained about Use case Diagram. as we know, there are so many diagrams in UML for Analyse and design such as Use Case, Class diagram, Interaction, communication diagrams, etc. Use case can be created to explain business process from the system and to know the relationship between Actor and Use case itself. here is the sample of Facebook which is created in Astah community (Free UML tools) : From the pictures, can be explained that :  the User can update status, send message, edit his profile after he/she log on (in this part use "include"). the Extend in this session have a function as conditional, according to text book of AdegBoyage..continue
Read more

Kenapa tidak berkurban?

-
Image
Bismillah, kenapa engkau tidak berkurban? ketika Allah Subhanahu wata'ala menganungrahkan rezeki kepadamu. Qurban adalah suatu ibdah yang mulya dan sebagai bentuk ketaatan kepada Allah dan bentuk syukur.   Kesalahan fatal adalah ketika engkau bisa pergi piknik bersama keluargamu dan memakan makanan enak dari rizki yang Allah karuniakan, mungkin engkau pergi kesana kemari untuk hal-hal yang mubah, semoga Allah subhanahu wata'ala memberikan usia yang panjang lagi berkah dan dapat menjalankan semua perintahnya dan menjauhi semua larangganya, dan beribah secara Ikhlas dan I'tiba dan berpegang teuh pad Qola Allah, Qola Rosull dan Qola Sahabat atau menggegnggam sunah dalam genggamanmu Aamiin
Read more

Sequential Search

-
Salam, berikut ini diberikan contoh program menggunakan Sequential Search menggunakan bahasa pemrograman Pascal. Silhakan saudara coba coding menggunakan tools Free pascal. program pencarian_SequenctialSearch; uses crt; const   Nmaks = 100; type   larikInt = array[1..Nmaks] of integer; var   L : larikint;   i : integer;  {indeks Larik}   n : integer;  {banyaknya elemen Larik used}   x : integer; {nilai dicaari}   idx : integer;   procedure bacaLarik(var L:larikInt; n : integer);   var     i : integer;   begin     for i := 1 to n do     begin       write('Masukan nilai L[',i,']:'); readln(L[i]);     end;   end;   procedure cetakLarik(L:larikInt; n : integer);   var     i : integer;   begin     for i := 1 to n do      begin        writeln(L[i]);      end;   end;   procedure seqSearch2(L : LarikInt; n : integer; x : integer; var idx:integer);   var     i : integer;   begin     i := 1;     while (i < n) and (L[i] <> x) do  
Read more