1. Terdapat graph sebagai berikut
Tentukan bentuk minimum spanning tree berdasarkan algoritma Kruskal:
2. Terdapat multistage graph sebagai berikut:
Tentukan lintasan terpendeknya! (Tuliskan langsung urutan node dari Source ke Sink)
Answer:
3. Terdapat tabel frekuensi karakter sebagai berikut:
| a | b | c | d | s |
|---|---|---|---|---|
| 0.13 | 0.15 | 0.3 | 0.2 | 0.22 |
Tentukan hasil dekripsi dari kode Huffman 101100001000101! (langsung tuliskan hasilnya!)
Answer:
4. Terdapat kalimat: BESS_KNEW_ABOUT_BAOBABS
Pola yang akan dicari: BAOBAB
Menggunakan metode Boyer-Moore Horspool, tabel bad match yang terbentuk adalah:
| B | |
| A | |
| O | |
| * |
5. Terdapat beberapa data yang akan disimpan ke dalam tabel berukuran 11:
14, 23, 34, 13, 57, 22, 26, 15, 17, 19, 32
Rumus hash double hashing:
Hash(key) = key mod 11
Hash2(key) = (key + s) mod 11, dimana s = 5 - (key mod 5)
Tentukan letak data-data tersebut di dalam larik:
| Indeks 0: | |
| Indeks 1: | |
| Indeks 2: | |
| Indeks 3: | |
| Indeks 4: | |
| Indeks 5: | |
| Indeks 6: | |
| Indeks 7: | |
| Indeks 8: | |
| Indeks 9: | |
| Indeks 10: |
6. Terdapat data-data yang perlu diurutkan pada array sebagai berikut:
2, 3, 2, 4, 9, 7, 4, 3, 7, 9
Isilah nilai tabel posisi untuk metode Counting Sort pada penempatan/sorting untuk data pada indeks ke-4!
| Indeks 0: | |
| Indeks 1: | |
| Indeks 2: | |
| Indeks 3: | |
| Indeks 4: | |
| Indeks 5: | |
| Indeks 6: | |
| Indeks 7: | |
| Indeks 8: | |
| Indeks 9: |
7. Terdapat tabel frekuensi karakter sebagai berikut:
| a | b | c | d | s |
|---|---|---|---|---|
| 0.13 | 0.15 | 0.3 | 0.2 | 0.22 |
Tentukan kode huffman untuk huruf d! (langsung tuliskan angkanya!)
Answer:
8. Perhatikan graph berikut
Jika menggunakan algoritma Kruskal, tiga edge yang terpendek untuk membuat minimum spanning tree adalah...
9. Terdapat kalimat: BESS_KNEW_ABOUT_BAOBABS
Pola yang akan dicari: BAOBAB
Menggunakan metode Boyers Moore Horspool, jumlah pergeseran sampai mendapatkan pola yang dicari adalah... (langsung tuliskan angkanya!)
Answer:
10. Terdapat multistage graph sebagai berikut:
Berapa jarak terpendek pada Stage 2 jika menggunakan Forward Method? (Stage 1 dimulai dari node-node A, B, C)
Answer: