Posts

Algoritma kelas VII dan VIII Informatika

Image
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. Algoritma adalah serangkaian instruksi atau langkah-langkah logis yang terstruktur untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu. Dalam konteks pemrograman, algoritma digunakan sebagai panduan untuk memecahkan masalah dengan cara yang sistematis dan terukur. *Ciri-Ciri Algoritma: - Jelas: Setiap langkah dalam algoritma harus mudah dipahami dan tidak ambigu. - Tepat: Algoritma harus menghasilkan output yang benar untuk setiap input yang diberikan. - Terbatas: Algoritma harus memiliki jumlah langkah yang ter...

Ekspresi dan Operasi Logika (Operand and Operator) kelas VII dan VIII Informatika

Image
Kalian tentu sudah tidak merasa asing lagi dengan ekspresi aritmatika seperti yang ditunjukkan pada Gambar 2.5. Pada Gambar 2.5, 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. Ekspresi logika adalah kombinasi dari operand (nilai boolean) dan operator logika yang digunakan untuk memproses informasi dan membuat keputusan. Operand adalah nilai atau variabel yang dapat berupa boolean (true atau false), sedangkan operator logika adalah simbol yang menunjukkan aksi logika yang akan dilakukan. *Jenis-Jeni...

Struktur Data (Graph and Tree) kelas VII dan VIII Informatika

Image
Pada materi kelas VII dan VIII, kalian sudah mempelajari struktur data daftar (list) dan tumpukan Onacki. Pada kelas IX ini, kalian akan mempelajari dua struktur data lain yang sering digunakan dalam bidang Informatika, yaitu graf (graph) dan pohon (free). Apakah kalian pernah memerhatikan bagaimana struktur susunan kepengurusan dalam sebuah organisasi? Struktur organisasi tersebut biasanya digambarkan dengan struktur pohon seperti yang diberikan pada Gambar 2.2. 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) seperti yang diberikan pada Gambar 2.3. Struktur data graf dapat digunakan untuk merepresentasikan data dalam berbagai kasus, misalnya jalan yang menghubungkan 2 tempat. Secar...