Tugas 2

Desain & Analisis Algoritma

Nama: Wahyu Misbah Assudur

Kelas: C

Nim: M0519082

Jawaban

1. Diketahui :
 n=4
 k=2
 W1 = 2, W2 = 5, W3 = 10, W4 = 5
 P1 = 2000, P2 = 3000, P3 = 5000, P4 = 100

Di tanya:

pembahasan:

A.

Himpunan bagian Total bobot Total keuntungan

{} 0 0
{1} 2 2000
{2} 5 3000
{3} 10 5000
{4} 5 100
{1,2} 7 5000
{1,3} 12 7000
{1,4} 7 2100
{2,3} 15 8000
{2,4} 10 3100
{1,2,3} 17 Tidak layak
{1,2,4} 12 5100
{1,3,4} 17 Tidak layak
{2,3,4} 17 Tidak layak
{1,2,3,4} 22 Tidak layak
 Himpunan bagian objek yang memberikan keuntungan maksimum adalah
{2,3} dengan keuntungan adalah 8000.
 Solusi, X = {0,1,1,0}
B. Source code
 Output

2. Algoritma a^n
a. Algorirma brute force
i. Pseucode
ii. Source code
Output
b. Algoritma divide & conquer
i) Pseucode
ii) Source code

Output
c. Algoritma Decrease & Conquer
i) Pseucode

ii) Source code

Output
d. Tabel perbandingan running text

Dilihat dari table diatas dapat disimpulkan bahwa algoritma Divide & Conquer
merupakan algoritma terbaik dalam menyelesaikan permasalahan a n .