paa greedy
TRANSCRIPT
ALGORITMA GREEDY PAA
UNIVERSITAS GUNADARMA
MUHAMMAD ANHAR ROSYADI | 54411762 | 3 IA 26 | TEKNIK INFORMATIKA
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
Apa itu 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.
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
take what you can get now
Prinsip Algoritma Greedy
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
Skema Algoritma Greedy
Himpunan Kandidat
Himpunan Solusi
Fungsi Seleksi
Fungsi Kelayakan
Fungsi Obyektif
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
Himpunan Kandidat Berisi elemen-elemen pembentuk solusi
Himpunan SolusiBerisi kandidat-kandidat yang terpilih
sebagai solusi persoalan.
Fungsi seleksi
Memilih kandidat yang paling
memungkinkan mencapai solusi optimal.
Kandidat yang sudah dipilih pada suatu
langkah tidak pernah dipertimbangkan lagi
pada langkah selanjutnya.
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
Fungsi kelayakan
Memeriksa apakah suatu kandidat yang
telah dipilih dapat memberikan solusi
yang layak, yakni kandidat tersebut
bersama-sama dengan himpunan solusi
yang 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
dipertimbangkan lagi.
Fungsi Obyektif Fungsi yang memaksimumkan atau
meminimumkan nilai solusi
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
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
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
Masalah sehari-hari yang dapat menggunakan Algoritma Greddy
Memilih Investasi
Bermain Kartu Remi Memilih Jurusan di PT
Mencari Jalur Terpendek
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
Mencari Jalur Terpendek
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
Contoh Lain Mencari Nilai Terbesar
7
123
888 64
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
7
123
888 64
Langkah Yang Benar Langkah Algoritma Greedy
ALGORITMA GREEDY
PERANCANGAN ANALISIS ALGORITMA
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.
Terima Kasih
UNIVERSITAS GUNADARMA
MUHAMMAD ANHAR ROSYADI | 54411762 | 3 IA 26 | TEKNIK INFORMATIKA