TRIBUNNEWS.COM - Simak kunci jawaban Informatika kelas 11 halaman 94 Kurikulum Merdeka dalam artikel berikut ini.

Mata pelajaran Informatika kali ini membahas Bab 2:  Strategi Algoritmik dan Pemrograman. 

Kunci jawaban Informatika Kelas 11 Kurikulum Merdeka dalam artikel ini bisa menjadi referensi atau panduan siswa dalam belajar.  

Kunci jawaban Informatika Kelas 11 Halaman 94

Baca juga: Kunci Jawaban Pendidikan Pancasila Kelas 12 Halaman 76 Kurikulum Merdeka Bab 3: Aktivitas 3.2

Bab 2 Tentang Informatika Strategi Algoritmik dan Pemrograman : Mengimplementasikan dan 
Menguji Program Solusi Knapsack 

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.

Kunci Jawaban

Perlu diketahui bahwa agar peserta didik dapat menyelesaikan permasalahan ini, mereka perlu mengenal bagaimana melakukan pengurutan data secara sederhana dengan C++. Hal ini dapat dilakukan dengan mudah menggunakan fungsi sort ( ) yang telah disediakan oleh C++.

Program contoh yang diberikan dapat dipakai oleh peserta didik sebagai teladan untuk mempelajari bagaimana menggunakan fungsi sort ( ) paa vector. Peserta didik dapat mengubah-ubah kode program untuk mempelajari lebih lanjut mengenai ini, misalnya bagaimana untuk mengubah urutan dari naik (ascending) menjadi menurun (descending).

Perlu ditekankan disini, bahwa tujuan dari latihan ini bukan untuk mempelajari algoritma pengurutan (sorting) dan bagaimana algoritma sorting diimplementasikan di dalam bahasa C/C++, namun cukup sekedar untuk mengetahui bagaimana menggunakannya dalam konteks implementasi solusi permasalahan rational knapsack.

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.