Page 94 - Informatika-BS-KLS-XI

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

Membaca Masukan dan Menyimpan Data
Sekarang, setelah kita memiliki sebuah representasi data yang
sesuai untuk setiap permasalahan, marilah kita memulai untuk

membuat program yang dapat menyelesaikan permasalahan

y telah dinyatak deng ske pengkode tersebut.Pada

b ini,kit ak membu progr y membaca masukan
dengan format di atas, kemudian hanya menampilkan kembali
deskripsi soal sebagai keluaran. Perhatikan contoh di bawah ini.

Misalkan diberikan masukan berupa data sebagaimana
ditunjukkan pada Contoh Masukan ”. Maka program
harus mengeluarkan output sebagai berikut:

Banyak barang = 5
Barang 1: bobot = 5 kg, nilai = 10
Barang 2: bobot = 4 kg, nilai = 5
…
Barang 5: bobot = 10 kg, nilai = 8
Kapasitas maksimal = 20 kg
Untuk menyelesaikan permasalahan ini, kita perlu
mengingat kembali konsep array pada Bagian Algoritma

dan Pemrograman, dan menggunakannya untuk
menyimpan data bobot dan nilai dari barang-barang
y tersedia.

Aktivitas PLB

Aktivitas Berpasangan

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

Pada bagian Berpikir Komputasional, kita sudah mempelajari
beberapa jenis teknik penyelesaian masalah. Untuk permasalahan

Bab 2 Strategi Algoritmik dan Pemrograman 93