Page 38 - EMODUL INFOEMATIKA XI FASE F
P. 38

4.  Tugas Algoritma Gredy









                                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.


                                                    Waktu
                          No.   Waktu Mulai                       Pertunjukan/Atraksi Hewan
                                                    Selesai
                          1.     9:15               10:30         Orang Utan
                          2.     8:00               9:30          Pinguin
                          3.     10:00              12:00         Harimau
                          4.     13:00              14:30         Beruang Madu
                          5.     11:00              12:30         Burung Pemangsa

                          6.     14:00              15:00         Buaya
                          7.     15:30              16:30         Panda
                          8.     16:00              17:00         Ular Piton
                          9.     15:00              15:30         Singa
                          10.   15:30               16:00         Anjing Laut
                                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?





                  38
   33   34   35   36   37   38   39   40   41   42   43