S1-IF :: S2-SI :: S2-SE :: S2-IF   

IF2251 - Strategi Algoritmik 2 sks

Sifat: wajib

Prasyarat:

Dosen:

  • Ir. Rinaldi Munir, M.T.


Jadwal:

  • Kelas Paralel 1 (NIM Ganjil):
    • Rabu, 13.00 – 15.00
    Kelas Paralel 2 (Nim genap):
    • Rabu, 15.00 – 17.00


Waktu Konsultasi Di luar Jam Kuliah:

  • Kapan saja


Tujuan Umum:

  • Mahasiswa memahami beberapa strategi yang digunakan dalam memecahkan masalah secara mangkus sesuai dengan karakteristik masalah tersebut.


Tujuan Khusus:

  • Mahasiswa mampu:
    • Memilih stragegi yang tepat untuk menyelesaikan suatu permasalahan.
    • Membuat program untuk menyelesaikan masalah dengan strategi yang tepat.


Lingkup Bahasan:

  • Pokok bahasan kuliah:
    • Algoritma brute-force
    • Algoritma greedy
    • Algoritma divide and conquer
    • DFS
    • BFS
    • Algoritma backtracking
    • Algoritma branch and bound
    • Heuristic
    • Programa dinamis
    • Pattern matching and string/text algorithm


Buku Utama:

  • Buku utama yang digunakan:
    • Rinaldi Munir, Diktat Kuliah Strategi Algoritmik , Departemen Teknik Informatika ITB
    • Ellis Horrowitz & Sartaj Sahni, Fundamental of Computer Algorithms , Pitman Publishing Limited, 1978


Buku Tambahan:

Sumber Lain:

  • Sumber-sumber dari internet.


Pelaksanaan Perkuliahan:

  • Kuliah dilaksanakan dengan metodologi berikut:
    • Kuliah tatap muka di kelas
    • Pemberian Pekerjaan Rumah (1 kali)
    • Pemberian tugas aplikasi (pemrograman) (3 kali)


Aturan Kuliah:

  • Aturan kuliah yang ditetapkan:
    • Mahasiswa tidak boleh terlambat kuliah. Hal yang sama juga berlaku pada dosen. Keterlambatan yang ditolerir adalah 10 menit.
    • Semua tugas dibuat per kelompok (@ 3 orang). Pengumpulan tugas tidak boleh terlambat. Keterlambatan akan dikenai pengurangan nilai


  • Aturan kuliah yang ditetapkan:
    • Mahasiswa tidak boleh terlambat kuliah. Hal yang sama juga berlaku pada dosen. Keterlambatan yang ditolerir adalah 10 menit.
    • Semua tugas dibuat per kelompok (@ 3 orang). Pengumpulan tugas tidak boleh terlambat. Keterlambatan akan dikenai pengurangan nilai


Penilaian:

  • Komponen penilaian:
    • Tugas pemrograman (25%)
    • Pekerjaan Rumah (10%)
    • UTS (30%)
    • UAS (30%)
    • Kehadiran kuliah (5%)


Asisten: