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

Informasi Perkuliahan

Unduh Silabus singkat kuliah dan jadwal perkuliahan per minggu


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

  27. Teori P, NP, dan NP-Complete (Bagian 1)

  28. Teori P, NP, dan NP-Complete (Bagian 2)

Tugas
  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

Makalah

UTS dan UAS

Nilai Akhir

Foto-foto


    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)


Video