Pengertian Algoritma Greedy

Pengertian Algoritma Greedy
DAFTAR ISI

Algoritma adalah langkah dalam mencari solusi atas sebuah masalah. Banyak sekali algoritma yang dapat kita gunakan dalam membangun sebuah program, salah satunya adalah algoritma greedy.

Algoritma greedy merupakan metode yang sangat populer untuk memecahkan persoalan optimasi. Greedy sendiri diambil dari bahasa inggris yang artinya rakus, tamak atau serakah. Prinsip algoritma greedy adalah: “take what you can get now!”. 

Contoh masalah tiap hari yang menggunakan prinsip greedy:


– Memilih beberapa jenis investasi (penanaman modal)
– Mencari jalur tersingkat dari Bandung ke Surabaya
– Memilih jurusan di Perguruan Tinggi
– Bermain kartu remi

Algoritma greedy membentuk solusi langkah per langkah (step by step). Terdapat banyak pilihan yang mesti dieksplorasi pada setiap langkah solusi. Oleh karena itu, pada setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan. Keputusan yang telah diambil pada suatu langkah tidak dapat diubah lagi pada langkah selanjutnya.

Persoalan optimasi (optimization problems): persoalan yang menuntut pencarian solusi maksimal. Persoalan optimasi ada dua macam, yaitu Maksimasi (maximization) dan Minimasi (minimization).
Solusi maksimal (terbaik) adalah solusi yang bernilai minimal atau maksimum dari sekumpulan alternatif solusi yang bisa jadi.
Elemen persoalan optimasi: kendala (constraints) dan fungsi objektif (atau fungsi optimasi).

Solusi yang memenuhi semua kendala disebut solusi layak (feasible solution). Solusi layak yang mengoptimumkan fungsi optimasi disebut solusi maksimal. Untuk LA sekarang ini saya akan menjelaskan program pengambilan koin, yang menggunakan algoritma greedy. Bahasa pemrograman yang saya gunakan adalah bahasa C++, dan software yang digunakan adalah borland C.

Baca Juga:  Cara Install XAMPP di Windows dan Linux

Ebook Gratis!!

Subscribe untuk dapatkan e-book GRATIS dan informasi teknologi terbaru dan diskon menarik langsung di Email-mu

Taufiq
Taufiq
Digital Strategist & System Analyst. Passion dalam teknologi terutama dalam pengembangan aplikasi. Selain itu senang mempelajari digital marketing dan bisnis.
0 0 votes
Article Rating
Subscribe
Notify of
guest

0 Comments
Inline Feedbacks
View all comments
WhatsApp chat