Menyelesaikan soal greedy dan dinamis

 1. Program Greedy

`

Soal diatas disuruh menentukan banyak nya PR yang akan dikerjakan Cici dalam waktu maksimal 8 jam. Cici memiliki 10 PR, sedangkan waktu maksimal yang Cici untuk mengerjakan PR hanya 8 jam. Maka berikut ini adalah cara pengerjaanya:

Tabel diatas merupakan urutan waktu pengerjaan PR dari yang paling cepat sampai yang paling lama pengerjaanya. Karena langkah pertama yang harus dilakukan yaitu mengurutkan terlebih dahulu berdasarkan waktu pengerjaanya.

Karena Cici hanya memiliki waktu maksimal 8 jam, maka waktu pengerjaan yang sudah diurutkan di tabel dijumlahkan semuanya, jumlahnya adalah 17 jam. Karena 17 jam lebih dari 8 jam, maka PR yang memiliki waktu pengerjaan lebih lama harus dihapus atau tidak dikerjakan. yaitu PR G, B, dan E yang memiliki waktu pengerjaan cukup lama. jadi sisa waktu nya adalah 7,5 jam. 

Dapat disimpulkan bahwa Cici dapat mengerjakan 7 tugas dengan waktu yang dihabiskan yaitu 7,5 jam.

2. Program greedy 

saya akan menjelaskan cara pengerjaan soal diatas berikut. 

Dina ingin melihat sebanyak-banyaknya pertunjukan atraksi hewan, tapi dia gak punya preferensi dalam melihat pertunjukan hewan, jadi ada berapa banyak maksimal pertunjukan yang akan Dina tonton?

caranya adalah, dimulai dari waktu mulai yang pertama yaitu 08.00 - 09.30 yaitu pertunjukan pinguin. lalu waktu selesai dari pertunjukan yang pertama dilanjut lagi dengan waktu mulai pertunjukan hewan yang lain, seperti ini contohnya:

1) 08.00-09.30: pertunjukan pinguin.

(waktu selesai pertunjukan pinguin dilanjut dengan menonton pertunjukan harimau)

2) 10.00-12.00: pertunjukan harimau.

(waktu selesai pertunjukan harimau dilanjut dengan menonton pertunjukan beruang madu)

3) 13.00-14.30: pertunjukan beruang madu.

(waktu selesai pertunjukan beruang madu dilanjut menonton pertunjukan singa)

4) 15.00-15.30: pertunjukan singa.

(waktu selesai pertunjukan singa dilanjut menonton pertunjukan anjing laut)

5) 15.30-16.00: pertunjukan anjing laut

(waktu selesai pertunjukan anjing laut dilanjut menonton pertunjukan ular piton)

6) 16.00-17.00: pertunjukan ular piton

(pertunjukan terakhir yang Dina tonton)

maka, banyaknya pertunjukan yang dapat ditonton oleh Dina adalah 6 

pertunjukan.

3. Program Dinamis

Ani memilih n= 25 maka,

1. Langkah pertama 

(n - 1)

n = 25

n-1 = 25 - 1 

       = 24

pada langkah pertama, mendapatkan 24.

2. Langkah kedua

jika bilangan genap, maka dibagi 2.

n = 24 

24 : 2 = 12

pada langkah kedua, mendapatkan 12.

3. Langkah ketiga 

Budi boleh mengganti dengan n/2

maka,

12 : 2 = 6 

pada langkah ketiga, mendapatkan 6.

4. Langkah keempat 

6 : 2 = 3 

5. Langkah kelima

Bilangan habis dibagi 3. 

3 : 3 = 1 

jadi, Budi dapat melakukan proses mengubah 25 menjadi 1 sebagai berikut: 

25 ➡️ 24 ➡️ 12 ➡️ 6 ➡️ 3 ➡️ 1 (dalam 5 langkah)