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-05 - Algoritma Rekursif


• Week-06a - Algoritma Divide-and-Conquer (bagian 1)
• Algoritma Quick Sort


• Week-06a - Algoritma Divide-and-Conquer (bagian 2)
• Week-06b - Algoritma Decrease-and-Conquer
• Week-06c - Algoritma Transform-and-Conquer


• Week-07 - Review BFS, DFS, dan Graf Dinamis


• 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 - Algoritma Backtracking


• Week-11 - Algoritma Branch-and-Bound


• Week-12 - Pemrograman Dinamis


• Week-13 - Teori P, NP, NP-Complete

Penugasan:

• Latihan 1: Eksplorasi algoritma sorting
• Latihan 2: Analisis kompleksitas waktu
• Latihan 3.1: Algoritma brute force 1
• Latihan 3.2: Algoritma brute force 2
• Latihan 4: Algoritma exhaustive search
• Latihan 5: Implementasi algoritma rekursif sederhana
• Latihan 6: Kebenaran dan kompleksitas waktu algoritma rekursif
• Latihan 7.1: Strategi Divide-and-Conquer & Teorema Master
• Latihan 7.2: Algoritma Perkalian Matriks Strassen
• Latihan 7.3: Advanced Divide-and-Conquer
• Latihan 9: Penerapan algoritma Greedy
• Latihan 10: Penerapan algoritma Greedy pada graf
• Latihan 11: Penerapan algoritma Backtracking dan Branch-and-Bound
• Latihan 13: Kelas P, NP, dan NPC
• Proyek tengah semester: Menulis makalah ilmiah
• Template penulisan makalah dapat diunduh di sini

Persiapan Pembelajaran:

• Silabus
• Rencana Pembelajaran Semester (RPS)
• Rencana Tugas Mahasiswa (RTM)
• Kontrak Perkuliahan