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

Assalammualaikum Wr. Wb..

Semangat Pagi Siswa-siswi Sekalian...
Saatnya kita masuki pembelajaran TIK Kelas 9 hari ini Selasa 5 Agustus 2025 , Pada  Pembelajaran hari ini kita akan membahas tentang "Struktur Data : Pohon & 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 Pohon (tree). 

Metode Pembelajaran :
Project Best Learning 

Materi :
Struktur Data 

Struktur Data(Tree/Pohon)
(Pertemuan 3)

 

 

 

Pohon adalah struktur data hirarkis yang terdiri dari simpul (node) dan cabang (edge), sedangkan graf adalah struktur data yang terdiri dari simpul dan sisi yang merepresentasikan hubungan antar simpul. 

Pohon (Tree):

• Definisi:

Struktur data hirarkis yang terdiri dari simpul-simpul yang terhubung oleh cabang. Setiap simpul memiliki satu induk (kecuali simpul akar) dan bisa memiliki beberapa anak (maksimal dua dalam pohon biner).

• Konsep Penting:
• Simpul (Node): Unit dasar dalam pohon, bisa berisi data atau informasi.
• Cabang (Edge): Penghubung antara simpul-simpul.
• Akar (Root): Simpul paling atas dalam pohon.
• Daun (Leaf): Simpul yang tidak memiliki anak.
• Pohon Biner: Pohon di mana setiap simpul memiliki maksimal dua anak.
• Contoh:

Struktur organisasi perusahaan, sistem file di komputer, atau hierarki keluarga. 

•  

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).
• Menentukan struktur hierarki organisasi (pohon).
• 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....