Computer Science

Membangun Rekomendasi Jalur Belajar dengan Graf dan Python

Pelajari graf, dependensi, dan pencarian jalur di Python untuk membangun rekomendasi urutan belajar yang dapat divalidasi.

Diperbarui 28 Agu 2026id5 bagian · 20 pelajaran4 jam 30 menit
Belum ada ulasan
Level Beginner
Kategori Computer Science
Perkiraan Durasi 4 jam 30 menit

Skill yang dibangun

Apa yang akan Anda pelajari

Mengubah hubungan prasyarat antar materi menjadi graf berarah menggunakan struktur data Python yang sesuai.

Menelusuri graf dengan algoritma pencarian untuk menghasilkan urutan materi yang memenuhi dependensi.

Mendeteksi dan melaporkan input bermasalah, termasuk materi yang tidak dikenal, duplikasi, serta siklus dependensi.

Menulis validasi dan pengujian sederhana untuk memeriksa hasil rekomendasi pada beberapa kondisi data.

Siapa Target Audiens Kursus Ini

Peserta yang telah memahami dasar pemrograman seperti variabel, kondisi, perulangan, fungsi, struktur data sederhana, serta cara menjalankan program Python. Kursus ini ditujukan bagi pemula yang ingin memahami cara memodelkan hubungan antarentitas dan menerapkan algoritma pencarian untuk menyelesaikan masalah nyata, tetapi belum percaya diri menggunakan graf, dependensi, validasi data, atau pengujian program sederhana.

Project outcomes

Apa yang Akan Anda Buat

Peserta akan membangun aplikasi Python berbasis command line yang memuat daftar materi dan hubungan prasyarat, memvalidasi data, lalu menghasilkan urutan jalur belajar yang valid. Aplikasi juga menangani kasus seperti prasyarat yang tidak tersedia dan siklus yang membuat rekomendasi tidak dapat disusun.

Konten Kursus

Memetakan Pengetahuan sebagai Graf

4 pelajaran | 125 menit
Dari Daftar Materi ke Jaringan Dependensi
25 menit
Node, Edge, dan Makna Hubungan
30 menit
Representasi Graf dengan Dictionary Python
35 menit
Mendeteksi Data yang Tidak Masuk Akal
35 menit

Menelusuri Dependensi dan Menentukan Urutan

4 pelajaran | 160 menit
Menjelajah Graf dengan Breadth-First Search
40 menit
Melacak Jalur dengan Depth-First Search
40 menit
Urutan Belajar melalui Topological Sort
45 menit
Ketika Prasyarat Membentuk Siklus
35 menit

Mengubah Graf Menjadi Rekomendasi

4 pelajaran | 140 menit
State Peserta dan Kontrak Fungsi
30 menit
Menyaring Materi yang Sudah Siap Dipelajari
40 menit
Prioritas, Tie-Breaker, dan Penjelasan Rekomendasi
40 menit
Batas Model: Graf Sederhana Bukan Seluruh Proses Belajar
30 menit

Membuat Program yang Dapat Dipercaya

4 pelajaran | 160 menit
Memisahkan Data, Logika, dan Antarmuka
35 menit
Validasi Input dan Pesan Error yang Berguna
40 menit
Pengujian Skenario untuk Algoritma Graf
45 menit
Membaca Hasil yang Salah dan Mempersempit Bug
40 menit

Proyek Akhir: Membangun Aplikasi Rekomendasi Jalur Belajar

4 pelajaran | 285 menit
Perancangan dan Setup Aplikasi
60 menit
Implementasi Mesin Rekomendasi Inti
75 menit
Integrasi Command Line dan Penyempurnaan Aturan
75 menit
Pengujian, Dokumentasi, dan Presentasi Hasil
75 menit

Deskripsi Kursus

Ketika materi belajar memiliki prasyarat, urutan yang tepat tidak cukup ditentukan dengan daftar biasa. Kita perlu merepresentasikan hubungan antar materi, memeriksa apakah dependensinya konsisten, lalu mencari jalur belajar yang sesuai dengan kondisi peserta. Kursus ini menggunakan kasus tersebut untuk memperkenalkan graf secara bertahap dan konkret.

Peserta akan memodelkan materi sebagai simpul dan prasyarat sebagai sisi, kemudian menerapkan pencarian graf dengan Python. Pembahasan mencakup graf berarah, traversal, dependensi, deteksi kondisi yang tidak valid, validasi input, serta pengujian sederhana. Setiap keputusan dikaitkan dengan perilaku program yang dapat diamati sehingga peserta dapat menelusuri alasan di balik hasil rekomendasi, bukan sekadar menyalin algoritma.

Pada akhir kursus, peserta membangun aplikasi baris perintah yang menerima data materi dan prasyarat, memeriksa konsistensinya, serta menghasilkan rekomendasi jalur belajar. Batasan pendekatan, seperti siklus dependensi, data yang tidak lengkap, dan perbedaan antara jalur yang valid dengan jalur yang paling sesuai, dibahas sebagai bagian dari proses engineering.

Rating & Ulasan

0 ratings