TeachingAlgorithm Design and AnalysisReferensi Belajar Tambahan
Workshop

Referensi Belajar Tambahan

Referensi Belajar Tambahan — Algorithm Design and Analysis (COMP6049001)

Daftar ini berisi platform online yang bisa dipakai sepanjang semester — bukan cuma untuk materi asymptotic notation di awal, tapi juga untuk Divide and Conquer, Dynamic Programming, Graph Algorithms, sampai NP-Completeness di akhir semester. Referensi utama mata kuliah ini tetap CLRS (Introduction to Algorithms, Cormen/Leiserson/Rivest/Stein) — semua platform di bawah ini sifatnya pendamping, bukan pengganti materi kuliah dan textbook.


1. Alat Visualisasi (dipakai sepanjang semester)

Platform Kegunaan
VisuAlgo Visualisasi interaktif langkah-demi-langkah: sorting, searching, stack/queue/list, tree, graph traversal (BFS/DFS), shortest path, minimum spanning tree, union-find, hashing. Paling berguna untuk "melihat" algoritma berjalan, bukan cuma membaca pseudocode.
Big-O Cheat Sheet Tabel ringkas kompleksitas waktu & ruang untuk struktur data dan algoritma sorting/searching umum. Bagus untuk revisi cepat sebelum kuis/ujian.

2. Kuliah Video Pendamping (mengikuti alur mirip CLRS)

Platform Kegunaan
MIT OpenCourseWare — Introduction to Algorithms (6.006 / 6.046) Rekaman kuliah lengkap dari MIT, sebagian diajar langsung oleh Erik Demaine & Srini Devadas (dua dari penulis rujukan yang dipakai di bidang ini). Cakupannya luas: analisis algoritma, D&C, DP, greedy, graph, hashing, sampai NP-Completeness — notasinya konsisten dengan CLRS.
CS50 (Harvard, via edX/YouTube) Pengantar yang sangat jelas untuk fondasi awal (algorithmic thinking, Big-O, sorting dasar). Cocok kalau butuh penjelasan ulang yang lebih santai sebelum masuk ke materi kuliah yang lebih formal.
Stanford Algorithms Specialization (Coursera, Tim Roughgarden) Rangkaian 4 course yang menutupi D&C, graph algorithms, greedy, DP, dan NP-Completeness. Beberapa video dan materi juga tersedia gratis di YouTube.

3. Bacaan & Artikel Per Topik

Platform Kegunaan
GeeksforGeeks — DAA Section Artikel lengkap per topik, biasanya disertai contoh kode (C++/Java/Python) dan analisis kompleksitas. Paling praktis untuk baca cepat sebelum/sesudah kelas.
CP-Algorithms Penjelasan lebih teknis dan mendalam, awalnya ditujukan untuk competitive programming tapi sangat berguna untuk topik seperti string matching, graph algorithms, dan struktur data lanjutan.

4. Latihan Soal / Problem Solving

Platform Kegunaan
LeetCode Ribuan soal coding dengan tag topik (Dynamic Programming, Greedy, Backtracking, Graph, dll) — bagus untuk mengasah "guess the running time" versi implementasi nyata.
HackerRank — Algorithms Track Mirip LeetCode, disusun dalam jalur belajar bertahap.
Codeforces Untuk yang ingin latihan lebih kompetitif/menantang, terutama relevan kalau juga mengambil topik Competitive Programming.

5. Peta Referensi per Topik Kuliah

Tabel ini memetakan urutan silabus ke platform yang paling relevan untuk topik tersebut.

Sesi / Topik Silabus Rekomendasi Utama
Role of Algorithms, Algorithm Correctness CS50, GeeksforGeeks (loop invariant, proof techniques)
Analyzing Algorithms, Characterizing Running Times Big-O Cheat Sheet, VisuAlgo, MIT OCW
Data Structures Analysis I & II, Amortized Analysis VisuAlgo (stack/queue/tree/hashing), GeeksforGeeks
Divide and Conquer, D&C Recurrences (Master Theorem) MIT OCW, GeeksforGeeks ("Master Theorem" articles)
Randomized Algorithms & Hash Tables GeeksforGeeks, VisuAlgo (hashing visualisasi)
Greedy Algorithm I & II VisuAlgo, GeeksforGeeks, LeetCode (tag: Greedy)
String Matching CP-Algorithms, GeeksforGeeks
Dynamic Programming I–IV GeeksforGeeks (DP section), LeetCode (tag: DP), Stanford Algorithms
Graph Algorithms I & II VisuAlgo (graph traversal, shortest path, MST), GeeksforGeeks
Backtracking GeeksforGeeks, LeetCode (tag: Backtracking)
NP-Completeness, NP-Complete Problems MIT OCW, GeeksforGeeks (Theory of Computation) — sumber untuk topik ini relatif lebih sedikit dibanding topik awal, jadi materi kuliah & textbook jadi sumber utama
Approximation Algorithms I & II MIT OCW, GeeksforGeeks — sama seperti NP-Completeness, cakupan online masih terbatas