DOSEN : M.HAFIZH, M.KOM WAKTU UJIAN : 100 MENIT SIFAT UJIAN : TUTUP
Mulailah Ujian dengan berdo’a
Jawablah soal dengan baik.
1. Tentukan jarak titik terdekat dari titik (A-B), (A-C), (A-D), (A-E), (B-C), (B-D), (B-E), (C-D), (C-E), (D-E).
2. Selesaikan Kasus Minimum Spanning Tree (MST) di bawah ini dengan
algoritma Greedy sesuai cara yang kita pelajari. 3. Dalam beberapa sistem keuangan, ada yang disebut dengan “cent”, pecahannya terdiri dari koin 1 cent, 2 cent, 10 cent and 15 cent. Bagaimana cara mendapatkan 22 cent menggunakan algoritma greedy dengan tujuan memakai jumlah koin minimum? Apakah solusi yang dihasilkan sudah optimum? 4. Selesaikan permainan berikut dengan algoritma backtracking - Permainan 8 puzzle kondisi awal Kondisi Akhir (goal)
- Problem Mencari Jalan Keluar
5. pecahkan masalah ini (12 6 19 21 10 3 11 45 2 23 8 )Gunakan
Metode Divide & Conquer dengan metode berikut ini :