IF2211 Strategi Algoritma - Semester II Tahun 2020/2021

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 (Versi baru 2021)
   Lihat video kuliah Stima 01 - Pengantar Strategi Algoritma di YouTube
   
   
2. Algoritma Brute Force (Bagian 1) (Versi baru 2021)
   Lihat video kuliah Stima 02 - Algoritma Brute Force (Bagian 1.1: Definisi dan contoh-contoh) di YouTube
   Lihat video kuliah Stima 03 - Algoritma Brute Force (Bagian 1.2: Contoh-contoh) di YouTube
   Lihat video kuliah Stima 04 - Algoritma Brute Force (Bagian 1.3: Exhaustive Search) di YouTube
   
   
3. Algoritma Brute Force (Bagian 2) (Versi baru 2021)
   Lihat video kuliah Stima 05 - Algoritma Brute Force (Bagian 2:Teknik Heuristik) di YouTube
   
   
4. Algoritma Greedy (Bagian 1) (Versi baru 2021)
   Lihat video kuliah Stima 06 - Algoritma Greedy (Bagian 1.1) di YouTube
   Lihat video kuliah Stima 07 - Algoritma Greedy (Bagian 1.2) di YouTube
   
   
5. Algoritma Greedy (Bagian 2) (Versi baru 2021)
   Lihat video kuliah Stima 08 - Algoritma Greedy (Bagian 2) di YouTube
   
   
6. Algoritma Greedy (Bagian 3) (Versi baru 2021)
   Lihat video kuliah Stima 09 - Algoritma Greedy (Bagian 3) di YouTube
   
   
7. Algoritma Divide and Conquer (Bagian 1) (Versi baru 2021)
   Lihat video kuliah Stima 10 - Algoritma Divide and Conquer (Bagian 1) di YouTube
   
   
8. Algoritma Divide and Conquer (Bagian 2) (Versi baru 2021)
   Lihat video kuliah Stima 11 - Algoritma Divide and Conquer (Bagian 2.1) di YouTube
   Lihat video kuliah Stima 12 - Algoritma Divide and Conquer (Bagian 2.2) di YouTube
   
   
9. Algoritma Divide and Conquer (Bagian 3) (Versi baru 2021)
   Lihat video kuliah Stima 13 - Algoritma Divide and Conquer (Bagian 3) di YouTube
   
   
10. Algoritma Divide and Conquer (Bagian 4) (Versi baru 2021)
    Lihat video kuliah Stima 14 - Algoritma Divide and Conquer (Bagian 4) di YouTube
    
    
11. Algoritma Decrease and Conquer (Bagian 1) (Versi baru 2021)
    Lihat video kuliah Stima 15 - Algoritma Decrease and Conquer di YouTube
    
    
12. Algoritma Decrease and Conquer (Bagian 2) (Versi baru 2021)
    Lihat video kuliah Stima 15 - Algoritma Decrease and Conquer di YouTube
    
    
13. Breadth First Search (BFS) dan Depth First Search (DFS) (Bagian 1) (Versi baru 2021)
    Lihat video kuliah Stima 16 - Pengantar Depth First Search (DFS) dan Breadth First Search (BFS) di YouTube
    Lihat video kuliah Stima 17 - Penelusuran Graf dengan Breadth First Search (BFS) di YouTube
    Lihat video kuliah Stima 18 - Penelusuran Graf dengan DFS di YouTube
    Lihat video kuliah Stima 19 - Penerapan Penelusuran Graf dengan DFS dan BFS di YouTube
    
    
14. Breadth First Search (BFS) dan Depth First Search (DFS) (Bagian 2) (Versi baru 2021)
    Lihat video kuliah Stima 20 - Pencarian Solusi dengan DFS dan BFS di YouTube
    Lihat video kuliah Stima 21 - Evaluasi Kinerja DFS dan BFS di YouTube
    Lihat video kuliah Stima 22 - DLS dan IDS di YouTube
    Lihat video kuliah Stima 23 - Route Path Planning di YouTube
    
    
15. Algoritma runut-balik (backtracking) (Bagian 1) (Versi baru 2021)
    Lihat video kuliah Stima 24 - Pengantar algoritma bcaktracking di YouTube
    Lihat video kuliah Stima 25 - Prinsip Pencarian Solusi di dalam algoritma backtracking di YouTube
    Lihat video kuliah Stima 26 - Penyelesaian Persoalan N-Ratu dengan algoritma backtracking di YouTube
    
    
16. Algoritma runut-balik (backtracking) (Bagian 2) (Versi baru 2021)
    Lihat video kuliah Stima 27 - Penyelesaian Persoalan Sum of Subset dengan algoritma backtracking di YouTube
    Lihat video kuliah Stima 28 - Penyelesaian Persoalan Pewarnaan Graf dengan algoritma backtracking di YouTube
    Lihat video kuliah Stima 29 - Penyelesiaan Persoalan Sirkuit Hamilton dengan algoritma backtracking di YouTube
    
    
17. Algoritma branch and bound (Bagian 1) (Versi baru 2021)
    Lihat video kuliah Stima 30 - Algoritma branch and bound (Bagian 1) di YouTube
    
    
18. Algoritma branch and bound (Bagian 2) (Versi baru 2021)
    Lihat video kuliah Stima 31 - Algoritma branch and bound (Bagian 2) di YouTube
    
    
19. Algoritma branch and bound (Bagian 3) (Versi baru 2021)
    Lihat video kuliah Stima 32 - Algoritma branch and bound (Bagian 3) di YouTube
    
    
20. Algoritma branch and bound (Bagian 4) (Versi baru 2021)
    Lihat video kuliah Stima 33 - Algoritma branch and bound (Bagian 4) di YouTube
    
    
21. Penentuan rute (Route/Path Planning) - Bagian 1
    Lihat video kuliah Stima 34 - Penentuan rute (Bagian 1) di YouTube
    
    
22. Penentuan rute (Route/Path Planning) - Bagian 2 (Versi baru 2021)
    Lihat video kuliah Stima 35 - Penentuan rute (Bagian 2) di YouTube
    
    
23. Pencocokan string (String matching/pattern matching)
    Lihat video kuliah Stima 36 - Pencocokan String (String/Pattern Matching) Bagian I: Pengantar + Brute Force di YouTube
    Lihat video kuliah Stima 37 - Pencocokan String (String Matching) Bagian II: Algoritma Knuth- Morris-Pratt (KMP) di YouTube
    Lihat video kuliah Stima 38 - Pencocokan String (String matching) Bagian III: Algoritma Boyer Moore di YouTube
    
    
24. Pencocokan string dengan Regular Expression (Regex)
    Tambahan: Modul praktikum regex
    
    
25. Program Dinamis (Dynamic Programming) - Bagian 1 (Versi tahun 2020)
    Lihat video kuliah Stima 39 - Program Dinamis (Dynamic Programming) - Bagian 1 di YouTube
    
    
26. Program Dinamis (Dynamic Programming) - Bagian 2 (Versi tahun 2020)
    Lihat video kuliah Stima 40 - Program Dinamis (Dynamic Programming) - Bagian 2.1: Peganggaan modal (Capital Budgeting) di YouTube
    Lihat video kuliah Stima 41 - Program Dinamis (Dynamic Programming) - Bagian 2.2: Travelling Salesperson Problem (TSP) di YouTube
    Materi tambahan Program Dinamis
    
    
27. Teori P, NP, dan NP-Complete (Bagian 1)
    Lihat video kuliah Stima 42 - Teori P, NP, dan NP-Complete (Bagian 1) di YouTube
    
    
28. Teori P, NP, dan NP-Complete (Bagian 2)
    Lihat video kuliah Stima 43 - Teori P, NP, dan NP-Complete (Bagian 2) di YouTube
    
    

1. Tugas Kecil 1 (Tucil 1): Penyelesaian Cryptarithmetic dengan Algoritma Brute Force
2. Tugas Besar 1 (Tubes 1): Pemanfaatan Algoritma Greedy dalam Aplikasi Permainan “Worms”
3. Tugas Kecil 2 (Tucil 2): Penyusunan Rencana Kuliah dengan Topological Sort (Penerapan Decrease and Conquer)
4. Tugas Besar 2 (Tubes 2): Pengaplikasian Algoritma BFS dan DFS dalam Fitur People You May Know Jejaring Sosial Facebook
5. Tugas Kecil 3 (Tucil 3): Implementasi Algoritma A* untuk Menentukan Lintasan Terpendek
6. Tugas Besar 3 (Tubes 3): Penerapan String Matching dan Regular Expression dalam Pembangunan Deadline Reminder Assistant
7. Tugas makalah dan template makalah 2021

1. Daftar makalah mahasiswa

1. Soal dan jawaban UTS
   Jawaban soal essay
2. Soal dan jawaban UAS
   Jawaban soal essay 1
   Jawaban soal essay 2

1. Pengumuman nilai akhir

Ujian Tengah Semester - Kelas K1-1 (Foto 1)


Ujian Tengah Semester - Kelas K1-2 (Foto 2)


Ujian Tengah Semester - Kelas K2-1 (Foto 3)


Ujian Tengah Semester - Kelas K2-2 (Foto 4)


Ujian Tengah Semester - Kelas K3-1 (Foto 5)


Ujian Tengah Semester - Kelas K3-2 (Foto 6)


Ujian Tengah Semester - Kelas K4-1 (Foto 7)


Ujian Tengah Semester - Kelas K4-2 (Foto 8)


Kompetisi Tubes 1 secara daring (Foto 9)


Kompetisi Tubes 1 secara daring (Foto 10)


Kompetisi Tubes 1 secara daring (Foto 11)


Kompetisi Tubes 1 secara daring (Foto 12)


Kompetisi Tubes 1 secara daring (Foto 13)


Kompetisi Tubes 1 secara daring (Foto 14)


Kompetisi Tubes 1 secara daring (Foto 15)


Kompetisi Tubes 1 secara daring (Foto 16)


Kompetisi Tubes 1 secara daring (Foto 17)


Kompetisi Tubes 1 secara daring (Foto 18)


Kompetisi Tubes 1 secara daring (Foto 19)


Kompetisi Tubes 1 secara daring (Foto 20)


Kompetisi Tubes 1 secara daring (Foto 21)


Kompetisi Tubes 1 secara daring (Foto 22)


Kompetisi Tubes 1 secara daring (Foto 23)


Kompetisi Tubes 1 secara daring (Foto 24)


Kompetisi Tubes 1 secara daring (Foto 25)


Kompetisi Tubes 1 secara daring (Foto 26)


Kompetisi Tubes 1 secara daring (Foto 27)


Kompetisi Tubes 1 secara daring (Foto 28)