Struktur_Data_Graf_Tree_Ilustrasi smp klas 9.pptx

informatika smp kelas 9

1. Struktur Data: Graf dan Tree Informatika Kelas 9 Disusun oleh: Guru/Peserta Didik

2. Apa Itu Struktur Data? Struktur data adalah cara menyimpan, mengatur, dan menghubungkan data agar efisien. Contoh struktur data: - Linear: Array, Stack, Queue, Linked List - Non-linear: Tree, Graph

3. Pengertian Tree Tree adalah struktur data berbentuk hierarki (seperti pohon terbalik). Terdiri dari node (simpul) yang saling terhubung. Tidak memiliki siklus (cycle).

4. Komponen Tree Root → simpul paling atas Parent → node yang punya anak Child → node turunan dari parent Leaf → node tanpa anak Subtree → bagian pohon Edge → penghubung antar node

5. Jenis-Jenis Tree Binary Tree → setiap node punya maksimal 2 anak Binary Search Tree (BST) → anak kiri < root < anak kanan Complete Binary Tree → semua level penuh kecuali level terakhir General Tree → node bisa punya banyak anak

6. Contoh Tree dalam Kehidupan Struktur folder komputer Silsilah keluarga Struktur organisasi sekolah

7. Pengertian Graf Graph adalah kumpulan simpul (vertex) yang dihubungkan oleh sisi (edge). Berbeda dengan tree, graph boleh memiliki siklus. Digunakan untuk merepresentasikan hubungan antar objek.

8. Komponen Graf Vertex (simpul) → titik pada graf Edge (sisi) → garis penghubung antar vertex Degree (derajat) → jumlah sisi pada vertex Path (lintasan) → urutan vertex yang terhubung

9. Jenis-Jenis Graf Undirected Graph → sisi tanpa arah Directed Graph (Digraph) → sisi dengan arah panah Weighted Graph → sisi punya bobot Complete Graph → semua simpul saling terhubung

10. Contoh Graf dalam Kehidupan Media Sosial → hubungan pertemanan Jaringan Jalan → peta kota Jaringan Komputer → hubungan antar perangkat

11. Perbedaan Tree dan Graf Tree: Hierarkis, tidak ada siklus, ada root Graf: Umum, boleh ada siklus, tidak selalu ada root Tree: hubungan induk-anak Graf: hubungan bisa searah atau dua arah

12. Soal Latihan 1. Sebutkan 3 contoh penerapan tree dalam kehidupan sehari-hari! 2. Gambarkan graf sederhana dengan 4 simpul! 3. Apa perbedaan utama antara tree dan graf?

13. Kesimpulan Tree → struktur hierarkis tanpa siklus Graf → kumpulan simpul dan sisi, bisa ada siklus Keduanya penting untuk memahami struktur data dan algoritma

14. Penutup Terima kasih 🙏 Informatika Kelas 9 Disusun oleh: Guru/Peserta Didik

15. Ilustrasi Struktur Data Tree

16. Ilustrasi Struktur Data Graf