UAS MatDis 2024

Suatu kuis dengan soal benar/salah memiliki 10 pertanyaan. Jika anda menjawab setiap pertanyaan secara random, berapakah nilai anda minimal 80 (dari skala 100)?

Misalkan graf sederhana planar dan terhubung memiliki 24 buah simpul, masing-masing simpul berderajat 4.

Representasi planar dari graf tersebut membagi bidang datar menjadi sejumlah wilayah atau muka. Berapa banyak wilayah yang terbentuk?

• a. 26

• b. 48

• c. 24

• d. 2

• e. 28

Banyaknya susunan huruf yang dapat dibentuk dari huruf-huruf DENADA adalah ....

• 640

• 360

• 180

• 72

• 64

string TEKNIKINFORMATIKA

a. Hitunglah frekuensi kemunculan setiap karakter (termasuk spasi), lalu gambarkan

pohon Huffmannya.

b. Tentukan kode Huffman untuk setiap karakter dan hitung ukuran bit yang

dihasilkan jika pesan diubah menjadi kode Huffman.

c. Dari kode Huffman yang terbentuk (b), tentukan representasi bit dari kata KORAN

Terdapat suatu pesan (string) : KANGAROO.

Setiap karakter (termasuk spasi) secara default berukuran 1 byte (8 bit). Namun pesan tersebut dapat dimampatkan dengan algoritma Huffman sehingga ukurannya di memory menjadi lebih kecil.

Hitunglah ukuran bit yang dihasilkan jika pesan diubah menjadi kode Huffman.

(jawab detail di kertas dan isi jumlah ukuran bit di kolom jawaban ini)

Tentukan hasil kunjungan postorder pada pohon berikut.

• a, b, e, n, o, f, g, c, h, i, d, j, k, l, p, q, m

• n, e, o, b, f, g, a, h, c, i, j, d, k ,p, l, q, m

• n, o, e, f, g, b, h, i, c, j, k, p, q, l, m, d, a

• n, e, o, f, g, b, h, i, c, a, j, d, k ,p, l, q, m

Diberikan masukan berupa rangkaian karakter dengan urutan sebagai berikut.

P, T, B, F, H, K, N, S, A, U, M, I, D, C, W, O

a. Gambarkan search tree yang terbentuk

b. Tentukan hasil penelusuran preorder, inorder, dan postorder

Pada salah satu negara terdapat 7 stasiun TV. Pemerintah menetapkan aturan dua stasiun

TV yang berjarak kecil atau sama dengan 150 km tidak boleh beroperasi pada saluran

frekuensi (UHF) yang sama. Tabel di bawah ini memperlihatkan jarak (km) antar stasiun

TV.

a. Gambarkan graf yang memodelkan persoalan ini. Jelaskan arti simpul dan sisi pada

graf Anda.

b. Berapa banyak frekuensi yang berbeda yang diperlukan bagi ketujuh stasiun TV tersebut. Gunakan algoritma Welch-Powell.