Berikut ini adalah slide presentasi pada pertemuan VI: Greedy Algorithm untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas:
- Informatika B
- Informatika H
- Informatika J
Hal-hal yang dibahas dalam pertemuan mata kuliah ini antara lain:
- Algoritma Greedy
- Elemen-elemen algoritma greedy
- Masalah penukaran uang
- Penyelesaian masalah penukaran uang dengan algoritma greedy
- Knapsack 0/1 dengan algoritma greedy
- Fractional Knapsack dengan algoritma greedy
Dokumen presentasi yang digunakan dalam perkuliahan di kelas dapat di-download pada link berikut ini:
- DAA IV – Greedy Algorithm (Microsoft PowerPoint .pptx, 40kB)