Struktur_Data_Tree_dan_Graf_TemaUngu_Kelas9.pptx

__

1. Struktur Data Tree dan Graf Disusun oleh: Satrio Arief W Kelas 9 - Informatika Tema: Memahami konsep Tree dan Graf dalam kehidupan nyata.

2. Apa itu Struktur Data? Struktur data adalah cara menyimpan dan mengatur data agar dapat digunakan dengan efisien.

3. Jenis-Jenis Struktur Data - Linear: Array, Stack, Queue, Linked List - Non-linear: Tree, Graph

4. Pengertian Tree Tree (pohon) adalah struktur data hierarkis yang terdiri dari simpul (node) dengan hubungan parent–child. (Gambar Tree: struktur keluarga manusia nyata)

5. Istilah Penting pada Tree - Root: simpul utama - Child: simpul turunan - Leaf: simpul tanpa anak - Edge: penghubung antar node

6. Contoh Struktur Tree Contoh: Struktur folder komputer (Gambar Tree: pohon bercabang data realistis)

7. Jenis-jenis Tree - Binary Tree: setiap node punya max 2 anak - Binary Search Tree (BST) - AVL Tree - Heap Tree

8. Kegunaan Tree - Struktur direktori komputer - Sistem basis data - Kompresi file (Huffman Tree) - Pencarian cepat (BST)

9. Pengertian Graf Graph adalah kumpulan simpul (vertex) yang saling terhubung melalui sisi (edge). (Gambar Graf: jaringan sosial orang)

10. Jenis-jenis Graf - Graf berarah dan tidak berarah - Graf berbobot dan tidak berbobot - Graf sederhana dan majemuk

11. Istilah Penting pada Graf - Vertex: titik atau simpul - Edge: garis penghubung - Degree: jumlah koneksi dari simpul

12. Contoh Graf Contoh: Peta kota atau jaringan komputer. (Gambar Graf: peta kota digital realistis)

13. Kegunaan Graf - Rute tercepat di Google Maps - Jaringan listrik dan internet - Analisis hubungan sosial

14. Perbandingan Tree dan Graf Tree: hierarkis, tanpa siklus, ada root. Graf: bisa memiliki siklus, tidak selalu punya root.

15. Kesimpulan Tree dan Graf membantu komputer memahami dan mengatur data dengan cara yang efisien. (Gambar Graf: jaringan digital modern)