Analisis dan Strategi Algoritma
Algorithms Analysis and Strategies · Pemrograman & Algoritma · 3 sks wajib · MIK1624404 (2020: PAIK6601)
Prasyarat Struktur Data, Struktur Diskret
Materi
Folder Drive ↗Sebelum UTS 9
- 1 Pengantar Strategi Algoritmik Kompleksitas waktu dan ruang Catatan PDF ↗
- 2 Fungsi Pertumbuhan dan Kompleksitas Algoritma Catatan PDF ↗
- 3 Algoritma Brute Force dan Exhaustive Search PDF ↗
- 4 Rekursif, Relasi Rekurens dan Proof of The Master Theorem Catatan PDF ↗
- 5 Divide and Conquer Catatan PPTX ↗
- 5.2 [kulon] Algoritma Divide and Conquer PDF ↗
- 6 07. Decrease and Conquer - Probabilistic Analysis and Randomized Algorithms PPTX ↗
- 6.2 [kulon] Decrease and Conquer PDF ↗
- 7.2 [kulon] Probabilistic Analysis and Randomized Algorithms PDF ↗
Sesudah UTS 8
- 8 BFS DFS 2026 Catatan PPTX ↗
- 9 10 Backtracking PDF ↗
- 10 Branch Bound PDF ↗
- 11 Route Planning PDF ↗
- 12 Program Dinamis 2020 Bagian1 Catatan PDF ↗
- 13.1 Program Dinamis 2020 Bagian2 Catatan PDF ↗
- 13.2 Program Dinamis (2025) Bagian2 tidak resmi PDF ↗
- 14 Teori P, NP, dan NP-Complete kelas B PDF ↗
Catatan
- 1 Kompleksitas waktu & notasi asimtotik Menghitung T(n), notasi Big-O, Big-Omega, Big-Theta, aturan praktis, dan menyelesaikan rekurensi dengan Teorema Master. ▶ visual
- 2 Penelusuran graf — BFS, DFS, dan Dijkstra Representasi graf, BFS dengan queue, DFS dengan stack/rekursi, lalu Dijkstra untuk graf berbobot. ▶ visual
- 3 Divide and conquer dan jejak merge sort Pecah masalah, gabungkan hasil, dan hitung biaya per level. ▶ visual
- 4 Program dinamis untuk alokasi anggaran Isi tabel alokasi dan simpan pilihan terbaik per kapasitas. ▶ visual
UTS & UAS
ada pembahasan- Divide and conquer dan jejak merge sort · Telusuri pembagian dan penggabungan merge sort. · Tulis recurrence dan jelaskan biaya tiap level.
- Penelusuran graf — BFS, DFS, dan Dijkstra · Bandingkan pencarian rute minimum dengan algoritma berbobot.
- Program dinamis untuk alokasi anggaran · Tulis state, recurrence, dan basis program dinamis. · Hitung nilai dan pilihan alokasi untuk anggaran terbatas.
Latihan coding
- Subarray Jumlah Maksimum sedang
- Naik Tangga mudah
- Penukaran Koin sulit
- Jumlah Pulau sedang
- Jalur Terpendek di Grid sedang
- Waktu Terbaik Jual Saham mudah
- Substring Terpanjang Tanpa Huruf Berulang sedang
- Gabung Interval sedang
- Jump Game sedang
- Waktu Tunda Jaringan sulit
- Semua Himpunan Bagian sedang
- Permutasi sedang
- Jalur Unik di Grid sedang
- Longest Common Subsequence sedang
Silabus
- 1 Pengantar Strategi algoritmik dan kompleksitas waktu dan ruang
- 2 Fungsi pertumbuhan dan kompleksitas algoritma
- 3 Algoritma Brute Force dan Exhaustive Search
- 4 Rekursi & Relasi Rekurens Proof of the master theorem
- 5 Algoritma Divide and Conquer
- 6 Algoritma Decrease and Conquer
- 7 Probabilistic Analysis and Randomized Algorithms
- 8 Algoritma DFS dan BFS
- 9 Algoritma Backtracking, A Star, BFS
- 10 Algoritma Branch and Bound
- 11 Algoritma Greedy
- 12 Program Dinamis
- 13 Contoh Algoritma Program DInamis
- 14 Teori P, NP, dan NP-Completes
Sumber: Silabus Informatika 2020 (PAIK6601).
Referensi
- Anany Levitin, Introduction to the Design & Analysis of Algorithms, Addison-Wesley, 2011
- Thomas H. Cormen, Introduction to Algorithms, MIT Press, 2009