Desain dan Analisis Algoritma (DAA) (S1, Genap 2024, 3 SKS)
* Bila kau tak mau merasakan lelahnya belajar, maka kau akan menanggung pahitnya kebodohan. ~ Imam Syafi'i
Dosen pengampu: Dewi Sintiari
Buku referensi:
- Introduction to Algorithms - T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein (2001)
- Introduction to the Design and Analysis of Algorithms - Anany Levitin (2012)
Slide perkuliahan:
- Week-01a - Kontrak Perkuliahan DAA TA 2023/2024
- Week-01b - Pengenalan DAA
- Week-02 - Analisis Kompleksitas Komputasional
- Week-03 - Algoritma Brute Force (bagian 1)
- Week-03 - Algoritma Brute Force (bagian 2)
- Week-03 - Algoritma Brute Force (bagian 3)
- Week-04 - Algoritma Rekursif
- Week-06a - Algoritma Divide-and-Conquer (bagian 1)
- Week-06a - Algoritma Divide-and-Conquer (bagian 2)
- Week-06b - Algoritma Decrease-and-Conquer
- Week-06c - Algoritma Transform-and-Conquer
- Week-09a - Algoritma Greedy (bagian 1)
- Week-09b - Algoritma Greedy (bagian 2)
- Week-10a - Algoritma Greedy untuk Minimum Spanning Tree
- Week-10b - Algoritma Greedy untuk Shortest Path
- Week-11 - Review BFS, DFS, dan Graf Dinamis
- Week-11 - Algoritma Backtracking
- Week-11 - Algoritma Branch-and-Bound
- Week-12 - Pemrograman Dinamis
- Week-13 - Teori P, NP, NP-Complete
Penugasan:
- Tugas 1: Eksplorasi algoritma sorting
- Tugas 2: Analisis kompleksitas waktu
- Tugas 3: Algoritma brute force & algoritma rekursif
- Proyek tengah semester: Menulis makalah ilmiah
- Template penulisan makalah dapat diunduh di sini
Aktivitas kelas:
- Aktivitas 4: Implementasi algoritma rekursif sederhana
- Aktivitas 5: Kebenaran dan kompleksitas waktu algoritma rekursif
- Aktivitas 6.1: Strategi Divide-and-Conquer & Teorema Master
- Aktivitas 6.2: Algoritma Perkalian Matriks Strassen
- Aktivitas 7: Penerapan algoritma Greedy
- Aktivitas 8: Penerapan algoritma Greedy pada graf
Persiapan Pembelajaran:
- Silabus
- Rencana Pembelajaran Semester (RPS)
- Rencana Tugas Mahasiswa (RTM)
- Kontrak Perkuliahan
=====================================