Page 260 - Modul Ajar Informatika SMA XII

{
float bobot_sekarang = bobot[index[i]];
if (total_bobot_terpilih + bobot_sekarang <= kapasitas)

{
total_bobot_terpilih += bobot_sekarang;
total_nilai_terpilih += nilai[index[i]];
}
else
{
float sisa_kapasitas = kapasitas - total_bobot_terpilih;
float rasio_bobot = sisa_kapasitas/bobot_sekarang;
total_bobot_terpilih = kapasitas;
total_nilai_terpilih += nilai[index[i]] * rasio_bobot;
break;
}

}
printf(“%f\n”, total_nilai_terpilih);
return 0;
}
Perlu dipahami dan diingat bahwa kode program jawaban yang benar dari peserta didik bisa
jadi berbeda dan tidak sama persis dengan kode program di atas. Yang penting adalah bahwa
program tersebut menghasilkan keluaran yang benar ketika diberikan sebuah kasus uji. Hal ini
yang harus dipastikan pada bagian pengujian program.

Pengujian Program
Pada bagian ini, peserta didik bekerja berpasangan untuk menghasilkan beberapa (misal: 10)
kasus uji untuk permasalahan rational knapsack. Masing-masing kasus uji berisi satu buah
pasang masukan dan keluaran.
Untuk memeriksa dan menentukan apakah setiap kasus uji benar atau tidak, guru dapat
melakukan dua langkah sebagai berikut:
1. Memastikan bahwa masukan yang diberikan adalah valid dan sesuai dengan skema
pengkodean pada Aktivitas PLB sesuai tabel pengujian 2. 23 pada Buku Siswa.
2. Memastikan bahwa keluaran yang diberikan sesuai dengan yang diharapkan.
Hal ini dapat diperiksa dengan menjalankan program pada kunci jawaban Implementasi
Program di atas dengan memberikan masukan dari kasus uji tersebut, dan memeriksa apakah
keluaran pada kasus uji sesuai dengan keluaran dari program.

Kegiatan Penutup (10 Menit)
• Guru memberikan penguatan pemahaman tentang materi praktik lintas bidang yang telah
dipelajari melalui aktivitas SAP-K11-20-U Aktivitas PLB: Merancang Algoritma
Penyelesaian Masalah Knapsack dan aktivitas SAP-K11-21 Aktivitas PLB:
Mengimplementasikan dan Menguji Program Solusi Knapsack.
• Kemudian guru memberi motivasi kepada peserta didik agar dapat meningkatkan
pemahaman materi dengan berlatih dan mempelajari berbagai sumber belajar lainnya yang
relevan serta mendorong untuk membaca materi yang hendak dipelajari pada pertemuan
berikutnya.