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

Informasi Perkuliahan

Unduh Silabus singkat kuliah dan jadwal perkuliahan per minggu


Slide Bahan Kuliah
  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


Tugas
  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

Makalah
  1. Daftar makalah mahasiswa

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

Nilai Akhir
  1. Pengumuman nilai akhir

Foto-foto


    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)


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