Sebelumnya saya akan menjelaskan
sedikit apa itu algoritma greedy. Algoritma Greedy adalah salah satu algoritma
yang dapat digunakan untuk mendapatkan solusi terbaik.Secara Harfiah Greedy
artinya rakus atau tamak, sifat yang berkonotasi negatif. Orang yang memiliki
sifat ini akan mengambil sebanyak mungkin atau mengambil yang paling bagus atau
yang paling mahal. Sesuai dengan arti tersebut, Prinsip Greedy adalah take what
you can get now. Dalam kehidupan sehari hari Greedy dapat digunakan dalam
masalah seperti ini :
• Memilih beberapa jenis investasi
• Mencari jalur tersingkat
Listing program :
program yang kita buat adalah program menghitung pecahan dari
mata uang. Misalkan kita ingin memecah uang senilai 3850 , lalu kemudian kita
input nilai uang yang kita ingin kan misal pecahan :
50, 100,200,500,1000
Setelah itu terlihat di output:
Kita bisa membuat pecahan 3850 dengan pecahan 1000
sebanyak 3 keping , pecahan 500 ebanyak 1 keping , pecahan 200 sebanyak 1
keping , pecahan 100 sebanyak 1 keping dan pecahan 50 juga sebnayak 1 keping
kalau kita total menjadi 3850.
Pertama yang dilakukan dalam program ini adalah
menginput banyak koin yang mau di hitung. Kemudian memasukan jenis koin yang kita
inginkan. Lalu masuk ke perulangan dengan for kemudian dilakukan pengkondisian,
sesuai dengan banyak pecahan yang ingin dikeluarkan. lalu output dapat
dikeluarkan sesuai dengan kebutuhan. Ini sama saja dengan metode greedy yaitu
algoritma yang membentuk solusi langkah per langkah. Pada setiap langkah
tersebut akan dipilih keputusan yang paling optimal. Keputusan tersebut tidak
perlu memperhatikan keputusan selanjutnya yang akan diambil, dan keputusan
tersebut tidak dapat diubah lagi pada langkah selanjutnya. Dibawah ini
adalahoutput programnya :