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

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.