IF2211 Strategi Algoritma - Semester II Tahun 2022/2023

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 2023)
   Lihat video kuliah Stima 01 - Pengantar Strategi Algoritma di YouTube
   
   
2. Algoritma Brute Force (Bagian 1)
   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)
   Lihat video kuliah Stima 05 - Algoritma Brute Force (Bagian 2:Teknik Heuristik) di YouTube
   
   
4. Algoritma Greedy (Bagian 1)
   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)
   Lihat video kuliah Stima 08 - Algoritma Greedy (Bagian 2) di YouTube
   
   
6. Algoritma Greedy (Bagian 3) (Versi 2022)
   Lihat video kuliah Stima 09 - Algoritma Greedy (Bagian 3) di YouTube
   
   
7. Algoritma Divide and Conquer (Bagian 1)
   Lihat video kuliah Stima 10 - Algoritma Divide and Conquer (Bagian 1) di YouTube
   
   
8. Algoritma Divide and Conquer (Bagian 2)
   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)
   Lihat video kuliah Stima 13 - Algoritma Divide and Conquer (Bagian 3) di YouTube
   
   
10. Algoritma Divide and Conquer (Bagian 4)
    Lihat video kuliah Stima 14 - Algoritma Divide and Conquer (Bagian 4) di YouTube
    
    
11. Algoritma Decrease and Conquer (Bagian 1)
    Lihat video kuliah Stima 15 - Algoritma Decrease and Conquer di YouTube
    
    
12. Algoritma Decrease and Conquer (Bagian 2)
    Lihat video kuliah Stima 15 - Algoritma Decrease and Conquer di YouTube
    
    
13. Breadth First Search (BFS) dan Depth First Search (DFS) (Bagian 1)
    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)
    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)
    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)
    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)
    Lihat video kuliah Stima 30 - Algoritma branch and bound (Bagian 1) di YouTube
    
    
18. Algoritma branch and bound (Bagian 2)
    Lihat video kuliah Stima 31 - Algoritma branch and bound (Bagian 2) di YouTube
    
    
19. Algoritma branch and bound (Bagian 3)
    Lihat video kuliah Stima 32 - Algoritma branch and bound (Bagian 3) di YouTube
    
    
20. Algoritma branch and bound (Bagian 4) (Versi update 2022)
    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
    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
    Lihat video kuliah Stima 39 - Program Dinamis (Dynamic Programming) - Bagian 1 di YouTube
    
    
26. Program Dinamis (Dynamic Programming) - Bagian 2
    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: Penyelesaian Permainan Kartu 24 dengan Algoritma Brute Force
2. Tugas besar 1: Pemanfaatan Algoritma Greedy dalam Aplikasi Permainan "Galaxio"
3. Tugas kecil 2: Mencari Pasangan Titik Terdekat 3D dengan Algoritma Divide and Conquer
4. Tugas besar 2: Pengaplikasian Algoritma BFS dan DFS dalam Menyelesaikan Persoalan Maze Treasure Hunt
5. Tugas kecil 3: Implementasi Algoritma UCS dan A* untuk Menentukan Lintasan Terpendek
6. Tugas besar 3: Penerapan String Matching dan Regular Expression dalam Pembuatan ChatGPT Sederhana
7. Tugas makalah dan template makalah 2022

1. Daftar makalah mahasiswa

1. Soal Ujian Tengah Semester (UTS)
2. Solusi soal UTS
3. Soal Ujian Akhir Semester (UAS)
4. Solusi soal UAS

1. Pengumuman nilai akhir

Kuliah di kelas (K1) - Kamis lumutan (Foto 1)


Kuliah di kelas (K1) - Kamis lumutan (Foto 2)


Kuliah di kelas (K1) - Kamis lumutan (Foto 3)


Kuliah di kelas (K1) - Kamis lumutan (Foto 4)


Kuliah di kelas (K1)- Kamis lumutan (Foto 5)


Kompetisi Tubes 1 Stima (Foto 6)


Kompetisi Tubes 1 Stima (Foto 7)


Kompetisi Tubes 1 Stima (Foto 8)


Kompetisi Tubes 1 Stima (Foto 9)


Kompetisi Tubes 1 Stima (Foto 10)


Kompetisi Tubes 1 Stima (Foto 11)


Kompetisi Tubes 1 Stima (Foto 12)


Kompetisi Tubes 1 Stima (Foto 13)


Kompetisi Tubes 1 Stima (Foto 14)


Kompetisi Tubes 1 Stima (Foto 15)


Kompetisi Tubes 1 Stima (Foto 16)


Kompetisi Tubes 1 Stima (Foto 17)


Kompetisi Tubes 1 Stima (Foto 18)


Kompetisi Tubes 1 Stima (Foto 19)


Kompetisi Tubes 1 Stima (Foto 20)


Kompetisi Tubes 1 Stima (Foto 21)


Kompetisi Tubes 1 Stima (Foto 22)


Kompetisi Tubes 1 Stima (Foto 23)


Kompetisi Tubes 1 Stima (Foto 24)


UTS (Foto 25)


UTS (Foto 26)


UTS (Foto 27)


UTS (Foto 28)


UTS (Foto 29)


UTS (Foto 30)


UTS (Foto 31)


UTS (Foto 32)


UTS (Foto 33)


UTS (Foto 34)


UTS (Foto 35)


UTS (Foto 36)


UTS (Foto 37)


UTS (Foto 38)


UTS (Foto 39)


UTS (Foto 40)


UTS (Foto 41)


Hadiah coklat Silver Queen bagi peraih nilai UTS tertinggi (Foto 42)


Hadiah coklat Silver Queen bagi peraih nilai UTS tertinggi (Foto 43)


Hadiah coklat Silver Queen bagi peraih nilai UTS tertinggi (Foto 44)


Hadiah coklat Silver Queen bagi peraih nilai UTS tertinggi (Foto 45)


UAS (Foto 46)


UAS (Foto 47)


UAS (Foto 48)


UAS (Foto 49)


UAS (Foto 50)


UAS (Foto 51)

1. Kompetisi Tubes 1 - Galaxio
2. Rilis Tubes 3
3. Suasana ujian akhir semester (UAS)