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:

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)