Baca tanpa iklan
TRIBUNNEWS.COM - Simak kunci jawaban Informatika kelas 11 halaman 33 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 33
Baca juga: Kunci Jawaban Informatika Kelas 7 Halaman 91 Kurikulum Merdeka, Aktivitas 2: Jenis Perangkat Lunak
Bab 2 Tentang Informatika Strategi Algoritmik dan Pemrograman : Ayo Berlatih
Dina sedang bertamasya mengunjungi kebun binatang. Setiap hari, kebun binatang mengadakan beberapa pertunjukan atraksi hewan yang dapat ditonton oleh para pengunjung.
Berikut adalah jadwal yang telah ditetapkan oleh pengelola kebun binatang.
Tentunya dalam satu waktu tertentu, Dina hanya dapat menonton satu pertunjukan atraksi hewan. Dina ingin dapat melihat sebanyak-banyaknya pertunjukan dalam satu hari tersebut, dan ia tidak memiliki preferensi dalam melihat pertunjukan hewan (semuanya ia anggap sama menariknya).
Tentukan, ada berapa banyak maksimal pertunjukan yang dapat ditonton oleh Dina?
Kunci Jawaban
Untuk menyelesaikan permasalahan ini, kita dapat menerapkan prinsip greedy sebagai berikut: untuk dapat mengunjungi sebanyak-banyaknya atraksi hewan, Dina harus selalu memilih (dari pilihan yang tersisa) atraksi yang akan selesai paling dulu. Oleh karena itu, akan memudahkan kita jika kita urutkan terlebih dahulu daftar semua atraksi berdasarkan waktu selesainya, seperti ditunjukkan pada tabel berikut.
Pertama-tama, kita pasti akan memilih pertunjukan yang selesai paling awal (Pinguin). Selanjutnya, mulai dari atraksi kedua dan seterusnya, kita pilih atraksi berikutnya dari daftar yang sudah terurut di atas yang tidak bentrok dengan atraksi terakhir yang sudah dipilih. Berturut-turut, berikut adalah atraksi yang dipilih:
Sehingga total ada 6 pertunjukan yang dapat ditonton oleh Dina. Tidak ada cara pemilihan yang lain yang dapat dilakukan oleh Dina untuk dapat menonton lebih dari 6 pertunjukan.
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)