TRIBUNNEWS.COM – Simak jawabannya Komputer Kelas 11 Halaman 90 91 Kurikulum Mandiri di artikel selanjutnya.
Topik Ilmu Komputer ini membahas Bab 2: Pemrograman Strategi dan Algoritma.
Kunci jawaban Kurikulum Mandiri Kelas 11 Komputer pada artikel ini dapat menjadi referensi atau panduan bagi siswa dalam belajar. Jawaban Ilmu Komputer Kelas 11 Halaman 90 91 Buku Ilmu Komputer Kelas 11 Halaman 90 91 Kurikulum Mandiri
Bab 2 Tentang Strategi dan Pemrograman Komputasi Algoritma: Memahami Permasalahan Zahar
Jawablah pertanyaan-pertanyaan berikut dan tuliskan dalam laporan analisis.
1. Apa saja jenis optimasi pada permasalahan tas? Apakah Anda mencari nilai minimum atau maksimum? Menjelaskan!
2. Tentukan fungsi tujuan dari soal punggung!
3. Tentukan apa saja hambatan optimasi pada permasalahan tas!
4. Perhatikan permasalahan tas yang ditunjukkan pada Tabel 2.20 di bawah ini. Diberikan 6 elemen, A, B, hingga F dengan bobot dan nilai sebagai berikut:
Asumsikan tas mempunyai kapasitas maksimal = 24 kg.
A. Apakah pilihan mengambil item B, D, E, dan F diperbolehkan sebagai solusi berdasarkan batasan optimasi masalah? Untuk apa?
B. Apakah opsi penjemputan A, D, E diperbolehkan sebagai solusi berdasarkan batasan optimasi masalah? Apakah fungsi tujuan mencapai nilai optimal hanya dengan memilih A, D, dan E? Untuk apa?
5. Tentukan jawaban soal tas pada soal nomor 4, jika menggunakan variasi soal rasional di belakang.
6. Pada soal no 4, bagaimana penyelesaiannya jika menggunakan variasi punggung 0-1? Apakah sama dengan solusi variasi rasional di belakang?
Kunci jawaban
1. Zahar adalah masalah optimasi yang mencari nilai maksimal, yaitu nilai total terbesar dari objek yang dapat ditempatkan dalam suatu wadah.
2. Fungsi tujuan optimasi pada soal tas adalah nilai total barang yang ditempatkan dalam wadah.
3. Kendala optimasi pada permasalahan kantong adalah kapasitas wadah.
4. sebuah. Mengambil benda B, D, E dan F tidak diperbolehkan sebagai penyelesaian, karena berat total yang dihasilkan adalah 8 + 4 + 10 + 8 > 24.
B. Pengambilan A, D, E saja yang diperbolehkan karena total berat yang bertambah adalah 3 + 4 + 10 = 17
Bagaimanapun, nilai fungsi tujuan di sini (yaitu 6 + 6 + 5 = 17 ) masih belum optimal, karena kita dapat memilih misalnya A, D dan F, dengan bobot total 3 + 4 + 8 = 15 17.
5. Untuk variasi masalah tas rasional, seperti yang akan dipelajari nanti, penyelesaian masalah dapat diperoleh dengan menerapkan strategi serakah, yaitu dengan memilih item yang memiliki rasio nilai terhadap bobot terbesar terlebih dahulu.
Jika dipilih berdasarkan perbandingan nilai/bobot dari yang terbesar sampai nilai = 27.
Karena kapasitas wadahnya hanya 24 kg, maka kita tidak bisa mengambil seluruh barang B yang beratnya 8 kg.
Karena kapasitas kontainer hanya tersisa 4 kg,
Jadi ini berarti kita dapat mengambil 0,5 bagian saja dari objek B, sehingga mempunyai nilai 0. *4 = 2.
Jadi total nilai maksimal yang bisa kita kumpulkan adalah 27 2 = 29.
6. Penyelesaian Pada variasi 0-1 pada punggung, pilihan terbaik diperoleh dengan memilih benda A, D, F dan C (dengan berat total = 20 kg) dan nilai total = 27.
Untuk variasi tas yang rasional, solusinya mungkin berbeda.
Pada variasi rasional di belakang, setiap item dapat dipilih sebagian berdasarkan faktor skala rasional.
Dalam kasus ini, kita tidak mempunyai informasi mengenai faktor skala rasional yang diberikan, sehingga kita tidak dapat memastikan bahwa penyelesaiannya sama atau berbeda dengan variasi 0-1 di belakang.
Disclaimer: Jawaban komputer di atas hanya digunakan oleh orang tua atau wali untuk memandu proses belajar anak. Sebelum melihat jawabannya, pastikan anak melakukannya sendiri terlebih dahulu.
(Tribunnews.com/Rinanda)