Struktur Data - Berpikir Komputasional Kelas 9

Pengantar

• Assalamualaikum warahmatullahi wabarakatuh.
• Topik: Struktur Data.
• Fokus: Memahami cara menyimpan, mengatur, dan mengakses data dalam komputer secara efisien.

Definisi Struktur Data

• Struktur Data: Cara menyimpan, mengatur, dan mengakses data dalam komputer.
• Menentukan bagaimana data disimpan di memori komputer dan hubungannya satu sama lain.
• Data dapat berupa huruf, angka, simbol dalam kolom yang disebut node atau indeks.
• Struktur data yang tepat meningkatkan efisiensi dan performa program.

Jenis-Jenis Struktur Data

• Linear dan Nonlinear.
• Struktur Data Linear:
  • Statis: Contoh - Array.
  • Dinamais: Contoh - List, Stack, Queue.
• Struktur Data Nonlinear: Fokus pada Tree dan Graf.

Struktur Data Tree

• Definisi: Struktur data berbentuk pohon, efisien untuk data hierarkis.
• Komponen:
  • Root: Node teratas.
  • Child: Node yang terhubung ke root.
  • Leaf: Node tanpa child.
• Contoh Aplikasi:
  • Sistem file komputer.
  • Struktur organisasi perusahaan.
  • Pohon keputusan.
  • Silabus pendidikan.
  • Pencarian di internet.
• Keunggulan: Proses pencarian data cepat.
• Kelemahan: Memasukkan data butuh waktu lebih lama karena urutan nilai.

Struktur Data Graf

• Definisi: Struktur data nonlinear terdiri dari vertex dan edge.
• Komponen:
  • Vertex: Titik atau node.
  • Edge: Jalur yang menghubungkan node.
• Contoh Aplikasi:
  • Google Maps.
  • Jejaring sosial.
  • Studi molekul pada fisika.
• Perbedaan Tree dan Graf:
  • Tree adalah jenis graf khusus tanpa siklus.
  • Semua pohon adalah graf, tetapi tidak semua graf adalah pohon.

Latihan

• Buat pohon keluarga di atas kertas.
  • Tunjukkan elemen: root, child, leaf.
  • Gunakan kreativitas dan warna-warni.

Penutup

• Sampai jumpa pada video selanjutnya.
• Wasalamualaikum warahmatullahi wabarakatuh.