Strategi Algoritma

Halaman ini berisi materi kuliah Strategi Algoritma yang kami ampu di Program Studi Teknik Informatika (PS-IF) Universitas Trunojoyo Madura (UTM) pada Tahun Ajaran 2019/2020. Secara umum, dengan mengikuti kuliah ini, Mahasiswa diharapkan memahami beberapa strategi yang digunakan dalam memecahkan persoalan secara mangkus sesuai dengan karakteristik persoalan tersebut. Secara khusus Mahasiswa diharapkan (1) Mampu memilih strategi yang tepat untuk menyelesaikan suatu persoalan  dan (2) Membuat program untuk menyelesaikan persoalan dengan strategi yang tepat.

Pada kuliah  ini akan dibahas dan didiskusikan algoritma berikut ini (setidaknya):

1. Algoritma Brute Force
2. Algoritma Greedy
3. Algoritma Divide and Conquer
4. Algoritma Decrease and Conquer
5. Algoritma Backtracking
6. Algoritma Branch and Bound
7. Dynamic programming

Berikut ini adalah rencana topik yang akan didiskusikan di kelas kuliah ini:

1. Pengantar Strategi Algoritma dan Aturan Perkuliahan
2. Algoritma Brute Force
3. Exhaustive Search + Heuristic
4. Algoritma Greedy
5. Algoritma Divide and Conquer
6. Algoritma Decrease and Conquer
7. DFS dan BFS
8. Algoritma Backtracking
9. Branch and Bound
10. Algoritma A* , Best First Search , dan UCS
11. Pattern Matching
12. Dynamic Programming
13. Teori P, NP, dan NP-C

Silakan didownload, dipelajari, dan diimplementasikan via coding. Semoga memberikan manfaat bagi ilmuwan komputer dan insinyur perangkat lunak. Aamiin.

Referensi:

• Anany Levitin (2011) Introduction to the Design and Analysis of Algorithms, Addison Wesley
• Rinaldi Munir (2019) Web Site Kuliah Strategi Algoritma,URL: http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2018-2019/stima18-19.htm

Berikut ini adalah materi kuliah yang dapat diunduh dari situs web “Strategi Algoritma” Pak Rinaldi Munir (Informatika ITB):

1. Pengantar Strategi Algoritma
2. Algoritma Brute Force
3. Algoritma Greedy (revisi 2019)
4. Algoritma Divide and Conquer (revisi 2018)
   Tambahan: Convex Hull – Revisi 2019
   Tambahan: Aplikasi Divide and Conquer pada grafika Komputer dan evaluasi expression tree
5. Algoritma Decrease and Conquer (revisi 2018)
6. BFS dan DFS (baru 2019)
7. Algoritma runut-balik (backtracking) (revisi 2018)
8. Algoritma Branch and Bound (revisi 2018)
9. Route/Path Planning Using A Star and UCS
10. Latihan soal Algoritma A* dan Algoritma Branch and Bound
    Solusi latihan soal Algoritma A* dan Algoritma Branch and Bound
11. Pencocokan string (revisi 2018)
12. Pencocokan string dengan Regular Expression (Regex) (Update 2019)
13. Program Dinamis (Dynamic Programming) (revisi 2018)
14. TeorP, NP, dan NP-Complete (revisi 2019)

Advertisement