Contoh Soal PDF [PDF]

Citation preview

Soal Perancangan & Analisa algoritma 1. Tentukan Fungsi kompleksitas



dan big-Oh dari algoritma dibawah ini !



Integer ; for to do; for to do; for to do; print “OKE” endfor endfor endfor 2.



Tuliskan hasil penelusuran graf dibawah ini secara Breadth First Search (BFS) dan Depth



First Search (DFS)! Dimulai dari simpul



dan input dimasukkan sesuai urutan abjad.



3. Hitunglah tingkat kompresi (Compression rate) dalam persentase dari pesan PERANCANGAN DAN ANALISA ALGORITMA (keterangan : terdapat total 33 karakter sudah termasuk 3 buah spasi) menggunakan kode Huffman! 4. Jelaskan pencarian solusi permainan 4-Queen Problem menggunakan metode : a. Brute Force b. Greedy c. Backtracking 5. Selesaikan Travelling Salesman Problem berikut ini menggunakan teknik Least Cost Branch



and Bound!



Halaman 1 dari 2



Halaman 2 dari 2