Materi Pelajaran INFORMATIKA Kelas 9 Semester Ganjil "Berpikir Komputasional - Struktur Data : Pohon & Graf", Selasa 12 Agustus 2025

Assalammualaikum Wr. Wb..

Semangat Pagi Siswa-siswi Sekalian... 

Saatnya kita masuki pembelajaran TIK Kelas 9 hari ini Selasa 12 Agustus 2025 , Pada  

Pembelajaran hari ini kita akan membahas tentang "Struktur Data - Graf". Silahkan dibaca dan 

dipahami materinya serta ikuti instruksi diakhir materi pembahasan,. 

 

Elemen : Berpikir Komputasional

MA 2     : Berpikir Komputasional

Fase      : D

CP         : 
Peserta didik mampu memahami konsep himpunan data terstruktur dalam kehidupan sehari-hari, memahami konsep lembar kerja pengolah data dan  menerapkan berpikir komputasional dalam menyelesaikan persoalan yang mengandung himpunan data berstruktur sederhana dengan volume kecil, dan mendisposisikan berpikir komputasional yang  diperlukan pada berbagai bidang; mampu menuliskan sekumpulan  instruksi dengan menggunakan  sekumpulan kosakata terbatas  atau simbol dalam format  pseudocode.

Tujuan Pembelajaran :
Peserta Didik Mampu Mendisposisikan Berpikir Komputasional Yang Diperlukan Pada Berbagai Bidang.  

Alur Tujuan Pembelajaran :
Peserta didik mampu Memodelkan dan menyelesaikan persoalan dengan struktur data Graf (Graph).

Metode Pembelajaran :
Best Learning 

Materi :
Struktur Data 

Struktur Data(Graf)
(Pertemuan 3)

 

 

 

Struktur Data adalah Cara Sistematis untuk menyimpan dan mengelola data dalam komputer.  

Graf adalah struktur data yang terdiri dari simpul dan sisi yang merepresentasikan hubungan antar simpul. 

Graf (Graph):

• Definisi: Struktur data yang terdiri dari simpul (vertex) dan sisi (edge) yang menghubungkan simpul-simpul tersebut. Graf dapat merepresentasikan berbagai hubungan antara objek.
• Konsep Penting:
• Simpul (Vertex): Unit dasar dalam graf, bisa berisi data atau informasi.
• Sisi (Edge): Penghubung antara simpul-simpul.
• Graf Berarah (Directed Graph): Sisi memiliki arah, menunjukkan hubungan satu arah.
• Graf Tidak Berarah (Undirected Graph): Sisi tidak memiliki arah, menunjukkan hubungan dua arah.
• Contoh: Peta jalan, jaringan sosial, atau sirkuit elektronik. 

Penerapan Berpikir Komputasional:

• Abstraksi:

Menyederhanakan masalah dengan hanya memfokuskan pada elemen-elemen kunci dari pohon dan graf, seperti simpul dan sisi.

• Dekomposisi:

Memecah masalah kompleks tentang pohon dan graf menjadi bagian-bagian yang lebih kecil dan lebih mudah dikelola.

• Pengenalan Pola:

Mengidentifikasi pola dalam struktur pohon dan graf untuk memecahkan masalah dengan lebih efisien.

• Algoritma:

Mengembangkan langkah-langkah sistematis (algoritma) untuk memanipulasi dan memproses informasi yang tersimpan dalam struktur data pohon dan graf. 

 Contoh Soal:

• Mencari jalur terpendek dalam sebuah peta (graf).
• Menyusun urutan tugas yang saling bergantung (graf). 

 

Pahami..!
Pahami materi dan Selesaikanlah Tugas / Latihan yang diberikan oleh Guru mapel pada papan white board berikut dengan kasus yang mirip pada materi diatas..

Jika masih ada yang belum dimengerti dari pembahasan materi diatas, siswa/i dapat menanyakan langsung kepada Guru mapel..
Trimakasih Wassalammualaikum Wr Wb....