BAB 2

 Tujuan Pembelajaran 

Pada setiap soal dalam bab Berpikir Komputasional ini, terdapat konsep-konsep 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.

Apersepsi

Dalam materi Berpikir Komputasional kelas VII, VIII, dan IX, kemampuan kalian dalam berpikir komputasional selalu diasah. Menurut kalian, mengapa berpikir komputasional begitu penting dalam bidang Informatika?

Kata Kunci

Berpikir komputasional, penyelesaian masalah, algoritma, struktur data, ekspresi logika, operasi logika.

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”. Dalam bidang Informatika, dikenal juga struktur data graf (graph). 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, Hara ialah kurir pengantar paket yang sedang berada di sebuah kompleks perumahan. Kompleks tersebut terdiri atas sembilan rumah yang tersusun secara melingkar, dinomori dari A s.d. J. Waktu yang diperlukan untuk berpindah dari satu rumah ke rumah lainnya ialah 10 menit. Saat ini, Hara sedang berada di rumah H. Hara dapat berjalan searah jarum jam, maupun sebaliknya. Setelah selesai mengantarkan sebuah paket, Hara pun dapat memilih ke arah mana dia akan berjalan. Hara mencatat waktu yang diperlukan untuk mengantar setiap paket.

B. Ekspresi dan Operasi Logika

Kalian tentu sudah tidak merasa asing lagi dengan ekspresi aritmatika terdapat ekspresi aritmatika sederhana yang terdiri dari tiga buah operand (1, 2, 3) dan tiga dua operator (+, x). Operan dan perator telah kalian kenal dalam Aktivitas Teka-teki Operasi Perhitungan pada Bab Berpikir Komputasional Kelas 8. Gabungan dari operator dan operand tersebut disebut dengan ekspresi aritmatika. Sedangkan proses untuk melakukan perhitungan operand-operand berdasarkan operator terkait, disebut dengan operasi. Melalui soal berikut ini, kalian akan diperkenalkan pada operator, ekspresi, dan operasi logika. data yang hanya dapat memiliki dua nilai, yaitu benar (true) atau salah (false). Dalam bidang Informatika, boolean adalah salah satu konsep yang penting. Nilai true atau false pada boolean dapat juga direpresentasikan dengan bilangan biner, yaitu 0 atau 1. Dalam soal ini, kita akan melihat contoh lain representasi tipe data boolean, yaitu dengan warna hitam dan putih.

C. Algoritma

Dalam kehidupan sehari-hari, kalian dapat menemukan kegiatan yang perlu dilakukan berulang kali. Misalnya, ketika makan, kalian berulang kali menyuap makanan tersebut ke dalam mulut; ketika berjalan, kalian berulang kali melangkahkan kaki; dalam satu minggu, tentu ada kegiatan yang kalian lakukan berulang kali, yaitu sekolah – mengerjakan tugas – belajar. Masih banyak contoh lainnya yang dapat kalian amati dan dapati bahwa kalian sedang melakukan perulangan.