Kunci Jawaban Soal Informatika Kelas 11 SMA/MA Halaman 32 33 Kurikulum Merdeka, 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?

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:
Artikel ini hanya ditujukan kepada orang tua untuk memandu proses belajar anak. Sebelum melihat kunci jawaban, siswa harus terlebih dahulu menjawabnya sendiri, setelah itu gunakan artikel ini untuk mengoreksi hasil pekerjaan siswa.

Demikian Kunci Jawaban, Informatika Kelas 11 Halaman 32 33 Kurikulum Merdeka, Ayo Berlatih.

Artikel diolah dari TribunSumsel.com