Quiz 2 Logika
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. 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.
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
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
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
10. Di ketahui data sebagai berikut: 5 3 4 2 1 jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi: a. 2 22 10 15 3 8 b. 2 3 22 10 15 8 c. 2 3 8 10 15 22 d. 2 3 8 22 10 15 10. Di ketahui data sebagai berikut: 5 3 4 2 1 dengan insertion sort, hasil iterasi ke 3 adalah: a. 3 5 4 2 1 b. 2 3 4 5 1 c. 3 4 5 2 1 d. 1 2 3 4 5
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 = ?
12. Tentukan warna pada setiap simpul dalam grap?