SOAL DAN JAWABAN Aktivitas PLB BAB 2 Informatika Kelas 11 Hal 91-92

Berikan contohnya, dan tuliskan penjelasannya pada laporan analisis!

Kunci Jawaban:

Baca juga: Algoritma dan Pemrograman: Materi Informatika kelas 11 Strategi Algoritmik dan Pemrograman Hal 43-52

1. Urutkan barang berdasarkan rasio antara nilai dan bobot barang (secara menurun) 

2. Inisialisasi total_bobot = 0 

3. Inisialisasi total_nilai = 0

4. Mulai dari barang pertama (sesuai urutan pada langkah 1), kita melakukan hal sebagai berikut: 

a. Jika total_bobot + bobot sekarang <= kapasitas 

i. Total_bobot = total_bobot + bobot sekarang

ii. Total_nilai = total_nilai + nilai sekarang 

b. Selainnya: 

i. Hitung sisa kapasitas = kapasitas - total_bobot 

ii. Hitung nilai rasio = sisa/bobot sekarang 

iii. Total_nilai = total_nilai + rasio * nilai sekarang. (MG Annisa Nur Khasanah)