You are on page 1of 1

Brute Force

1. Sebutkan 4 contoh algoritma yang menggunakan teknik brute force.


2. Sebutkan 3 kelebihan algoritma brute force.
3. Sebutkan 3 kekurangan algoritma brute force.
4. Jelaskan perlangkah bagaimana algoritma Brute force string matching menemukan kata erik dari
sebuah teks dia berikan padanya.
5. Tentukan solusi dari sirkuit Hamilton untuk penyelesaian masalah Traveling Salesman berikut ini
dengan menggunakan metode Exhaustive Search.

6. Pecahkan masalah Knapsack jika diketahui kapasitas Knapsack W = 15 dari tabel berikut:
item weight value
1 2 $4
2 4 $6
3 8 $10
4 4 $5

Divide and Conquer

1. Jelaskan secara singkat garis besar urutan langkah suatu algoritma yang menggunakan teknik
Divide-and-conquer.
2. Tuliskan empat contoh algoritma yang menggunakan teknik Divide and conquer.
3. Jelaskan langkah-langkah mengurutkan data 5, 3, 4, 6, 4, 7, 8, 9 dengan menggunakan algoritma
Merge Sort. Apakah algoritma ini termasuk stabil?
4. Jelaskan langkah-langkah mengurutkan data 5, 3, 4, 6, 4, 7, 8, 9 dengan menggunakan algoritma
Quick Sort
5. Tuliskan preorder, inorder, dan postorder traversal dari pohon biner berikut ini.