Strategi Algoritma

Mata kuliah ini membekali mahasiswa agar mampu menganalisis kompleksitas waktu dan ruang algoritma, menerapkan strategi brute force, divide and conquer, greedy, dan dynamic programming, dan menjelaskan strategi backtracking dan branch and bound dalam pemecahan masalah. Bahan kajian: Algorithmic Foundations (AL), Mathematical and Statistical Foundations (MSF).

Pokok bahasan

1. Kompleksitas waktu dan ruang algoritma
2. Strategi brute force, divide and conquer, greedy, dan dynamic programming
3. Strategi backtracking dan branch and bound dalam pemecahan masalah

Setiap CPMK menurunkan satu CPL.

1. CPMK0601

   Mahasiswa mampu melakukan analisis komputasi dengan pendekatan pemikiran komputasional

   CPL06
2. CPMK0602

   Mahasiswa mampu menjelaskan konsep komputasi dengan pendekatan pemikiran komputasional

   CPL06

CPL06

Mampu menganalisis dan mengimplementasi konsep dasar matematika, statistika, algoritma dan sistem komputer sebagai fondasi komputasional

–

Menjadi prasyarat bagi

• IF25-22016 Inteligensi Buatan · 3 sks · Semester 4

• IF2211 Strategi Algoritma · 3 sks · Kode, semester 4→3