STMIK MIKROSKIL Lembaran Jawaban Ujian

NIM / Nama : 191111860 / Muhammad Al-Fajri Silmi

Nama Mata Kuliah : Desain dan Analisis Algoritma
Prodi / Peminatan / Kelas : TI-B/SC-B/Pagi Waktu Kuliah : Pagi/Sore Nilai :

1.
Properti Objek Greedy By Solusi
i Wi Pi Pi/Wi Profit Weight Density Optimal
1 18 65 4 1 0 0 0
2 7 80 11 1 1 1 1
3 8 30 4 0 1 0 0
4 11 70 6 1 0 1 1
5 21 38 2 0 0 0 0
Total Bobot 33 15 19 19
Total Keuntungan 215 110 150 150

2
3.
Mie = 7 – (Sayur & Buah) – 9 – (Makanan Beku) – 8 – Kasir
Sayur dan Buah = 9 – (Makanan Beku) – 8 – Kasir
Makanan Beku = 8 – Kasir
Susu = 10 – (Elektronik) – 7 – (Obat) – 2 Kasir
Elektronik = 7 – (Obat) – 2 – Kasir
Obat = 2 – Kasir

4.
A. (1x2) +(2x3)+(3x4)+...+ n(n+1) = 1/3 n(n+1)(n+2)
n =1 --> 1(1+1) = 1/3 (1)(1+1)(1+3) --> 2 = 1/3 (6) (benar)
n = k -->(1x2) +(2x3)+(3x4) +...+ k(k+1) = 1/3 k(k+1)(k+2)
n = k +1
1/3 k(k+1)(k+2) + (k+1)(k+1+1) = 1/3 (k+1)(k+1+1)(k+1+2)
1/3 k(k+1)(k+2) + (k+1)(k+2) = 1/3 (k+1)(k+2)(k+3)
1/3(k+1)(k+2)[ k +3] = 1/3 (k+1)(k+2)(k+3)
Ruas kiri = ruas kanan
Terbukti

2B. 1² + 3² + 5² + .......... (2k - 1)² + [2(k+1)-1]² = ⅓ n (2n-1)(2n+1)

(2 n-1)(2 n+1))/(3)
didapat n = 1
maka ( 2(1) - 1 )( 2(1) + 1 ) /(3) = 1*3/3 = 1
2.n = k

periksa untuk n = k+1

1² + 3² + 5² + 7² + .......... (2k - 1)² + [2(k+1)-1]² = ⅓ k (2k-1)(2k+1) + [2(k+1)-1]²

1² + 3² + 5² + 7² + .......... (2k - 1)² + [2(k+1)-1]² = ⅓ k (2k-1)(2k+1) + (2k+1)²
1² + 3² + 5² + 7² + .......... (2k - 1)² + [2(k+1)-1]² = ⅓ (k+1) (2k+1)(2k+3)
1² + 3² + 5² + 7² + .......... (2k - 1)² + [2(k+1)-1]² = ⅓ (k+1) (2(k+1)-1)(2(k+1)+1)

k+1 = n sehingga persamaan terakhir menjadi

1² + 3² + 5² + .......... (2k - 1)² + [2(k+1)-1]² = ⅓ n (2n-1)(2n+1)

 STMIK MIKROSKIL Lembaran Jawaban Ujian

5. Brute force adalah pendekatan straightforward untuk menyelesaikan masalah, umumnya

sangat bergantung pada pernyataan masalah dan definisi dari konsep.

Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi.
Greedy sendiri diambil dari bahasa inggris yang artinya rakus, tamak atau serakah

Exhaustive search adalah teknik pencarian solusi secara brute force pada masalah yang
melibatkan pencarian elemen dengan sifat khusus, biasanya di antara objek-objek kombinatorik
seperti permutasi, kombinasi, atau himpunan bagian dari sebuah himpunan