Kunci Jawaban Informatika Kelas 11 Halaman 94 95 Kurikulum Merdeka Menguji Program Solusi Knapsack

TRIBUNPEKANBARU.COM - Simak disini Kunci Jawaban Informatika Kelas 11 Halaman 94 95 Kurikulum Merdeka Aktivitas SAP-K11-21: Mengimplementasikan dan Menguji Program Solusi Knapsack .

Siswa diminta membuat program yang menyelesaikan permasalahan rational knapsack .

Sebelum melihat Kunci Jawaban Informatika Kelas 11 Halaman 94 95 Kurikulum Merdeka , siswa harus terlebih dahulu menjawabnya sendiri, setelah itu gunakan artikel ini untuk mengoreksi hasil pekerjaan siswa.

Siswa bisa menggunakan Kunci Jawaban Informatika Kelas 11 Halaman 94 95 Kurikulum Merdeka ini sebagai alat ukur kemampuan dalam memahami materi.

Bab ini menjadi salah satu sarana agar siswa memahami materi Bab 2 Strategi Algoritmik dan Pemrograman .

Langsung saja, inilah Kunci Jawaban Informatika Kelas 11 Halaman 94 95 Kurikulum Merdeka :

Aktivitas SAP-K11-21: Mengimplementasikan danMenguji Program Solusi Knapsack Implementasi program

Pada bagian ini, setiap kelompok akan membuat program yang menyelesaikan permasalahan rational knapsack. Program yang dibuat memiliki spesifikasi (ketentuan) sebagai berikut:

1. Program membaca masukan berupa representasi pengkodean kasus sebagaimana dijelaskan di atas.

2. Kemudian program tersebut menjalankan strategi penyelesaian program sebagaimana telah dirancang pada pseudocode pada bagian sebelumnya.

3. Program kemudian menghasilkan keluaran berupa sebuah angka yang menunjukkan berapa nilai total terbesar yang dapat dicapai (nilai optimal) untuk kasus yang diberikan pada masukan.

Misalnya, jika program diberikan masukan sebagaimana contoh masukan 1, maka program akan memberikan keluaran sebagaimana dijelaskan pada Contoh 1, yaitu 29.

Untuk melakukan implementasi program ini, dianjurkan setiap kelompok melakukan sistem yang disebut sebagai pair programming. 

Jika kalian mengimplementasikan teknik greedy untuk menyelesaikan permasalahan rational knapsack, maka kalian akan memerlukan proses pengurutan data [Ingat kembali materi Berpikir Komputasional di Kelas X!].

Jawaban: