Algoritma greedy dan pembahasan lengkap nya

Algoritma greedy dan pembahasan lengkap nya.


ALgoritma greedy merupakan salah satu dari sekian banyak algoritma yang sering di pakai dalam implementasi sebuah system atau program yang menyangkut mengenai pencarian “optimasi”


Di dalam mencari sebuah solusi (optimasi) algoritma greedy hanya memakai 2 buah macam persoalan Optimasi,yaitu:

1. Maksimasi (maxizimation)
2. Minimasi (minimization)

Sekarang kita lanjut ke contoh soal yang aja ya..biar lebih enak membedakan antara soal mengenai optimasi/maksimasi dengan minimum/minimasi.

1.Persoalan maksimasi

( MasalahPenukaranUang): Diberikan uang senilai A. Tukar A dengan koin-koin yang ada. Berapa jumlah minimum koin yang diperlukan untuk penukaran tersebut?

2. Persoalan minimasi

Contoh1: tersedia banyak koin 1, 5, 10, 25
•Uang senilai A= 32 dapat ditukar dengan banyak cara berikut:

32 = 1 + 1 + …+ 1 (32 koin)
32 = 5 + 5 + 5 + 5 + 10 + 1 + 1(7 koin)
32 = 10 + 10 + 10 + 1 + 1(5 koin)…dst

•Minimum: 32 = 25 + 5 + 1 + 1 (4 koin)

*belum paham dan ingin tw pemecahan soal diatas ya??hehehe..tenang,kamu tinggal download aja bawah postingan saya ini,di sana ada label Download,klik aja yang judulnya “algortima greedy 1 dan algoritma greedy 2”

Sebelum ditutup artikel tentang algoritma greedy ini saya akan menjelaskan tentang apa yang di pakai algoritma greddy
Dalam memecahkan masalah:

Algoritma greedy dalam menyelesaikan masalah dengan langkah per langkah “bertahap”
Dengan definisi,
Pada setiap langkah algoritma greedy :

1. mengambil pilihan yang terbaik yang
Dapat diperoleh pada saat itu tanpa
Memperhatikan konsekuensi kedepan
(prinsip“take what you can get now!”)

2. berharap bahwa dengan memilih optimum
Local pada setiap langkah akan berakhir dengan optimum global.

Mw tw lebih lanjut?!!download aja file yang ada di label”Download”yang saya sediakan Link nya

LINK  :   Algorima greedy 1

Good luck my friend.

Jangan lupa comment nya ya…