Implementasi Program

Program yang menyelesaikan permasalahan rational knapsack dengan teknik greedy dapat diimplementasikan sebagai berikut :

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 diha- rapkan. 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.

Dapatkan konten pendidikan mata pelajaran lainnya dari Kurikulum Merdeka dan Kurikulum 2013 dengan klik Di Sini.

Dapatkan juga berita penting dan informasi menarik lainnya dengan mengklik Google News.