Kunci Jawaban Informatika Kelas 11 Aktivitas SAP-K11-05-U: Mengunjungi Kebun Binatang

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 !

Kunci Jawaban Informatika Kelas 11 Aktivitas SAP-K11-05-U: Mengunjungi Kebun Binatang Halaman 33

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 :

NoJam MulaiJam SelesaiPertunjukan Hewan
18:009:30Pinguin
29:1510:30Orang utan
310:0012:00Harimau
411:0012:30Burung pemangsa
513:0014:30Beruang madu
614:0015:00Buaya
715:0015:30Singa
815:3016:00Anjing Laut
915:3016:30Panda
1016:0017:00Ular 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 :

NoJam MulaiJam SelesaiPertunjukan Hewan
18:009:30Pinguin
210:0012:00Harimau
313:0014:30Beruang madu
415:0015:30Singa
515:3016:00Anjing Laut
616:0017:00Ular 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

Kesimpulan

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 :

  1. Kunci jawaban pada artikel ini mungkin akan berbeda dengan jawaban sumber lain.
  2. Jadikan kunci jawaban ini sebagai salah satu bahan referensi dalam menjawab soal bukan sebagai acuan utama dan satu-satunya.
  3. Kunci jawaban ini tidak mutlak kebenarannya.

Pemerhati Pendidikan, Guru SMA di salah satu sekolah di Indonesia

You might also like