Latihan-uas matdis

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

*Di antara 25 orang mahasiswa Teknik Informatika Angkatan 2020, berapa banyak cara membentuk sebuah kelompok beranggotakan 5 orang sedemikian sehingga:

(a) mahasiswa bernama ahmad selalu termasuk di dalamnya;

(b) mahasiswa bernama ahmad tidak termasuk di dalamnya;

• (a) 303.600 cara ; (b) 53.130 cara

• (a) 303.600 cara ; (b) 6.375.600 cara

• (a) 12.650 cara ; (b) 53.130 cara

• (a) 12.650 cara ; (b) 303.600 cara

*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

Peta berikut ini dapat diwarnai minimal dengan ....

• 7 warna

• 5 warna

• 3 warna

• 2 warna

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

• 640

• 360

• 180

• 72

• 64

*string UAS MADIS.

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 (hitung ukuran bitnya saja).

*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.

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