Jawaban Informatika Kelas 11 SMA Halaman 33 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-05-U

SRIPOKU.COM - Berikut ini disajikan kunci jawaban Informatika kelas 11 SMA/MA Halaman 33 Ayo Berlatih! Semester 1 Kurikulum Merdeka.

Pada artikel ini, akan menyajikan kunci jawaban serta pembahasan Ayo Berlatih! Aktivitas Individu Aktivitas SAP-K11-05-U Mengunjungi Kebun Binatang pada Bab 2 Strategi Algoritma dan Pemograman.

Untuk itu, simak kunci jawaban Informatika kelas 11 SMA/MA yang dapat dipelajari oleh siswa di rumah sebagai bahan pembelajaran.

Baca juga: Jawaban Informatika Kelas 11 SMA Halaman 32 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-04-U

Baca juga: Jawaban Informatika Kelas 11 SMA Halaman 27 Ayo Berlatih Aktivitas Individu Aktivitas SAP-K11-03-U

Ayo Berlatih!

Aktivitas Kelompok

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?

Jawaban dan Pembahasan :

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 pal ng dulu. Oleh karena itu, akan memudahkan kita jika kita urutkan terlebih dahulu daftar semua atraksi berdasarkan waktu selesainya, seperti ditunjukkan pada tabel berikut.

Tabel 2.4 Pembahasan Aktivitas (SAP-K11-05) Ayo Berlatih: Mengunjungi Kebun Binatang

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.

Dapatkan konten pendidikan mata pelajaran lainnya dari Kurikulum Merdeka dan Kurikulum 2013 dengan klik Di Sini.

Dapatkan juga berita penting dan informasi menarik lainnya dengan mengklik Google News.