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

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

Pada artikel ini, akan menyajikan kunci jawaban serta pembahasan Aktivitas PLB Aktivitas Berpasangan Aktivitas SAP-K11-19-U Mengkodekan Permasalahan 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-18-U

Baca juga: Jawaban Informatika Kelas 11 SMA Halaman 52 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-09-U

Aktivitas PLB

Aktivitas Berpasangan

Aktivitas SAP-K11-19: Mengkodekan Permasalahan Knapsack

Pertanyaan :

1. Tentukan pengkodean yang sesuai untuk permasalahan yang ditunjukkan pada Tabel 2.22 di atas, dengan menggunakan skema pengkodean yang telah dijelaskan. Jelaskan!

Jawaban :

Skema pengkodean untuk permasalahan pada Tabel 2 adalah:
6
3 8 5 4 10 8
6 4 5 6 5 10
25

2. Tuliskan/jelaskan pada laporan analisis kalian, deskripsi permasalahan untuk contoh masukan 2 di atas!

Jawaban :

Deskripsi permasalahan untuk pengkodean pada Contoh masukan 2 adalah:

Diberikan 8 buah barang pada tabel berikut:

Tentukan nilai maksimal yang dapat diperoleh dengan kapasitas maksimal 35 kg!

3. Jelaskan dalam satu paragraf, skema pengkodean di atas, agar dapat dipahami oleh orang lain!

Jawaban :

Deskripsi pengkodean: “Masukan dimulai dengan satu buah angka N yang menunjukkan banyaknya barang. Kemudian diikuti dengan 2 buah baris masing-masing terdiri dari N buah angka. Baris pertama menunjukkan bobot dari masing-masing barang, sedangkan baris kedua menunjukkan nilai-nilai dari masing-masing barang. Masukan diakhir dengan satu buah baris berisi satu buah angka yang menunjukkan kapasitas maksimal”.

4. Mungkinkah sebuah representasi data tidak valid/tidak sesuai? Berikan contohnya, dan tuliskan penjelasannya pada laporan analisis!

Jawaban :

Sebuah representasi data yang diberikan bisa saja tidak valid. Misalnya : sebuah pengkodean masalah dimana terjadi ketidakkonsistenan antara banyaknya nilai N yang menunjukkan banyaknya barang, dan banyaknya angka yang menunjukkan bobot-bobot barang, atau antara banyaknya angka yang menunjukkan bobot barang dan banyaknya angka yang menunjukkan nilai barang.

Membaca Masukan dan Menyimpan Data

Untuk menjawab permasalahan kedua, yaitu membaca dan merepresentasikan masukan kode permasalahan knapsack, dapat digunakan program seperti berikut:

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.