Coding dan Kecerdasan ArtifisialSemester 2Pertemuan 11 · 1 Pertemuan × 4 JP (JP = 45 menit)
Graf: Konsep Dasar
Mengenal graf sebagai struktur data: definisi node/edge, jenis graf berarah/tidak berarah, dan representasi adjacency list/matrix.
#graf#node#edge#adjacency list#adjacency matrix
MODUL AJAR
Graf: Konsep Dasar
Penyusun: Muhamad Hasim As'ari, S.Pd Jenjang: SMK Sekolah: SMK Bina Rahayu Kelas / Semester: X TJKT / Genap Tahun Pelajaran: 2025/2026 Fase: E Alokasi Waktu: 1 Pertemuan × 4 JP (180 menit)
| Komponen | Deskripsi |
|---|---|
| 1. Identitas Modul | |
| Nama Penyusun | Muhamad Hasim As'ari, S.Pd |
| Institusi | SMK Bina Rahayu |
| Mata Pelajaran | Coding dan Kecerdasan Artifisial |
| Kelas / Semester | X TJKT / Genap |
| Fase | E |
| Elemen / Topik | Graf: Konsep Dasar (definisi node/edge, jenis graf berarah/tidak berarah, representasi adjacency list/matrix) |
| Alokasi Waktu | 1 Pertemuan × 4 JP (180 menit) |
| Tahun Pelajaran | 2025/2026 |
| 2. Kompetensi Awal | |
| a. Peserta didik telah memahami konsep dasar struktur data: list, dictionary, dan tipe data Python lainnya. | |
| b. Peserta didik mampu menulis fungsi dan menggunakan for loop di Python. | |
| c. Peserta didik memahami konsep dasar graf dari pertemuan sebelumnya (jika ada) atau dari pelajaran matematika. | |
| d. Peserta didik memiliki kemampuan dasar membuat dictionary dan list of lists di Python. | |
| e. Peserta didik mampu bekerja sama dalam diskusi kelompok dan menyampaikan hasil diskusi. | |
| 3. Profil Pelajar Pancasila | |
| a. Bernalar Kritis - Menganalisis jenis-jenis graf dan memilih representasi yang tepat (adjacency list vs matrix). | |
| b. Mandiri - Membuat graf menggunakan dictionary di Python secara mandiri. | |
| c. Kreatif - Membuat graf dari jaringan nyata (pertemanan, jaringan komputer) secara kreatif. | |
| d. Gotong Royong - Bekerja sama dalam praktikum membuat graf dan diskusi representasi. | |
| 4. Sarana dan Prasarana | |
| a. Ruang kelas dengan meja dan kursi yang dapat diatur untuk diskusi kelompok. | |
| b. Proyektor/LCD dan layar tayang. | |
| c. Papan tulis / whiteboard dan spidol warna. | |
| d. Laptop/komputer guru dan siswa (minimal 1 per 2 siswa) dengan Python terinstal. | |
| e. Kertas HVS, spidol warna, sticky notes, benang wol. | |
| f. Lembar Kerja Peserta Didik (LKPD) - siap cetak dari lampiran. | |
| g. Bahan bacaan peserta didik - siap cetak dari lampiran. | |
| h. Papan karton (A2/A3) dan spidol warna untuk membuat poster graf. | |
| i. Kartu "Node dan Edge" (siap cetak dari lampiran) - 1 set per kelompok. | |
| j. Timer/stopwatch. | |
| 5. Target Peserta Didik | |
| a. Peserta didik reguler - seluruh siswa kelas X TJKT. | |
| b. Peserta didik dengan pencapaian tinggi - diberikan pengayaan berupa graf berbobot (weighted graph), graf dengan loop dan parallel edges, dan analisis kapan adjacency list lebih efisien dari matrix. | |
| c. Peserta didik dengan kesulitan belajar - diberikan pendampingan, penyederhanaan materi dengan lebih banyak gambar/visual, LKPD terstruktur dengan contoh jawaban, dan bantuan teman sebaya. Fokus pada pemahaman node/edge dan adjacency list terlebih dahulu. | |
| 6. Model Pembelajaran | |
| a. Pendekatan: Saintifik (mengamati, menanya, mengumpulkan informasi, menalar, mengomunikasikan), berpusat pada peserta didik (student-centered). | |
| b. Model: Problem-Based Learning, Cooperative Learning, Discovery Learning. | |
| c. Metode: Praktikum langsung membuat graf di Python, aktivitas membuat poster graf jaringan nyata, diskusi kelompok perbandingan representasi, kuis interaktif. |
Daftar Isi