Algoritma Greedy dan Pemograman Dinamis

Fauziah

            1. Algoritma Greedy 

soal:

1. Mengerjakan pekerjaan rumah (PR)










Langkah awal yang harus dilakukan Cici adalah menentukan waktu yang paling rendah atau waktu yang paling sedikit. Setelah diurutkan Cici mendapatkan urutannya sebagai berikut:

  1. D = 0.5 (30 menit)
  2. I = 0.5
  3. C = 1
  4. F = 1
  5. H = 1
  6. A = 1.5 (90 menit)
  7. J = 2
  8. G = 2.5 (150 menit)
  9. B = 3
  10. E = 4
Setelah itu kita jumlahkan waktu tersebut di mulai dari yang paling sedikit dan tidak boleh melewati dari 8 jam. 
0.5 + 0.5 + 1 + 1 + 1 + 1.5 + 2 = 7.5 
Jadii, Cici dapat mengerjakan 7 PR (Pekerjaan Rumah)

Jika kita mengurutkan dari yang terbesar sama seperti sebelumnya, jumlahnya tidak boleh melewati 8 jam.
4 + 3 = 7
Jadii, Cici dapat mengerjakan 2 PR (Pekerjaan Rumah)

Eitss, jadi bingung kan? Nah, kita tinggal liat hasil akhir yang paling besar. Maksudnya kita harus tauu nih, Cici mengerjakan pekerjaan rumah yang paling banyak yang mana? Tentunya yang awal ga sihh yang urutan waktunya dari yang terendah yaitu 7.

2. Mengunjungi kebun binatang










Langkah awal yang harus dilakukan Dina adalah menentukan waktu pertunjukan yang paling awal dimulai. Setelah diurutkan Dina mendapatkan urutannya sebagai berikut:







Langkah awal yang harus dilakukan Dina adalah menentukan waktu pertunjukan yang paling awal dimulai. Setelah diurutkan Dina mendapatkan urutannya sebagai berikut:

  1. Pada jam 8.00 - 9.30 Dina dapat menonton pertunjukan Pinguin.
  2. Pada jam 9.15 - 10.30 Dina tidak dapat menonton pertunjukan Orang Utan, kenapa? Karena waktu mulai pertunjukan Orang Utan adalah 9.15 sedangkan waktu selesai pertunjukan Pinguin adalah 9.30. Jadi, Dina tidak dapat menonton pertunjukan Orang Utan bisa saja jika dia menyelinap masuk hihi bercandaaa. Lanjutt
  3. Pada jam 10.00 - 12.00 Dina dapat menonton pertunjukan Harimau. 
  4. Pada jam 11.00 - 12.30 Dina tidak dapat menonton pertunjukan Burung Pemangsa, kenapa? Karena waktu mulai pertunjukan Burung Pemangsa adalah 11.00 sedangkan waktu selesai pertunjukan Harimau adalah 9.30. Jadi, Dina tidak dapat menonton pertunjukan Burung Pemangsa.
  5. Pada jam 13.00 - 14.30 Dina dapat menonton pertunjukan Beruang Madu.
  6. Pada jam 14.00 - 15.00 Dina tidak dapat menonton pertunjukan Buaya, kenapa? Karena waktu mulai pertunjukan Buaya adalah 14.00 sedangkan waktu selesai pertunjukan Beruang Madu adalah 14.30. Jadi, Dina tidak dapat menonton pertunjukan Buaya karena kalo ada buaya kita harus lariii secepat mungkin. bercandaaa
  7. Pada jam 15.00 - 15.30 Dina dapat menonton pertunjukan Singa.
  8. Pada jam 15.30 - 16.30 Dina dapat menonton pertunjukan Panoa.
  9. Pada jam 15.30 - 16.00 Dina tidak dapat menonton pertunjukan Anjing Laut, kenapa? Karena waktu akhir pertunjukan Panoa adalah 16.30 sedangkan waktu selesai pertunjukan Anjing Laut adalah 16.30. Jadi, Dina tidak dapat menonton pertunjukan Anjing Laut.
  10. Pada jam 16.00 - 17.00 Dina tidak dapat menonton pertunjukan Ular Piton, kenapa? Karena waktu mulai pertunjukan Ular Piton adalah 16.00 sedangkan waktu selesai pertunjukan Panoa Madu adalah 16.30. Jadi, Dina tidak dapat menonton pertunjukan Ular Piton.
