Page 93 - Informatika-BS-KLS-XI
P. 93
Dan dimana jumlah maksimal bobot yang dapat ditampung
adalah kg, mak kit d merepresentasik permasalahan
menjad bentu sebag berikut:
Contoh masukan 1
Sekarang perhatikan permasalahan pada Tabel . berikut:
T Tabel 2.22 Keterangan Bobot dan Nilai dari 6 Barang (Knapsack Problem) Aktivitas PLB
Barang A B C D E F
Bobot 3 8 5 4 10 8
Nilai 6 4 5 6 5 10
Dimana kapasitas maksimal yang dapat ditampung adalah kg.
Sekarang perhatikan juga skema masukan pada contoh berikut:
Contoh masukan 2
Jawablah pertanyaan-pertanyaan berikut pada
lembar jawaban/laporan PLB!
Pertanyaan:
1. Tentukan pengkodean yang sesuai untuk permasalahan yang
ditunjukkan pada Tabel . di atas, dengan menggunakan
skema pengkodean yang telah dijelaskan. Jelaskan!
2. Tuliskan/jelaskan pada laporan analisis kalian, deskripsi
permasalahan untuk contoh masukan 2 di atas!
3. Jelaskan dalam satu paragraf, skema pengkodean di atas,
agar dapat dipahami oleh orang lain!
92 Informatika untuk SMA Kelas XI
