Kunci Jawaban Informatika Kelas 11 Aktivitas SAP-K11-05-U: Mengunjungi Kebun Binatang – Halo sobat, pada kesempatan ini akan dibahas tentang aktivitas mengunjungi kebun binatang. Di mana kalian akan berlatih tentang materi tersebut dengan menjawab soal menggunakan algoritma greedy. Pembahasan soal ini terdapat pada buku Informatika SMA Kelas XI Kurikulum Merdeka. Untuk penjelasan selengkapnya, mari kita simak bersama ulasan berikut ini !
Ayo Berlatih!
Aktivitas Individu
Aktivitas SAP-K11-05-U: Mengunjungi Kebun Binatang
Deskripsi Tugas
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?
Baca Juga : Kunci Jawaban Informatika Kelas 8 Asesmen BAB 7 Algoritma Dan Pemrograman
Jawaban :
Untuk menyelesaikan permasalahan Dina, kita dapat menggunakan prinsip greedy. Nah, kita akan mengurutkan semua dasar atraksi berdasarkan waktu selesainya, seperti berikut :
No | Jam Mulai | Jam Selesai | Pertunjukan Hewan |
1 | 8:00 | 9:30 | Pinguin |
2 | 9:15 | 10:30 | Orang utan |
3 | 10:00 | 12:00 | Harimau |
4 | 11:00 | 12:30 | Burung pemangsa |
5 | 13:00 | 14:30 | Beruang madu |
6 | 14:00 | 15:00 | Buaya |
7 | 15:00 | 15:30 | Singa |
8 | 15:30 | 16:00 | Anjing Laut |
9 | 15:30 | 16:30 | Panda |
10 | 16:00 | 17:00 | Ular Piton |
Setelah itu kita akan memilih pertunjukan sesuai urutan di atas, yang dipilih adalah pertunjukan yang tidak bentrok dengan atraksi yang terakhir dipilih, seperti berikut :
No | Jam Mulai | Jam Selesai | Pertunjukan Hewan |
1 | 8:00 | 9:30 | Pinguin |
2 | 10:00 | 12:00 | Harimau |
3 | 13:00 | 14:30 | Beruang madu |
4 | 15:00 | 15:30 | Singa |
5 | 15:30 | 16:00 | Anjing Laut |
6 | 16:00 | 17:00 | Ular Piton |
Jadi, jumlah maksimal yang dapat ditonton oleh Dina ada 6 pertunjukan (pinguin,harimau,beruang madu, singa, anjing laut, dan ular piton)
Baca juga : Kunci Jawaban Informatika Kelas 7 Aktivitas SK-K7-07-U: Permasalahan pada Perangkat Keras
Demikianlah pembahasan soal yang dapat disajikan tentang Kunci Jawaban Informatika Kelas 11 Aktivitas SAP-K11-05-U: Mengunjungi Kebun Binatang. Semoga artikel ini dapat bermanfaat, selamat belajar !
Disclaimer :
Pemerhati Pendidikan, Guru SMA di salah satu sekolah di Indonesia