Jawaban Informatika Kelas 11 SMA Hal 93 Aktivitas PLB, Aktivitas Berpasangan, Aktivitas SAP-K11-20-U

SRIPOKU.COM - Berikut ini disajikan kunci jawaban Informatika kelas 11 SMA/MA Halaman 93 Ayo Berlatih! Semester 1 Kurikulum Merdeka.

Pada artikel ini, akan menyajikan kunci jawaban serta pembahasan Aktivitas PLB Aktivitas Berpasangan Aktivitas SAP-K11-20-U Merancang Algoritma Penyelesaian Masalah Knapsack pada Bab 2 Strategi Algoritma dan Pemograman.

Untuk itu, simak kunci jawaban Informatika kelas 11 SMA/MA yang dapat dipelajari oleh siswa di rumah sebagai bahan pembelajaran.

Baca juga: Jawaban Informatika Kelas 11 SMA Hal 90 Aktivitas PLB, Aktivitas Berpasangan, Aktivitas SAP-K11-19-U

Baca juga: Jawaban Informatika Kelas 11 SMA Hal 90 Aktivitas PLB, Aktivitas Berpasangan, Aktivitas SAP-K11-18-U

Aktivitas PLB

Aktivitas Berpasangan

Aktivitas SAP-K11-20-U: Merancang Algoritma Penyelesaian Masalah Knapsack

Pada bagian Berpikir Komputasional. kita sudah mempelajari beberapa jenis penyelesaian masalah. Untuk permasalahan knapsack pada PLB ini, kita harus menentukan strategi penyelesaian masalah yang manakah yang sesuai untuk diterapkan.

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!

Jawaban dan Pembahasan :

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

b. Selainnya:
i. Hitung sisa kapasitas = kapaistas - total_bobot
ii. Hitung nilai rasio = sisa/bobot sekarang
iii. Total_nilai = total_nilai + rasio * nilai sekarang

5. Tampilkan total_nilai

Untuk 0-1 knapsack, strategi greedy tidak lagi dapat digunakan untuk menyelesaikannya. Hal ini karena pada 01 knapsack, kita harus mengambil barang secara penuh, dan tidak boleh secara parsial. Sehingga, urutan barang berdasarkan rasio nilai/bobot tidak selalu relevan untuk menentukan barang berikutnya yang harus dipilih. Dalam hal ini, strategi yang lebih sesuai untuk digunakan misalnya adalah menggunakan pemrograman dinamis.

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.