Informatika Kelas 9 Bab 2. A. Struktur Data

1. Pengertian Struktur Data

Struktur data adalah cara sistematis untuk menyimpan dan mengatur data di komputer agar operasi pada data dapat dilakukan secara efisien dan optimal (Portal Edukasi)

2. Tipe-tipe Struktur Data pada Kelas 9

Mengacu pada kurikulum K13/Merdeka, materi pun menitikberatkan pada dua jenis struktur data utama: Tree (Pohon) dan Graph (Graf)

A. Tree (Pohon)

• Tersusun dalam bentuk hierarki, elemen-elemen tersusun seperti pohon (root → parent → child).
• Node: setiap elemen, terdiri dari data dan relasi ke node lain.
• Root Node: node paling atas; Leaf Node: node tanpa anak.
• Contoh penerapan: struktur organisasi, sistem file, pohon keputusan
• Karakteristik: setiap node child hanya memiliki satu parent, tidak ada siklus

B. Graph (Graf)

• Struktur yang lebih bebas; vertex (simpul) dihubungkan oleh edges (sisi).
• Tidak seperti tree, graph bisa memiliki lebih dari satu jalur koneksi, bisa berarah (directed) atau tidak berarah (undirected), bisa berbobot atau tidak
• Contoh penerapan: peta jalur transportasi (bus/mobil), jejaring sosial, studi molekul

3. Perbandingan Singkat Tree vs Graph

Aspek	Tree	Graph
Struktur	Hierarki (root → leaf)	Jaringan bebas (loop/siklus)
Hubungan	Node hanya satu parent	Bisa multi-parent, siklus
Aplikasi Umum	Manajemen file, organisasi	Navigasi, jejaring sosial

4. Konsep Berpikir Komputasional

Dalam konteks berpikir komputasional, siswa diajak memahami cara menyelesaikan masalah melalui pemilihan struktur data yang tepat (tree vs graph) hingga memodelkan data secara efisien.

Dalam SMP (fase D/pelajaran kelas IX), capaian pembelajaran mencakup:

• Menerapkan solusi pada persoalan komputasional dengan data diskrit (termasuk memilih struktur data).
• Mendisposisikan berpikir komputasional dalam konteks literasi, numerasi, dan sains

5. Kegiatan Saran untuk Guru

Untuk menguatkan pemahaman siswa, rekomendasi aktivitas:

• Unplugged activity menggambar pohon keluarga sebagai model tree.
• Visualisasi graph dengan peta kota dan jalur transportasi.
• Diskusi kelompok: kenapa memilih tree untuk satu kasus tetapi graph untuk kasus lainnya.

Kesimpulan

• Struktur data membantu efisiensi penanganan data komputer.
• Dua struktur utama dipelajari: Tree (hierarki) dan Graph (jaringan bebas).
• Pemilihan struktur sangat penting dalam berpikir komputasional untuk menyelesaikan berbagai persoalan secara optimal.
• Fokus pada kompetensi siswa: mengetahui jenis struktur, memahami karakteristik, serta mampu menerapkannya melalui contoh nyata.