UNIVERSITAS GUNADARMA

ALGORITMA
GREEDY

PAA

MUHAMMAD ANHAR ROSYADI | 54411762 | 3 IA 26 | TEKNIK INFORMATIKA

ALGORITMA
GREEDY

Algoritma Greedy
adalah salah satu
algoritma yang
dapat digunakan
untuk mendapatkan
solusi terbaik dan
merupakan
algoritma yang
paling populer.
Algoritma greedy
membentuk solusi
langkah per langkah
untuk menghasilkan
solusi
yang optimal.
PERANCANGAN
ANALISIS

Apa itu Algoritma

Greedy ???

ALGORITMA
GREEDY

Prinsip Algoritma
Greedy

take what you can get

now

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

Himpunan Kandidat
Himpunan Solusi
Skema Algoritma
Greedy

Fungsi Seleksi

Fungsi Kelayakan

Fungsi Obyektif

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

Himpunan Kandidat

Berisi elemen-elemen
pembentuk solusi

Berisi
Himpunan Solusi

kandidat-kandidat

yang

sebagai

solusi

terpilih
persoalan.

Memilih

kandidat

memungkinkan

Fungsi seleksi

optimal.

yang

mencapai

Kandidat

yang

paling
solusi
sudah

dipilih pada suatu langkah tidak

pernah dipertimbangkan lagi pada
langkah selanjutnya.

PERANCANGAN ANALISIS

Memeriksa

ALGORITMA
apakah GREEDY
suatu

kandidat yang telah dipilih dapat

memberikan solusi yang layak,
yakni kandidat tersebut bersamasama dengan himpunan solusi
yang

Fungsi kelayakan

sudah

terbentuk

tidak

melanggar kendala (constraints)

yang ada. Kandidat yang layak
dimasukkan ke dalam himpunan
solusi, sedangkan kandidat yang
tidak layak dibuang dan tidak
pernah

Fungsi Obyektif

dipertimbangkan

Fungsi yang memaksimumkan atau

meminimumkan nilai solusi

PERANCANGAN ANALISIS

lagi.

ALGORITMA
GREEDY

Contoh Skema Algoritma

Greedy
Himpunan kandidat: himpunan hardware yang terdiri dari
Processor, Memory dan Graphic card
Himpunan solusi: Kombinasi Processor , Memory dan Graphic
card dengan Merk terbaik namun dengan total harga yang tidak
melebihi budget maksimum.
Fungsi seleksi: Seleksi Processor, Memory dan Graphic card agar
mendapat performa optimum dan tidak melebihi budget
maksimum yang tersedia.
Fungsi layak: Memeriksa apakah Procesor, Memory dan Graphic
card tidak melebihi budget.
Fungsi obyektif: Budget maksimum yang tersedia

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

Memilih
Investasi

Mencari Jalur
Terpendek

Masalah sehari-hari yang dapat menggunakan

Algoritma Greddy

Bermain Kartu
Remi

PERANCANGAN ANALISIS

Memilih Jurusan di
PT

ALGORITMA
GREEDY

Mencari Jalur
Terpendek

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

PERANCANGAN ANALISIS

ALGORITMA
GREEDY

Contoh Lain Mencari Nilai

Terbesar
7

12

88
PERANCANGAN ANALISIS

ALGORITMA
GREEDY

Langkah Yang
Benar

Langkah Algoritma
Greedy

12

88
PERANCANGAN ANALISIS

ALGORITMA
GREEDY

Kesimpulan
Algoritma greedy merupakan algoritma yang besifat heuristik, mencari nilai
maksimal sementara dengan harapan akan mendapatkan solusi yang cukup
baik. Meskipun tidak selalu mendapatkan solusi terbaik (optimum), algoritma
greedy umumnya memiliki kompleksitas waktu yang cukup baik, sehingga
algoritma ini sering digunakan untuk kasus yang memerlukan solusi cepat
meskipun tidak optimal seperti sistem real-time atau game.
Dari contoh di atas, dapat dilihat bagaimana algoritma greedy memiliki
beberapa fungsionalitas dasar, yaitu:

Fungsi untuk melakukan penelusuran masalah.

Fungsi untuk memilih local maximum dari pilihan-pilihan yang ada tiap
langkahnya.

Fungsi untuk mengisikan nilai local maximum ke solusi keseluruhan.

Fungsi yang menentukan apakah solusi telah didapatkan.

PERANCANGAN ANALISIS

UNIVERSITAS GUNADARMA

Terima Kasih
MUHAMMAD ANHAR ROSYADI | 54411762 | 3 IA 26 | TEKNIK INFORMATIKA