Struktur Data dalam Berpikir Komputasional

Pendahuluan

• Pembelajaran hari ini oleh Anaulia Eskom di channel Pelajar Hebat.
• Materi: Struktur Data (Kelas 9).
• Terdapat 3 materi utama:
  • Struktur Data
  • Pengenalan POA
  • Algoritma
• Fokus hari ini: Struktur Data

Apa itu Struktur Data?

• Cara menyimpan dan mengatur data secara terstruktur dalam sistem komputer atau database.
• Meningkatkan efisiensi dan performa program.
• Data disimpan dalam format tertentu (angka, huruf, simbol).

Struktur Data Tree (Pohon)

Definisi

• Tipe struktur data non-linear berbentuk hierarki.
• Data tidak disimpan secara berurutan.
• Diibaratkan seperti pohon keluarga (hubungan orang tua dan anak).

Istilah Penting

• Node: Entitas pada struktur data tree yang menyimpan nilai dan pointer.
• Root: Node paling atas dalam tree.
• Child Node: Simpul turunan dari simpul di atasnya.
• Leaf Node: Simpul yang tidak memiliki child node.
• Edge: Garis yang menghubungkan dua node.

Contoh Struktur Data Tree

• Contoh organisasi (Ketua, Wakil Ketua, Bendahara, Koordinator, dan Divisi).
• Root: Ketua, Child Node: Bendahara dan Koordinator, Leaf Node: Divisi.

Fungsi dan Kegunaan Tree

1. Pengembangan game.
2. Pengindeksan pada database.
3. Decision tree untuk analisis keputusan.
4. Domain Name Server (DNS).
5. Situs jejaring sosial (Facebook, Instagram, Twitter).

Kelebihan dan Kekurangan Tree

• Kelebihan: Mencari data cepat.
• Kekurangan: Memasukkan data memakan waktu lebih lama.

Struktur Data Graph

Definisi

• Struktur data non-linear yang terdiri dari vertex (node) dan edge (sisi).
• Edge menghubungkan sepasang node.

Contoh Penerapan Graph

• Jalur kereta api antara kota A sampai E.
• Hubungan satu arah dan dua arah.

Penerapan Graph dalam Kehidupan Sehari-hari

1. Google Maps.
2. Jejaring sosial.
3. Studi molekul.

Perbedaan antara Struktur Data Graph dan Tree

• Graph: Edge bebas menghubungkan node-node manapun.
• Tree: Satu node hanya boleh terhubung ke satu parent.
• Graph: Dapat membentuk jalur putaran.
• Tree: Tidak ada jalur putaran, ada hirarki.

Penutup

• Pembahasan tentang struktur data tree dan graph.
• Semoga memberikan pemahaman.
• Terima kasih, mari sukses bersama!