FAKULTAS : EKONOMI - BISNIS & MANAJEMEN - TEKNIK - BAHASA - DKV

Jl. Cikutra No. 204 A Bandung 40125 Telp. (022) 7275855

FRM-06-11

UJIAN AKHIR SEMESTER GANJIL TAHUN AKADEMIK 2018/2019

KODE / MATA KULIAH (SKS) : 06310001 / [e] Matematika Diskrit (2)
FAKULTAS / PROGRAM STUDI : FT/IF/S1
HARI / TANGGAL : Kamis, 10 Januari 2019
WAKTU : 20.30-22.10 (100 Menit)
DOSEN PEMBINA : SUNJANA, S.SI., M.T. / TIM DOSEN
SIFAT UJIAN : CLOSE BOOK

1. Pak Tino memiliki 4 anak perempuan dan 3 anak laki-laki yang semuanya berusia dibawah 17 tahun. Pak
Tino ingin mengajak anak-anaknya ke restoran. Karena mobil Pak Tino hanya muat 5 penumpang
termasuk dirinya, maka hanya 4 anaknya yang bisa naik mobilnya. Pak Tino perlu minimal satu anak laki-
laki di mobilnya untuk menemaninya sebagai petunjuk jalan. Berapa banyaknya cara Pak Tino  memilih
anak-anaknya untuk naik mobilnya jika:
a) Tempat duduk anak-anak tersebut diperhatikan
b) Tempat duduk tidak diperhatikan

2. Tentukan suku ke-4 dari penjabaran perpangkatan (x – y) 5 !

3. Untuk setiap soal di bawah, sebutkan apakah ada graf sederhana dengan lima simpul yang
memiliki derajat untuk masing-masing simpul sebagai berikut? Jika ada, gambarkan grafnya!
a) 3,3,2,3,3 c) 2,1,3,0,2
b) 4,3,1,4,2 d) 4,4,3,3,3

4. Carilah pohon merentang minimum untuk graf berikut:

5. Buatlah pohon biner dari ekspresi aritmatik berikut ini (preorder) +*/-A+BCM+F^OPD
Lalu nyatakan ekspresi tersebut ke dalam bentuk notassi lainnya (2 notasi)

Halaman 1 dari 2
6. Terdapat suatu pesan (string) yang disimpan di komputer : “AKU KAMU MAKAN IKAN”. 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.
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).

------------------SELAMAT BEKERJA-----------------

Validasi (Paraf /td tangan)

Dosen Pengampu MK :
1.
2.
Dosen Koordinator :

Ka.Prodi

Halaman 2 dari 2