Tugas Kelompok ke-1

(Minggu 3 / Sesi 4)

1. Buatlah simulasi dari Quick Sort dan Merge Sort untuk deret angka berikut :
17, 3, 23, 12, 6, 8, 2, 1, 13, 32, 27, 15
2. Dari Pekerjaan berikut carilah daftar pekerjaan yang dapat dilakukan dan memberikan
hasil paling maksimum menggunakan metode Greedy!

Job Deadline Profit

#1 4 $415

#2 3 $320

#3 2 $275

#4 3 $175

#5 1 $125

#6 1 $85

#7 2 $140

#8 2 $560

#9 4 $370

3. Buatlah minimum spanning tree menggunakan algoritma Prim dan Kruskal dari graph
berikut!

COMP6127 - Algorithm Design and Analysis

4. Berikut ini merupakan permasalahan Knapsack tentukan kombinasi barang yang dapat
diambil yang mampu memberikan keuntungan maksimum dengan menggunakan konsep
metode Greedy apabila diketahui barang terbatas dan tak dapat dipecah dimana kapasitas
maksimum dari tas adalah 11 Kg.

Item Value Weight

Diamond $4,120 3
Zamrud $4,580 4
Ruby $3,720 2
Sapphire $3,860 3
Gold $5,125 6
Pearl $2,250 2

5. Carilah shortest path dari A ke J menggunakan algoritma Dijkstra!

3 2
2 B D G 3
1
A 5 3 1 J
2
1 4 1

C 2 E 5 H
3 3 1
3 2
1
2
4 F i

COMP6127 - Algorithm Design and Analysis