Coding dan Kecerdasan ArtifisialSemester 2Pertemuan 13 · 1 Pertemuan × 4 JP (1 JP = 45 menit)

Mini Proyek: Rekursi & Graf

Mengintegrasikan rekursi dan graf dalam proyek nyata — maze solver, pathfinding, dan pencarian rute terpendek.

#rekursi#graf#mini proyek#integrasi#maze#pathfinding#DFS

MODUL AJAR

Mini Proyek: Rekursi & Graf


Penyusun: Muhamad Hasim As'ari, S.Pd
Sekolah: SMK Bina Rahayu
Kelas / Semester: X TJKT / Genap
Fase: E
Alokasi Waktu: 1 Pertemuan × 4 JP (180 menit)


KomponenDeskripsi
1. Identitas Modul
Nama PenyusunMuhamad Hasim As'ari, S.Pd
InstitusiSMK Bina Rahayu
Mata PelajaranCoding dan Kecerdasan Artifisial
Kelas / SemesterX TJKT / Genap
FaseE
Elemen / TopikRekursi & Graf — Mini Proyek Integrasi
Alokasi Waktu1 Pertemuan × 4 JP (180 menit)
Tahun Pelajaran2025/2026
2. Kompetensi Awal
a. Peserta didik telah memahami konsep rekursi: base case dan recursive case (Pertemuan 9).
b. Peserta didik telah memahami rekursi praktis: Fibonacci, faktorial (Pertemuan 10).
c. Peserta didik telah memahami konsep dasar graf: simpul, sisi, adjacency list (Pertemuan 11).
d. Peserta didik telah memahami traversal graf: BFS dan DFS (Pertemuan 12).
e. Peserta didik mampu menulis kode Python dasar: variabel, list, dictionary, fungsi.
f. Peserta didik memiliki kemampuan dasar mengoperasikan komputer dan Google Colab.
3. Profil Pelajar Pancasila
a. Bernalar Kritis — Menganalisis bagaimana rekursi dan graf saling melengkapi dalam pemecahan masalah.
b. Mandiri — Secara mandiri merancang dan menyelesaikan mini proyek.
c. Kreatif — Menemukan solusi kreatif untuk masalah pathfinding.
d. Gotong Royong — Bekerja sama dalam diskusi dan presentasi hasil proyek.
e. Berkebinekaan Global — Memahami bahwa graf dan rekursi adalah konsep universal di semua bahasa pemrograman.
4. Sarana dan Prasarana
a. Ruang kelas dengan komputer/laptop untuk setiap siswa.
b. Proyektor/LCD dan layar tayang.
c. Papan tulis / whiteboard dan spidol.
d. Koneksi internet untuk Google Colab.
e. LKPD Mini Proyek Rekursi & Graf (siap cetak dari lampiran).
f. Bahan bacaan siswa (siap cetak dari lampiran).
5. Target Peserta Didik
a. Peserta didik reguler — seluruh siswa kelas X TJKT.
b. Peserta didik dengan pencapaian tinggi — diberikan pengayaan berupa tantangan: maze 3D, graf berbobot, atau algoritma A*.
c. Peserta didik dengan kesulitan belajar — diberikan pendampingan langkah demi langkah dengan template kode yang sudah disediakan.
6. Model Pembelajaran
a. Pendekatan: Saintifik, berpusat pada peserta didik (student-centered).
b. Model: Project Based Learning (PjBL), Problem Based Learning (PbL), Cooperative Learning.
c. Metode: Praktik langsung (mini proyek), diskusi kelompok, presentasi, kuis interaktif.