Quiz 2 Logika.

Presentasi berjudul: "Quiz 2 Logika."— Transcript presentasi:

1 Quiz 2 Logika

2 1. Penjadwalan kuliah dapat diselesaikan dengan ?
a. coloring b. minimum spanning tree c. knapsack problem d. short path problem 2. Algoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap simpul dalam graph? c. Travelling salesman

3 3. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awal:
a. Travelling sallesman b. minimum spanning tree c. knapsack problem d. short path problem 4. ciri-ciri graph dalam minimum spanning tree, kecuali a. graph tidak boleh tertutup b. graph boleh tertutup c. setiap ruas graph memiliki nilai d. setiap ruas pada graph tidak memiliki arah.

4 5. Perhatikan gambar di atas, berapakah jarak/ruas paling minimum untuk menghubungkan semua simpul pada graph. (gunakan minimum spanning tree) a. 26 b. 23 c. 30 d. 18

5 6. Berikut ini kriteria Knapsack problem, kecuali :
a. minimum weight b. maximum weight c. maximum profit d. maximum profit/weight 7. Pencarian max dan min akan mendapatkan best case jika data yang di urutkan. a. urut naik b. urut turun c. data acak d. data urut naik dan turun

6 8. Dalam pencarian biner (bagi dua) dengan data terurut ascending
8. Dalam pencarian biner (bagi dua) dengan data terurut ascending. Berikut ini algoritma yang benar, kecuali : a. jika X < A[mid] maka high = mid-1 b. jika X > A[mid] maka low = mid+1 c. jika X > A[mid] maka high = mid+1 d. jika A[mid] < X ,maka low = mid+1

7 10. Di ketahui data sebagai berikut: 5 3 4 2 1
jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi: a.  b c.  d 10. Di ketahui data sebagai berikut: dengan insertion sort, hasil iterasi ke 3 adalah: a b c d

8 11. Terdapat sack dengan kapasitas M=10 kg
weight 123 masing-masing(5,10,4) dan profit 123 masing-masing (1,2,3). barang apa saja yang dibawa agar optimal. Gunakan greedy by profit barang 1 = ? barang 2 = ? barang 3 = ?

9 12. Tentukan warna pada setiap simpul dalam grap?