TRIBUNNEWS.COM – Simak jawaban Ilmu Komputer Kelas 11 pada halaman 93 dan 94 Kurikulum Merdeka pada artikel berikut ini.
Topik ilmu komputer ini dibahas dalam Bab 2: Algoritma dan Strategi Pemrograman.
Kunci jawaban Kurikulum Mandiri Komputasi Kelas 11 pada artikel ini dapat menjadi referensi atau pedoman bagi siswa dalam belajar. Jawaban Ilmu Komputer Kelas 11 Halaman 93 94 Buku Ilmu Komputer Kelas 11 Halaman 93 94 Kurikulum Mandiri
Bab 2 Tentang Algoritma Algoritma dan Pemrograman Komputer: Merancang Algoritma untuk Menyelesaikan Masalah Bagging
1. Untuk masalah kantong rasional, tentukan apakah tepat menerapkan strategi serakah atau pemrograman dinamis? Jelaskan dalam laporan analisis Anda bagaimana strategi pemrograman serakah atau dinamis dapat diterapkan pada masalah tas rasional!
2. Untuk permasalahan kantong 0-1, tentukan apakah strategi serakah atau pemrograman dinamis tepat diterapkan?
3. Tuliskan dalam notasi pseudocode algoritma yang sesuai untuk menyelesaikan masalah tas rasional dengan menggunakan strategi yang Anda pilih pada bagian nomor 1!
4. [Opsional] Tulis algoritma yang sesuai dalam notasi pseudocode untuk menyelesaikan masalah kantong 0-1 menggunakan strategi yang Anda pilih di bagian nomor 2!
Kunci jawaban
Untuk menyelesaikan masalah tas rasional, dapat digunakan algoritma dengan strategi serakah sebagai berikut:
1. Urutkan barang berdasarkan perbandingan antara nilai dan berat barang (dalam urutan menurun)
2. Inisialisasi total_weight = 0
3. Inisialisasi total_value = 0
4.Dari artikel pertama (urutan dari langkah 1), kita lakukan hal berikut:
A. Jika total_berat + berat saat ini
B. Selain itu: i. Hitung sisa kapasitas = kapasitas – total_berat ii. Hitung nilai perbandingan = berat sisa/nyata iii. Nilai_Total = Nilai_Total + rasio * nilai sebenarnya
5. Tampilkan total_valueUntuk kantong 0-1, strategi serakah tidak bisa lagi digunakan untuk menyelesaikannya. Sebab, pada kantong 0 – 1, kita harus mengambil artikel secara keseluruhan, dan tidak sebagian.
Dengan demikian, urutan item berdasarkan rasio nilai/bobot tidak selalu relevan untuk menentukan item berikutnya yang dipilih.
Dalam hal ini, strategi yang lebih tepat untuk digunakan misalnya adalah dengan menggunakan pemrograman dinamis.
Disclaimer: Kunci jawaban terkomputerisasi di atas hanya digunakan oleh orang tua atau wali untuk memandu proses belajar anaknya. Sebelum melihat kunci jawabannya, pastikan anak memilikinya sendiri terlebih dahulu.
(Tribunnews.com/Rinanda)