MODUL AJAR Informatika — Kelas 9 (Fase D) Topik: Struktur Data Graph: Konsep dan Representasi INFORMASI UMUM| Mata Pelajaran | Informatika |
|---|
| Fase / Kelas | Fase D / Kelas 9 |
|---|
| Topik | Struktur Data Graph: Konsep dan Representasi |
|---|
| Alokasi Waktu | 2x40 menit |
|---|
| Jumlah Pertemuan | 1 |
|---|
TUJUAN PEMBELAJARAN- Murid dapat menjelaskan konsep struktur data graph beserta komponen-komponennya (simpul/vertex dan sisi/edge) menggunakan contoh nyata seperti peta rute atau jaringan pertemanan
- Murid dapat membuat representasi struktur data graph untuk memodelkan hubungan antar data dalam permasalahan sehari-hari, seperti menentukan rute dari satu tempat ke tempat lain
PROFIL LULUSAN| Dimensi | Disasar |
|---|
| Keimanan dan Ketakwaan terhadap Tuhan Yang Maha Esa | | | Kewargaan | | | Penalaran Kritis | ✓ | | Kreativitas | ✓ | | Kolaborasi | ✓ | | Kemandirian | | | Kesehatan | | | Komunikasi | ✓ |
PERTANYAAN PEMANTIK- Pernahkah kalian menggunakan aplikasi peta digital untuk mencari rute tercepat? Bagaimana aplikasi tersebut bisa menentukan rute terbaik dari sekian banyak jalan?
- Ketika melihat jaringan pertemanan di media sosial, bagaimana cara kita merepresentasikan siapa yang mengikuti siapa?
- Apa perbedaan struktur data graph dengan struktur data tree yang sudah kita pelajari sebelumnya?
KEGIATAN PEMBELAJARANPertemuan 1Pendahuluan:- Guru membuka pembelajaran dengan salam dan mengajak murid berdoa bersama
- Guru melakukan asesmen awal dengan menanyakan pengalaman murid menggunakan aplikasi peta digital atau media sosial
- Guru menyampaikan tujuan pembelajaran: memahami konsep graph dan membuat representasi graph untuk permasalahan nyata
- Guru mengajukan pertanyaan pemantik tentang bagaimana aplikasi peta menentukan rute dan bagaimana merepresentasikan jaringan pertemanan
- Guru mengajak murid mengingat kembali struktur data tree yang telah dipelajari sebagai bekal membandingkan dengan graph
Kegiatan Inti:Memahami (Berkesadaran, Bermakna):- Guru menampilkan contoh visual jaringan pertemanan di media sosial (Gambar 1.12 dari Buku Siswa) dan meminta murid mengamati pola hubungan antara nama-nama yang ada
- Guru menjelaskan konsep dasar struktur data graph: simpul (vertex) sebagai entitas yang dihubungkan dan ruas (edge) sebagai penghubung antarsimpul
- Murid berdiskusi berpasangan untuk mengidentifikasi simpul dan ruas pada contoh jaringan pertemanan, serta menentukan arti dari panah satu arah dan dua arah
- Guru menampilkan contoh kedua: representasi jalur transportasi antarkota (Gambar 1.13) yang memiliki nilai pada setiap ruas (jarak dalam km)
- Murid membandingkan dua contoh graph tersebut dan mengidentifikasi bahwa graph bisa memiliki ruas dengan nilai (weighted graph) atau tanpa nilai
- Guru memfasilitasi diskusi kelas tentang perbedaan mendasar antara struktur data tree dan graph, dengan fokus pada: tree tidak memiliki siklus sedangkan graph bisa memiliki siklus, dan tree memiliki arah hierarki sedangkan graph lebih fleksibel
- Murid mencatat konsep penting di buku jurnal mereka: definisi simpul, ruas, graph berarah, graph tidak berarah, dan graph berbobot
Mengaplikasi (Bermakna, Menggembirakan):- Guru membagikan Aktivitas IX-BK-AD-BO1-I (penelusuran pada struktur data graph) dari Buku Siswa yang menampilkan struktur graph representasi rute
- Guru mempraktikkan satu contoh penelusuran graph bersama murid: menelusuri rute dari satu simpul ke simpul lain dengan mengikuti ruas yang menghubungkan
- Murid bekerja secara individu untuk menyelesaikan permasalahan penelusuran rute lainnya pada aktivitas tersebut, dengan kesempatan berdiskusi dengan teman sebelahnya jika mengalami kesulitan
- Guru memantau dan memberikan scaffolding kepada murid yang membutuhkan bantuan tambahan
- Murid menjawab pertanyaan kritis: 'Apa keuntungan menyimpan data jalur transportasi dalam struktur data graph?' dan 'Jika kamu membuat graph untuk lingkungan sekitar rumah, simpul dan ruas apa yang akan dibuat?'
- Guru melanjutkan dengan Aktivitas IX-BK-AD-B02-I: murid membuat struktur data graph sendiri untuk permasalahan sederhana (misalnya: rute dari rumah ke sekolah, jaringan teman sekelas, atau jalur distribusi barang)
- Murid menggambar graph mereka dengan jelas menandai simpul dan ruas, serta memberikan label atau nilai pada ruas jika diperlukan
- Beberapa murid mempresentasikan hasil graph mereka di depan kelas dan menjelaskan alasan pemilihan simpul dan ruas
Merefleksi (Berkesadaran, Menggembirakan):- Guru memfasilitasi diskusi reflektif dengan pertanyaan: 'Apakah konsep graph bisa digunakan untuk hal lain selain menentukan rute? Berikan contohnya!'
- Murid berbagi ide kreatif tentang penerapan graph dalam kehidupan sehari-hari (misalnya: jaringan listrik, aliran sungai, pohon keluarga yang menikah antar kerabat, jaringan komputer)
- Murid menuliskan refleksi di buku jurnal tentang: (1) pemahaman mereka tentang perbedaan tree dan graph, (2) kesulitan yang dialami saat membuat graph, (3) rencana penerapan konsep graph dalam kehidupan mereka
- Guru memberikan umpan balik positif dan konstruktif terhadap pemahaman dan karya murid
- Murid saling memberikan apresiasi kepada teman yang telah mempresentasikan hasil karyanya
Penutup:- Guru bersama murid menyimpulkan pembelajaran: konsep graph, komponen graph (simpul dan ruas), jenis graph (berarah/tidak berarah, berbobot/tidak berbobot), dan perbedaan tree dengan graph
- Guru melakukan asesmen akhir dengan meminta 3-5 murid menyampaikan satu hal baru yang mereka pelajari hari ini
- Guru memberikan penguatan tentang pentingnya struktur data graph dalam teknologi modern seperti GPS, media sosial, dan sistem rekomendasi
- Guru menyampaikan rencana pembelajaran pertemuan berikutnya yang akan membahas algoritma penelusuran graph lebih mendalam
- Guru menutup pembelajaran dengan mengajak murid bersyukur atas ilmu yang didapat dan memberikan salam penutup
Diferensiasi:- Konten: Murid yang sudah memahami konsep dasar graph dapat diberikan tantangan tambahan untuk mengeksplorasi graph berarah vs tidak berarah, atau graph berbobot dengan nilai negatif. Murid yang membutuhkan dukungan lebih diberikan contoh graph sederhana dengan jumlah simpul dan ruas yang lebih sedikit (3-4 simpul).
- Proses: Murid yang cepat menangkap konsep dapat langsung membuat graph untuk permasalahan yang lebih kompleks (misalnya jaringan distribusi multi-level) dan diminta mempresentasikan lebih dulu. Murid yang membutuhkan waktu lebih banyak dapat bekerja dalam kelompok kecil dengan pendampingan peer tutor atau guru, serta diberikan lembar kerja terstruktur dengan panduan langkah demi langkah.
- Produk: Murid dapat memilih bentuk representasi graph sesuai preferensi mereka: gambar manual di kertas, diagram digital menggunakan aplikasi, atau model fisik menggunakan bola dan tali. Murid yang lebih mahir dapat membuat graph dengan skala lebih besar atau menambahkan analisis tentang efisiensi rute dalam graph mereka.
ASESMENAwal:- Pertanyaan lisan tentang pengalaman menggunakan aplikasi peta atau media sosial
- Tanya jawab singkat tentang struktur data tree yang telah dipelajari sebelumnya
- Mengamati respons murid terhadap pertanyaan pemantik untuk mengukur pengetahuan awal mereka
Proses:- Observasi keterlibatan murid saat diskusi dan eksplorasi konsep graph
- Pemantauan pemahaman murid saat mengerjakan aktivitas penelusuran graph dengan memberikan pertanyaan pendalaman
- Cek progres pembuatan graph melalui kunjungan ke masing-masing murid dan memberikan umpan balik formatif
- Mendengarkan jawaban murid terhadap pertanyaan kritis tentang keuntungan struktur data graph
- Penilaian sejawat saat presentasi: murid lain memberikan komentar dan pertanyaan konstruktif
Akhir:- Penilaian produk graph yang dibuat murid menggunakan rubrik (ketepatan konsep, kelengkapan komponen, kontekstualitas permasalahan, kreativitas)
- Evaluasi kemampuan presentasi dan komunikasi saat menjelaskan graph yang dibuat
- Review jurnal refleksi untuk menilai kedalaman pemahaman dan kemampuan metakognisi murid
- Pertanyaan lisan di akhir pembelajaran tentang konsep kunci yang telah dipelajari
Formatif:- Observasi saat diskusi berpasangan tentang identifikasi simpul dan ruas pada contoh graph
- Pemantauan saat murid menyelesaikan aktivitas penelusuran graph
- Tanya jawab lisan tentang perbedaan tree dan graph
- Penilaian proses saat murid membuat representasi graph untuk permasalahan sederhana
Sumatif:- Penilaian hasil karya graph yang dibuat murid (ketepatan identifikasi simpul dan ruas, kelengkapan representasi, kreativitas pemilihan permasalahan)
- Penilaian presentasi graph (kejelasan penjelasan, kemampuan menjawab pertanyaan, komunikasi)
- Penilaian jurnal refleksi murid
RUBRIK PENILAIAN| Aspek | Belum Berkembang | Mulai | Berkembang | Sangat Berkembang |
|---|
| Pemahaman Konsep Graph (Simpul dan Ruas) | Belum dapat membedakan simpul dan ruas, atau tidak dapat menjelaskan fungsi keduanya dalam graph | Dapat mengidentifikasi simpul dan ruas pada contoh yang diberikan, namun penjelasan masih kurang lengkap atau belum konsisten | Dapat menjelaskan konsep simpul dan ruas dengan benar pada berbagai contoh graph, serta memahami perbedaan graph berarah dan tidak berarah | Dapat menjelaskan konsep simpul dan ruas secara komprehensif, membedakan jenis-jenis graph (berarah/tidak berarah, berbobot/tidak berbobot), serta memberikan contoh aplikasi nyata secara mandiri | | Kemampuan Membuat Representasi Graph | Belum dapat membuat representasi graph, atau graph yang dibuat tidak menunjukkan hubungan yang jelas antarsimpul | Dapat membuat graph sederhana dengan 3-4 simpul, namun representasi ruas atau labelnya masih kurang tepat atau tidak lengkap | Dapat membuat representasi graph yang benar untuk permasalahan sederhana dengan simpul dan ruas yang jelas dan tepat, serta memberikan label yang sesuai | Dapat membuat representasi graph yang kompleks dan akurat untuk permasalahan nyata, dengan simpul, ruas, dan bobot yang tepat, serta mampu menjelaskan alasan pemilihan representasi tersebut | | Penerapan Berpikir Komputasional | Belum menunjukkan penerapan pengenalan pola atau abstraksi dalam menganalisis struktur graph | Mulai menggunakan pengenalan pola untuk membandingkan graph dengan tree, namun analisis masih dangkal | Menerapkan pengenalan pola dan abstraksi dengan baik untuk mengidentifikasi karakteristik graph dan memodelkan permasalahan nyata | Menerapkan berpikir komputasional secara menyeluruh (pengenalan pola, abstraksi, dekomposisi) untuk menganalisis berbagai jenis graph dan mengusulkan solusi inovatif | | Kolaborasi dan Komunikasi | Belum aktif berpartisipasi dalam diskusi kelompok atau presentasi, komunikasi tidak jelas | Mulai terlibat dalam diskusi namun kontribusi masih minimal, presentasi kurang terstruktur | Aktif berdiskusi dan berbagi ide dengan teman, dapat mempresentasikan hasil karya dengan cukup jelas dan menjawab pertanyaan dasar | Sangat aktif dalam kolaborasi, memberikan kontribusi bermakna, mempresentasikan dengan jelas dan percaya diri, serta mampu merespons pertanyaan dengan argumen yang kuat |
REFLEKSIRefleksi Guru:- Apakah contoh-contoh graph yang saya gunakan cukup relevan dan menarik bagi murid?
- Bagaimana tingkat pemahaman murid terhadap perbedaan tree dan graph? Apakah perlu penjelasan tambahan?
- Apakah waktu yang dialokasikan untuk setiap tahap pembelajaran sudah sesuai? Bagian mana yang perlu penyesuaian?
- Sejauh mana diferensiasi yang saya berikan efektif membantu murid dengan kebutuhan belajar yang berbeda?
- Apa yang bisa saya perbaiki dalam memfasilitasi diskusi dan presentasi murid agar lebih produktif?
Refleksi Murid:- Apa hal baru yang kamu pelajari tentang struktur data graph hari ini?
- Bagian mana dari pembelajaran hari ini yang paling menarik atau paling menantang bagimu?
- Bagaimana kamu mengatasi kesulitan saat membuat representasi graph untuk permasalahanmu sendiri?
- Setelah belajar tentang graph, di mana lagi kamu bisa menemukan penerapan konsep ini dalam kehidupan sehari-hari?
- Apa yang ingin kamu pelajari lebih lanjut tentang struktur data graph?
SUMBER BELAJAR- Buku Siswa Informatika untuk SMP/MTs Kelas IX (Edisi Revisi), Bab 1: Berpikir Komputasional dalam Analisis Data, Bagian B: Struktur Data Graph
- Buku Guru Informatika untuk SMP/MTs Kelas IX (Edisi Revisi), Panduan Pembelajaran Struktur Data Graph
- Gambar 1.12: Contoh Jaringan Pertemanan dalam Struktur Data Graph
- Gambar 1.13: Contoh Representasi Jalur Transportasi pada Struktur Data Graph
- Lembar kerja aktivitas IX-BK-AD-BO1-I dan IX-BK-AD-B02-I
- Buku jurnal murid untuk mencatat konsep dan refleksi
- Kertas gambar/karton, spidol warna, penggaris untuk membuat representasi graph
- Aplikasi peta digital (Google Maps, Waze) sebagai contoh penerapan graph (opsional)
- Screenshot jaringan pertemanan media sosial (dengan data yang sudah dianonimkan) sebagai media pembelajaran
- Papan tulis/whiteboard dan spidol untuk demonstrasi konsep di depan kelas
|