Jadii, Dina hanya bisa menonton 5 pertunjukan/astraksi hewan. Kayaknya Dina kurang ga sih kalo cuma nonton 5 pertunjukan? Gimana kalo kita urutin ulang lagi? Nah kita masih ada kesempatan untuk mengurutkan dari waktu selesai, tapi enak ga sih kalau misalkan langsung ke waktu selesai padahal mah kita belum ke waltu mulai? Ga enak kan yaa, setelah itu kita bisa nih tentuin keduanya barang kali bisa lebih dari atau kurang dari. Hmm, gimana kalo kita ngikutin yang di atas tapi ada yang di ubah? Kayaknya pada pukul 15.30 - 17.00 ada yang aneh nih. Yuk, kita coba di bawah ini:
  1. Pada jam 8.00 - 9.30 Dina dapat menonton pertunjukan Pinguin.
  2. Pada jam 9.15 - 10.30 Dina tidak dapat menonton pertunjukan Orang Utan, kenapa? Karena waktu mulai pertunjukan Orang Utan adalah 9.15 sedangkan waktu selesai pertunjukan Pinguin adalah 9.30. Jadi, Dina tidak dapat menonton pertunjukan Orang Utan bisa saja jika dia menyelinap masuk hihi bercandaaa. Lanjutt
  3. Pada jam 10.00 - 12.00 Dina dapat menonton pertunjukan Harimau. 
  4. Pada jam 11.00 - 12.30 Dina tidak dapat menonton pertunjukan Burung Pemangsa, kenapa? Karena waktu mulai pertunjukan Burung Pemangsa adalah 11.00 sedangkan waktu selesai pertunjukan Harimau adalah 9.30. Jadi, Dina tidak dapat menonton pertunjukan Burung Pemangsa.
  5. Pada jam 13.00 - 14.30 Dina dapat menonton pertunjukan Beruang Madu.
  6. Pada jam 14.00 - 15.00 Dina tidak dapat menonton pertunjukan Buaya, kenapa? Karena waktu mulai pertunjukan Buaya adalah 14.00 sedangkan waktu selesai pertunjukan Beruang Madu adalah 14.30. Jadi, Dina tidak dapat menonton pertunjukan Buaya karena kalo ada buaya kita harus lariii secepat mungkin. bercandaaa
  7. Pada jam 15.00 - 15.30 Dina dapat menonton pertunjukan Singa.
  8. Pada jam 15.30 - 16.30 Dina  tidak dapat menonton  pertunjukan Panoa. Kenapa? Karena waktu mulai pertunjukan Panoa adalah 15.30 sedangkan waktu selesai pertunjukan Singa adalah 15.30. Jadi, Dina tidak dapat menonton pertunjukan Panoa. Bisa saja tetapi Dina ingin menonton banyak pertunjukan.
  9. Pada jam 15.30 - 16.00 Dina  dapat menonton pertunjukan Anjing Laut,
  10. Pada jam 16.00 - 17.00 Dina dapat menonton pertunjukan Ular Piton,
Nahh, terjawab sudah. Benar kan yaa pada pukul 15.30 - 17.00 ada yang ngeganjel haha. Jadiii, Dina dapat menonton 6 pertunjukan/atraksi hewan.


            2. Pemograman Dinamis

soal:









Langkah awalnya adalah seperti yang ada pada deskripsi tugas.
  1. Budi boleh mengganti bilangan n  dengan n - 1. Ani memilih n = 25, maka (25 - 1 = 24) karena hasilnya adalah genap kita lanjut ke deskripsi tugasnya pada nomor 2.
  2. Jika bilangan saat ini adalah genap (habis dibagi 2), maka Budi boleh menggantinya dengan n/2. Hasil pada tahap awal n berubah menjadi 24 yang tadinya 25, maka (24/2 = 12). Karena masih bilangan genap, maka (12/2 = 6).
  3. Jika bilangan saat ini habis dibagi 3, maka Budi boleh menggantinya dengan n/3. Hasil akhir pada tahap kedua adalah 6 lalu n berubah menjadi 6 yang tadinya 24. Maka (6/3 = 2).
Maka didapati 5 langkah yang Ani lewati, yaitu 25>24>12>6>3>1. Untuk 25 tidak dianggap yaa karena itu merupakan awal atau start-nya.




Thank You, semoga paham apa yang aku ketik:>

0 Komentar