IF2211 Strategi Algoritma - Semester II Tahun 2019/2020

1. Informasi Perkuliahan
2. Slide Bahan kuliah
3. Tugas
4. Makalah mahasiswa
5. UTS dan UAS
6. Nilai Akhir
7. Foto
8. Video

Unduh Silabus singkat kuliah dan jadwal perkuliahan per minggu

1. Pengantar Strategi Algoritma
2. Algoritma Brute Force
   Latihan soal Brute Force
3. Algoritma Greedy (revisi 2020)
   Aplikasi minimum spanning tree untuk segmentasi citra
   Latihan soal algoritma greedy
4. Algoritma Divide and Conquer (revisi 2020)
   Aplikasi algoritma divide and conquer (revisi 2020)
   Latihan soal algoritma divide and conquer
5. Algoritma Decrease and Conquer (revisi 2020)
6. Breadth First Search (BFS) dan Depth First Search (DFS) (pptx, revisi 2020)
   Breadth First Search (BFS) dan Depth First Search (DFS) (pdf, revisi 2020)
7. Algoritma backtracking (runut-balik) (revisi 2020)
8. Algoritma Branch and Bound (Bagian 1). Lihat video B&B bagian 1 di Youtube
   Algoritma Branch and Bound (Bagian 2). Lihat video B&B bagian 2 di Youtube
9. Route/Path Planning using DFS, BFS, UCS, Greedy Best First Search. Lihat video route planning bagian 1 di Youtube.
   Route/Path Planning using A-star (A*). Lihat video route planning bagian 2 di Youtube.
10. Latihan soal Algoritma A* dan Algoritma Branch and Bound
    Solusi latihan soal Algoritma A* dan Algoritma Branch and Bound
11. Program Dinamis (Dynamic Programming) - Bagian 1 Lihat video Program Dinamis bagian 1 di YouTube
    Program Dinamis (Dynamic Programming) - Bagian 2.1. Lihat Program Dinamis bagian 2.1 di YouTube
    Program Dinamis (Dynamic Programming) - Bagian 2.2 Lihat Program Dinamis bagian 2.2 di YouTube
12. Pencocokan string (KMP dan Boyer-Moore)
    Lihat video Pencocokan string bagian 1 di YouTube : Pengantar + Brute Force
    Lihat video Pencocokan string bagian 2 di YouTube : Algoritma Knuth- Morris-Pratt (KMP)
    Lihat video Pencocokan string bagian 3 di YouTube : Algoritma Boyer- Moore
13. Pencocokan string dengan Regular Expression (Regex)
    Tambahan: Modul praktikum regex
14. Teori P, NP, dan NP-Complete (Bagian 1)
    Teori P, NP, dan NP-Complete (Bagian 2)
    Lihat video Teori P, NP, dan NP-Complete ( Bagian 1)
    Lihat video Teori P, NP, dan NP-Complete ( Bagian 2)

1. Tugas kecil 1: Penyelesaian Persoalan Convex Hull dengan Algoritma Brute Force
2. Tugas besar 1: Aplikasi Game “Tower Defence” dengan Memanfaatkan Algoritma Greedy
3. Tugas kecil 2: Membuat Pustaka untuk Perkalian Polinom dengan Algoritma Divide and Conquer
4. Tugas besar 2: Simulasi Penyebaran Virus Penyakit dengan Memanfaatkan Algoritma BFS untuk Penelusuran pada Graf
5. Tugas kecil 3: Penyelesaian Persoalan 15-Puzzle dengan Algoritma Branch and Bound
6. Tugas kecil 4: Ekstraksi Informasi dari Artikel Berita dengan Algoritma Pencocokan String

1. Tugas makalah dan template makalah 2020
2. Daftar makalah mahasiswa

1. Ujian Tengah Semester

1. Pengumuman nilai akhir

Kelas K3 sedang latihan soal greedy(Unduh Foto 1)


Kelas K3 sedang latihan soal greedy(Unduh Foto 2)


Kelas K3 sedang latihan soal greedy(Unduh Foto 3)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 4)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 4)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 6)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 7)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 8)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 9)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 10)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 11)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 12)


Kompetisi Tubes 1 - Tower Defense Using Greedy Algorithm(Unduh Foto 13)


UAS daring(Unduh Foto 14)

Video kompetisi Tubes 1 Stima 2020: Tower Defense dengan Algoritma Greedy

Dua semester bersama mahasiswa Teknik Informatika ITB Angkatan 2018

Kampus ITB yang sunyi saat pandemi corona dan perkuliahan daring