Informasi Umum

Prasyarat
  1. IF2151 Matematika Diskrit
  2. IF2181 Struktur Data

Tujuan Umum
Mahasiswa memahami paradigma yang digunakan dalam memecahkan masalah secara algoritmis

Tujuan Khusus
Mahasiswa mampu:
  1. Memilih metode yang tepat untuk menyelesaikan suatu permasalahan.
  2. Membuat program aplikasi untuk menyelesaikan masalah dengan metode yang tepat.

Lingkup Bahasan
Pokok Bahasan yang diberikan di dalam kuliah:
  1. Algoritma brute force
  2. Algoritma greedy
  3. Algoritma divide and conquer
  4. DFS dan BFS
  5. Algoritma backtracking
  6. Algoritma branch and bound
  7. Program dinamis
  8. Pattern matching and string/text algorithm

Buku Utama
Buku teks yang dijadikan sebagai acuan kuliah:
  1. Rinaldi Munir, Diktat kuliah IF2251 Strategi Algoritmik, Teknik Informatika ITB.
  2. Anany Levitin, 2003, Introduction to The Design & Analysis of Algorithms, Addison-Wesley. Website penerbit: www.aw.com/cssupport
  3. Richard E. Neapolitan, Foundations of Algorithms, D.C. Heath and Company, 1996
  4. Thomas H. Corman, Introduction to Algorithms, MIT Pess, 1990. >/li>
  5. Ellis Horrowitz & Sartaj Sahni, 1978, Fundamental of Computer Algorithms, Pitman Publishing Limited.

Buku Tambahan
  1. Prasons, Thomas W., 1995, Introduction to Algorithms in Pascal , John Wiley and Sons.
  2. Tha, Hamdy A., 1987, Operations Research, An Introduction, 4th Edition , Macmillan Publishing.


Sumber Lain
Sumber-sumber dari internet.

Pelaksanaan Perkuliahan:
Kuliah dilaksanakan dengan metodologi berikut:
  1. Kuliah tatap muka di kelas
  2. Pemberian tugas pemrograman (2 kali) dan tugas membuat makalah
  3. UTS dan UAS

Penilaian:
Komponen penilaian:
  1. Tugas pemrograman (25%)
  2. UTS (30%)
  3. UAS (30%)
  4. Makalah (10%)
  5. Kehadiran kuliah (5%)