Tujuan
Setelah mengikuti kuliah ini, mahasiswa diharapkan memahami teknik untuk menganalisis algoritma dan teknik untuk memecahkan masalah dengan strategi perancangan algoritma yang efisien sesuai dengan karakteristik masalah tersebut.
Silabus
Kompleksitas algoritma, kompleksitas algoritma non rekursif, kompleksitas algoritma rekursif, algoritma brute force, algoritma greedy, algoritma divide & Conquer, algoritma backtracking, algoritma branch & bound, Pemrograman Dinamis, String Matching
Matakuliah Persyartan
Buku Referensi
1. T. H. Cormen, C. E. Leiserson, R. L. Rivest and Clifford Stein, Introduction to Algorithms, 2nd edition, , Published by: MIT Press or McGraw-Hill
2. Anany Levitin, Introduction to the design and analysis of algorithm, Published by: Addison Wesley
3. Rinaldi Munir, Diktat Strategi Algoritmik IF2251, Departemen Teknik Informatika, Institut Teknologi Bandung [ download (zip) ]
Bahan Kuliah
- Pengantar
- Kompleksitas Algoritma & Kompleksitas Algoritma Non Rekrsif (pdf) — Diktat Pak Rinaldi Munir
- Kompleksitas Algoritma Rekursif (pdf)
- Algoritma Brute Force—Diktat Pak Rinaldi Munir (pdf)
- Algoritma Greedy—Diktat Pak Rinaldi Munir (pdf)
- Algoritma Divide & Conquer—Diktat Pak Rinaldi Munir (pdf)
- Algoritma Backtracking—Diktat Pak Rinaldi Munir (pdf)
- Algoritma Branch and Bound— dari Bu Rimba (pdf)
- Pemrograman Dinamis (pdf)
- String Matching (pdf)
Download Bahan Kuliah : disini