Tugas Personal ke-2

Week 7

1. [Huffman Code] Dengan menggunakan metode Huffman Code, jawablah pertanyaan

berikut:
a. Gambarlah langkah demi langkah proses pembuatan Huffman Tree!
b. Bentuk huffman code dari huffman tree!
c. Hitunglah Compression Ratio dan space saving!
Dari file berisi kalimat berikut “EXPLORE THE SANDBOX METAVERSE”.

2. [Coin Change Problem] Terdapat uang koin pecahan dengan nominal 1, 5, 10, 25, 50 dan
100. Dengan uang nominal 146, hitunglah menggunakan metode dynamic programming
untuk mencari:

a. Jumlah minimum koin untuk membentuk 146.

b. Banyak kombinasi koin untuk membentuk 146

3. [Knapsack Problem] Berikut ini merupakan permasalahan Knapsack tentukan kombinasi

barang yang dapat diambil yang mampu memberikan keuntungan maksimum dengan
menggunakan konsep metode Dynamic Programming apabila diketahui barang hanya ada
satu dan tak dapat dipecah dimana kapasitas maksimum dari tas adalah 29 Kg.

Barang Nilai (Rp) Berat (Kg)

A 45 Juta 7
B 35 Juta 5
C 25 Juta 2
D 40 Juta 5
E 55 Juta 10
F 35 Juta 3
G 75 Juta 6

Algorithm Design and Analysis