Desain dan Analisis Algoritma (DAA) (S1, Genap 2023, 3 SKS)

* Coba renungkan, apa tujuan Anda mengambil MK DAA? Apa yang Anda harapkan di akhir semester?

** Jika kamu tidak sanggup menahan lelahnya belajar maka kamu harus sanggup menahan perihnya 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 2022/2023
• Week-01b - Pengenalan DAA


• Week-02 - Analisis Kompleksitas Komputasional


• Week-03 - Algoritma Brute Force (bagian 1)


• Week-04 - Algoritma Brute Force (bagian 2)


• Week-04 - Algoritma Brute Force (bagian 3)


• Week-05 - Algoritma Rekursif


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


• Week-07a - Algoritma Divide-and-Conquer (bagian 2)
• Week-07b - Algoritma Decrease-and-Conquer
• Week-07c - 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 - BFS, DFS, dan Graf Dinamis


• Week-12 - Algoritma Backtracking


• Week-13 - Algoritma Branch-and-Bound


• Week-14 - Pemrograman Dinamis


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

Penugasan:

• Tugas 1: Algoritma rekursif
• Tugas 2: Pencarian pohon merentang minimal dan lintasan terpendek pada graf
• Tugas 3: Penerapan strategi Backtracking, Branch-and-Bound, dan Dynamic Programming
• Proyek tengah semester: Menulis makalah ilmiah
• Template penulisan makalah dapat diunduh di sini

Aktivitas kelas:

• Aktivitas 1: Analisis kompleksitas waktu
• Aktivitas 2.1: Pengenalan algoritma Brute Force
• Aktivitas 2.2: Analisis algoritma Brute Force
• Aktivitas 2.3: Exhaustive search
• Aktivitas 2.4: Sorting algorithms
• Aktivitas 3: Implementasi algoritma rekursif sederhana
• Aktivitas 4: Penerapan algoritma "Conquer"
• Aktivitas 5: Penerapan algoritma Greedy

Persiapan Pembelajaran:

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