BAB II

 BAB II

BERPIKIR KOMPUTASIONAL

Tujuan Pembelajaran 

Pada setiap soal dalam bab Berpikir Komputasional ini, terdapat konsepkonsep Informatika yang dibungkus dalam bentuk soal cerita yang dekat dengan kehidupan sehari-hari. Secara khusus, pada materi kelas IX ini, kalian akan belajar mengidentifikasi algoritma (langkah-langkah) untuk menyelesaikan sebuah masalah, struktur data, ekspresi, dan operasi logika.

Peta Konsep

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). 

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.

Ayo, Kita Berlatih

Hara, sang kurir pengantar paket, sedang berada di sebuah kota yang terdiri atas tujuh rumah. Sayangnya, di kota tersebut, tidak semua rumah saling terhubung oleh jalan. Gambar berikut menunjukkan nama pemilik rumah, jalan yang menghubungkan antar rumah, dan berat paket (dalam kilogram) yang harus diantarkan oleh Hara ke setiap rumah

Berikut ialah aturan pengantaran paket yang digunakan oleh Hara.

 1. Hara akan mengantarkan paket melalui jalan yang menghubungkan rumah yang satu ke rumah yang lain.

 2. Jika terdapat beberapa pilihan jalur dari rumah yang saat ini dikunjungi Hara, dia akan memilih rumah yang memiliki bobot paket terkecil (paket yang paling ringan)

 3. Jika semua rumah yang terhubung sudah menerima paket, Hara akan kembali ke rumah terakhir yang dia kunjungi sebelum dia mengunjungi rumah tempatnya berada saat ini. 

Tantangan: Hara mengantarkan paket pertama ke rumah Anto. Siapakah yang akan menerima paket terakhir dari Hara? Tuliskan urutan pengantaran paket yang dilakukan Hara!