geosurvey.co.id – Simak kunci jawaban Buku Belajar Mandiri Informasi Kelas 11 90 91 pada artikel di bawah ini.
Topik informatif ini membahas Bab 2: Algoritma Struktural dan Pemrograman.
Artikel ini dapat menjadi referensi atau panduan bagi siswa dalam menulis kunci jawaban Buku Teks Gratis Informatika Kelas 11. Buku Informasi Kunci Jawaban Kelas 11 Halaman 90 91 Buku Informasi Kelas 11 Halaman 90 91 Buku Ajar Gratis
Bab 2 Tentang Teori dan Perencanaan Algoritma: Memahami Masalah Knapsack
Tuliskan jawaban atas pertanyaan-pertanyaan ini dalam laporan analisis.
1. Apa saja jenis koreksi pada masalah pasca melahirkan? Apakah Anda mencari minimum atau maksimum? Menjelaskan!
2. Cari tahu apa maksud dari soal pisau tersebut!
3. Cari tahu apa saja kendala dalam mengatasi masalah obesitas!
4. Perhatikan masalah pascakelahiran yang ditunjukkan pada Tabel 2.20 di bawah. Diberikan 6 buah benda A, B, F dengan dimensi dan nilai sebagai berikut:
Asumsikan tas mempunyai kapasitas maksimum = 24 kg.
A. Apakah pemilihan item B, D, E, dan F memungkinkan solusi dalam batasan optimasi permasalahan? Mengapa?
B. Apakah pilihan perpindahan benda A, D, E sebagai solusi konsisten dengan batasan optimasi permasalahan? Apakah fungsi tujuan mencapai nilai optimal hanya dengan memilih A, D dan E? Mengapa?
5. Temukan jawaban masalah obesitas dalam sekejap. 4, jika Anda menggunakan perbedaan masalah ransel logis!
6. Pada soal no. 4, Bagaimana solusinya jika kita menggunakan knapsack selisih 0-1? Apakah ini seperti solusi untuk perbedaan ransel yang logis?
Kunci jawaban
1. Knapsack merupakan masalah optimasi yang mencoba mencari jumlah maksimal produk yang dapat dimasukkan ke dalam tas.
2. Tujuan optimasi pada soal Naphasic adalah jumlah total item yang ada di dalam kotak.
3. Hambatan optimalisasi masalah obesitas adalah kapasitas kontainer.
4.A. Mengambil butir B, D, E dan F sebagai penyelesaian tidak diperbolehkan, karena hasil bobot totalnya adalah 8 + 4 + 10 + 8 > 24.
B. Hanya A, D, E yang boleh diterima karena total bobot yang didapat adalah 3 + 4 + 10 = 17
Namun besarnya usaha yang ada (yaitu 6 + 6 + 5 = 17) masih belum optimal, karena kita dapat memilih misalnya A, D dan F, 3 + 4 + 8 = 15 17 dijumlahkan dengan bobot
5. Untuk variasi soal pencurian yang logis, seperti yang akan dipelajari nanti, penyelesaian soal dapat diperoleh dengan menggunakan metode serakah, yaitu memilih barang yang nilainya terbesar dengan perbandingan bobot pertama.
Jika diurutkan berdasarkan perbandingan nilai/bobot, dari yang terbesar hingga nilai = 27.
Karena kapasitas container hanya 24 kg, maka kami tidak dapat menerima semua barang B dengan berat 8 kg.
Karena kami hanya mempunyai kapasitas container 4kg,
Artinya kita hanya bisa mengambil 0,5 bagian B saja, sehingga mendapat nilai 0. *4 = 2.
Jadi jumlah maksimal yang didapat adalah 27 2 = 29.
6. Penyelesaian Pada variasi paket 0-1, pilihan terbaik diperoleh dengan memilih item A, D, F, dan C (berat total = 20 kg) dan nilai total = 27.
Untuk variasi node logika, solusinya mungkin berbeda.
Dalam tipe Knapsack rasional, setiap item dapat dipilih dalam satu bagian berdasarkan faktor median.
Dalam hal ini kita tidak mempunyai informasi mengenai satuan pengukuran logis yang diberikan, sehingga tidak dapat dipastikan apakah penyelesaiannya akan sama atau berbeda dengan selisih knapsack 0-1.
Penafian: Informasi kunci jawaban di atas hanya digunakan oleh orang tua atau wali untuk memandu proses belajar anaknya. Sebelum melihat kunci jawabannya, pastikan anak melakukannya sendiri terlebih dahulu.
(geosurvey.co.id/Rinanda)
