BERFIKIR KOMPUTASI (STRUKTUR DATA)

MATERI AJAR STRUKTUR DATA

A. Struktur Data 

    Pada materi kelas VII dan VIII, kalian sudah mempelajari struktur data daftar (list) dan tumpukan (stack). Pada kelas IX ini, kalian akan mempelajari dua struktur data lain yang sering digunakan dalam bidang Informatika, yaitu graf (graph) dan pohon (tree). Apakah kalian pernah memerhatikan bagaimana struktur susunan kepengurusan dalam sebuah organisasi? Struktur organisasi tersebut biasanya digambarkan dengan struktur pohon seperti yang diberikan pada Gambar Berikut ini.

    Struktur pohon menggambarkan sebuah hierarki. Ciri dari struktur pohon ialah bahwa “anak” (child) yang hierarkinya lebih rendah, hanya mempunyai satu “orang tua” (parent). Anak yang orang tuanya sama, sama levelnya, disebut “bersaudara”

    Struktur data graf dapat digunakan untuk merepresentasikan data dalam berbagai kasus, misalnya jalan yang menghubungkan 2 tempat. Secara spesifik, misalnya menggambarkan jalur kereta api dari suatu kota ke kota lain. Jika kita menggunakan kasus jalur kereta api, Gambar 2.3 dapat diartikan menjadi seperti berikut: terdapat jalur kereta api yang menghubungkan Kota A dan Kota D, terdapat jalur kereta api yang menghubungkan Kota A dan Kota C, Kota B dan Kota E tidak terhubung langsung melalui jalur kereta api, dst. Walaupun tidak terhubung langsung, jika kita ingin bepergian dari Kota B ke Kota E, maka kita dapat memanfaatkan jalan dari B ke A, kemudian ke Kota C. Hubungan dapat seperti yang disebutkan (dua arah) dan digambarkan sebagai busur yang menghubungkan data. Hubungan juga dapat hanya satu arah, misalnya jika jalan penghubung ada yang satu arah, dan ada yang dua arah, penghubung digambarkan sebagai “anak panah” yang berarah. Contoh: misalnya jalan dari A ke C hanya searah, yaitu dari A menuju C, sedangkan jalan lainnya dua arah

TUGAS INDIVIDU

Buatlah Struktur Silsilah keluarga Kamu , Cukup beri nama Kakek, Nenek, Ayah, Ibu, Aku, Adik, Sepupu, Paman, Anak, Istri Paman, dll Tanpa Mencantumkan Nama, Buatlah dalam bentuk struktur data Pohon.