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 keluarann