Kunci Jawaban Informatika Kelas 11 Halaman 93 94 Kurikulum Merdeka Bab 2: Aktivitas PLB

TRIBUNNEWS.COM - Simak kunci jawaban Informatika kelas 11 halaman 93 dan 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 93 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 :  Merancang Algoritma 
Penyelesaian Masalah Knapsack

1. Untuk permasalahan rational knapsack, tentukan apakah  strategi greedy ataukah dynamic programming yang sesuai  untuk diterapkan? Jelaskan pada laporan analisis kamu,  bagaimana strategi greedy atau dynamic programming  dapat diterapkan pada permasalahan rational knapsack!

2. Untuk permasalahan 0−1 knapsack, tentukan apakah  strategi greedy ataukah dynamic programming yang sesuai  untuk diterapkan?

3. Tuliskan dalam notasi pseudocode algoritma yang sesuai untuk menyelesaikan permasalahan rational knapsack meng gunakan strategi yang Anda pilih pada bagian nomor 1!

4. [Opsional] Tuliskan dalam notasi pseudocode algoritma yang  sesuai untuk menyelesaikan permasalahan 0-1 knapsack menggunakan strategi yang Anda pilih pada bagian nomor 2!

Kunci Jawaban

Untuk menyelesaikan permasalahan rational knapsack, dapat digunakan algoritma dengan strategi greedy sebagai berikut:

1.Urutkan barang berdasarkan rasio antara nilai dan bobot barang (secara  menurun)

2.Inisialisasi total_bobot = 0

3.Inisialisasi total_nilai = 0

4.Mulai dari barang pertama (sesuai urutan pada langkah 1), kita melakukan hal sebagai berikut:

 a. Jika total_bobot + bobot sekarang <= kapasitas
 i. Total_bobot = total_bobot + bobot sekarang
 ii. Total_nilai = total_nilai + nilai sekarang