1.

Diberikan probabilitas kemunculan karakter dalam sebuah string adalah sbb : G =

0.15, A = 0.2, R = 0.1, E = 0.1, C = 0.15, K= 0.05, M = 0.1, I = 0.05, H = 0.05,
N= 0.05. Bagaimana pohon Huffman yang dapat anda bentuk dan bagaimanakah
kode dari kata : GERAKAN IMAN (20Point).
2. Diberikan hasil pembacaan postorder sbb : 5 4 + 2 ^ 10 + 5 3 5 2 / + / ,
berapakah hasil akhir dari pembacaan notasi matematika tersebut ? (20 Point)

Gambar (1)

Gambar (2)

3. Diberikan Finite State Automata (FSA) sebagaimana pada gambar (1)

diatas.Bagaimanakah bahasa yang dikenali oleh mesin tersebut. (20 Point).
4. Buatlah Minimum Spanning Tree menggunakan algoritma Kruskal dan Prim
dari graf pada gambar (2). Gambar langkah pembuatannya step by step. (20 Point)
5. Diberikan fungsi boolean F(x, y, z) (xz) y . Carilah ekspresi boolean dari
fungsi tersebut kemudian dgn peta Karnaugh lakukan penyederhanaan dan
gambarlah circuit akhirnya. (20 Point)
Orang berakal hanya akan membagi waktunya untuk 3 hal, kecuali ia telah dikalahkan
oleh hawa nafsunya, yaitu : untuk beribadah pada Tuhannya, untuk menghisab dirinya
dan untuk mencari nafkah yang halal.