Baca tanpa iklan
TRIBUNNEWS.COM - Simak kunci jawaban Informatika kelas 11 halaman 90 91 Kurikulum Merdeka dalam artikel berikut ini.
Mata pelajaran Informatika kali ini membahas Bab 2: Strategi Algoritmik dan Pemrograman.
Kunci jawaban Informatika Kelas 11 Kurikulum Merdeka dalam artikel ini bisa menjadi referensi atau panduan siswa dalam belajar.
Kunci jawaban Informatika Kelas 11 Halaman 90 91
Baca juga: Kunci Jawaban Pendidikan Pancasila Kelas 12 Halaman 76 Kurikulum Merdeka Bab 3: Aktivitas 3.2
Bab 2 Tentang Informatika Strategi Algoritmik dan Pemrograman : Memahami Permasalahan Knapsack
Jawablah pertanyaan-pertanyaan berikut dan tuliskan dalam laporan analisis.
1. Apakah jenis optimasi pada permasalahan knapsack? Apakah mencari minimum, ataukah maksimum? Jelaskan!
2. Tentukan apa yang menjadi fungsi tujuan dari permasalahan knapsack!
3. Tentukan apa yang menjadi kendala pada optimasi untuk permasalahan knapsack!
4. Perhatikan permasalahan knapsack yang ditunjukkan oleh Tabel 2.20 berikut. Diberikan 6 buah barang, A, B, s/d F dengan bobot dan nilai sebagai berikut:
Asumsikan bahwa tas memiliki kapasitas maksimal = 24 kg.
a. Apakah pilihan mengambil barang-barang B, D, E dan F diperbolehkan sebagai solusi sesuai dengan kendala optimasi pada permasalahan tersebut? Mengapa?
b. Apakah pilihan mengambil barang-barang A, D, E diperbolehkan sebagai solusi sesuai dengan kendala optimasi pada permasalahan tersebut? Apakah fungsi tujuan mencapai nilai optimal dengan memilih A, D dan E saja? Mengapa?
5. Tentukan jawaban permasalahan knapsack tersebut pada soal no. 4, jika menggunakan variasi permasalahan rational knapsack!
6. Pada soal no. 4, apakah solusinya, jika digunakan variasi 0-1 knapsack? Apakah sama dengan solusi untuk variasi rational knapsack?
Kunci Jawaban
1. Knapsack adalah permasalahan optimasi mencari maksimum, yaitu total nilai barang yang terbesar yang dapat dimasukkan ke dalam wadah.
2. Fungsi tujuan dari optimasi pada permasalahan knapsack adalah total nilai barang yang dimasukkan ke dalam wadah.
3. Kendala optimasi pada permasalahan knapsack adalah kapasitas wadah.
4. a. Mengambil barang-barang B, D, E dan F tidak diperbolehkan seba- gai solusi, karena total bobot yang dihasilkan adalah 8 +4+10+8> 24.
b. Mengambil A, D, E saja diperbolehkan karena total bobot yang didapatkan adalah 3 + 4 + 10 = 17 <= 24
Namun, nilai fungsi tujuannya disini (yaitu 6 + 6 + 5 = 17 ) masih belum optimal, karena kita dapat memilih misalnya A, D dan F, dengan total bobot 3 + 4 + 8 = 15 <= 24 dan total nilai = 6 + 6 + 10 = 22 > 17 .
5. Untuk variasi permasalahan rational knapsack, sebagaimana yang akan dipelajari nanti, solusi dari permasalahan dapat diperoleh dengan menerapkan strategi greedy yaitu dengan memilih barang-barang dengan rasio nilai terhadap bobot yang terbesar terlebih dahulu.
Jika diurutkan berdasarkan rasio nilai/bobot dari yang terbesar menuju nilai = 27.
Karena kapasitas wadah hanya 24 kg, kita tidak dapat meng ambil seluruh barang B yang berbobot 8 kg.
Karena kita tinggal memi liki sisa kapasitas wadah 4 kg lagi,
maka berarti kita hanya dapat meng ambil 0.5 bagian dari barang B, untuk mendapatkan nilai sebanyak 0. * 4 = 2.
Jadi total nilai maksimal yang dapat kita kumpulkan adalah 27 2 = 29.
6. Solusi Pada variasi 0-1 knapsack, pilihan optimal didapatkan dengan memilih barang-barang A, D, F, dan C (dengan total bobot = 20 kg) dan total nilai = 27.
Untuk variasi rational knapsack, solusinya mungkin berbeda.
Pada variasi rational knapsack, setiap barang dapat dipilih sebagian berdasarkan faktor skala rasional.
Dalam hal ini, kita tidak memiliki informasi tentang faktor skala rasional yang diberikan, jadi tidak dapat memastikan apakah solusinya akan sama atau berbeda dari variasi 0-1 knapsack.
Disclaimer:
- Kunci jawaban Informatika di atas hanya digunakan oleh orang tua atau wali untuk memandu proses belajar anak.
- Sebelum melihat kunci jawaban, pastikan anak mengerjakan sendiri terlebih dahulu.
(Tribunnews.com/Rinanda)