Ringkasan Materi Informatika Kelas 9 Kurikulum Merdeka Bab 2 Berpikir Komputasional

Ringkasan Materi Informatika Kelas 9 Kurikulum Merdeka Bab 2 Berpikir Komputasional. (Gambar: study.adityatekno.com)

Study.AdityaTekno.com - Berikut adalah ringkasan/rangkuman materi Informatika Kelas 8 SMP/MTs Kurikulum Merdeka Bab 2 Berpikir Komputasional. Dalam materi ini membahas tentang Struktur Data, Ekspresi dan Operasi Logika, dan Algoritma.

A. Struktur Data

Struktur data adalah cara sistematis untuk menyimpan dan mengelola data dalam komputer.

Struktur data yang tepat dapat membantu meningkatkan efisiensi dan performa program.

Jenis-Jenis Struktur Data

Adapun jenis-jenis struktur data adalah sebagai berikut:

• Array: menyimpan data dalam urutan elemen yang berdekatan.
• List: menyimpan data dalam urutan elemen yang terhubung dengan pointer.
• Stack: menyimpan data dengan cara LIFO (Last In, Firts Out).
• Queue: menyimpan data dengan cara FIFO (First In, First Out).
• Tree: menyimpan data dalam struktur hierarki dengan hubungan antar elemen.
• Graph: menyimpan data dalam struktur hubungan antar elemen yang tidak berurutan.

Nah, tapi untuk materi kelas 9 materi yang akan dibahas hanya struktur data tree dan graph.

1. Struktur Data Pohon (Tree)

Struktur data pohon adalah cara mengorganisasi data dalam bentuk hierarki yang menyerupai struktur pohon.

Pohon Keluarga

• Root adalah nenek dan kakek tertua.
• Child node adalah anak-anak mereka.
• Leaf node adalah cucu mereka.

Contoh Penerapan Struktur Data Tree di Kehidupan Sehari-hari

• Sistem Komputer
• Struktur Organisasi Perusahaan
• Pohon Keputusan
• Silabus Pendidikan
• Pencarian Internet

Kelebihan dan Kekurangan Struktur Data Tree

Kelebihan: Proses mencari data bisa dilakukan dengan cepat.

Kekurangan: Membutuhkan waktu yang lebih lama untuk memasukkan data karena harus menyesuaikan dengan urutan nilainya.

2. Struktur Data Graf (Graph)

Graph adalah struktur data non-linier yang terdiri dari vertex (node) dan edge (sisi). Graph terbentuk dari himpunan vertex dan himpunan edge yang menghubungkan sepasang node.  Struktur data ini digunakan untuk memecahkan masalah pemrograman yang paling kompleks.

Contoh:

Bayangkan kamu tinggal di sebuah kota dan memilki peta jalur transportasi kota tersebut. Di peta itu, ada beberapa titik yang menunjukkan berbagai tempat penting seperti rumahmu, sekolah, taman, dan pusat perbelanjaan. Titik-titik ini disebut simpul (node atau vertex) dalam struktur data graf.

Sekarang perhatikan jalur-jalur yang menghubungkan titik-titik tersebut. Jalur-jalur ini bisa berupa jalan, rute bus, atau jalur kereta api yang menghubungkan satu tempat ke tempat lainnya. Jalur-jalur ini disebut sisi (edge) dalam graf.

Dalam kehidupan sehari-hari, untuk mencapai sekolah dari rumahmu, kamu mungkin harus melewati beberapa jalur dan titik lainnya. Ini mirip dengan bagaimana data di dalam graf dapat berpindah dari satu simpul ke simpul lain melalui sisi-sisi yang menghubungkannya.

Contoh Penerapan Struktur Data Graph di Kehidupan Sehari-hari

• Google Maps 
• Jejaring Sosial 
• Studi Molekul

Perbedaan Antara Struktur Data Tree Dan Struktur Data Graph

Pohon adalah jenis graf khusus yang tidak mengandung siklus. Setiap pohon adalah graf, tetapi tidak setiap graf adalah pohon.

Analoginya: Semua jeruk adalah buah, tetapi tidak semua buah adalah jeruk.

B. Ekspresi dan Operasi Logika

Logika adalah ilmu yang mempelajari tentang penalaran yang benar dan salah.

1. Operator Logika

Operator logika adalah simbol yang digunakan untuk menggabungkan dua atau lebih pernyataan logika. Operator logika menghasilkan nilai "benar" atau "salah".

Contoh: AND (dan), OR (atau), dan NOT (tidak).

2. Ekspresi Logika

Ekspresi logika adalah kombinasi dari variabel dan operator logika yang menghasilkan nilai benar atau salah.

Contoh: "Jika cuaca cerah, saya akan pergi ke taman."

Ekspresi ini terdiri dari dua bagian: kondisi (cuaca cerah) dan tindakan (pergi ke taman).

Fungsi Ekspresi Logika

Berikut adalah fungsi dari ekspresi logika.

• Pemrograman Logika
• Aljabar Boolean
• Desain Rangkaian Logika
• Pemrograman Komputer
• Pemecahan Masalah

Ekspresi Aritmatika

Operand merupakan sebuah nilai atau variabel atau boolean atau apapun yang didukung oleh bahasa pemograman, yang akan dihitung atau dilakukan atau dieksekusi dalam sebuah aksi. Sedangkan operator adalah sebuah simbol yang menunjukkan aksi yang akan dilakukan.

Contoh dari bentuk operator yaitu:

• Aritmethic operators: +, -, *, /
• Assignment operators: =, +=, -=, *=, /=
• Comparison operators: ==, !=, >, =, <
• Logical operators: AND, OR, NOT
• dll

Boolean adalah sebuah tipe data yang hanya dapat memiliki dua nilai, yaitu benar (true) atau salah (false). Nilai true atau false pada boolean dapat juga direpresentasikan dengan bilangan biner, yaitu 0 atau 1.

Perhatikan contoh dibawah ini.

Rumus: Putih + Hitam = Putih

Jadi dari aturan itu jelas, kalau kotak A adalah PUTIH dan kotak B adalah HITAM maka hasilnya akan selalu PUTIH, sisanya yang lain apapun yang diinputkan selain rumus diatas akan menghasilkan HITAM.

Karena aturannya nilai true hanya untuk warna PUTIH sesuai perintah, kalau warna HITAM otomatis nilainya menjadi false.

C. Algoritma

Algoritma adalah kumpulan langkah-langkah untuk menyelesaikan sebuah permasalahan. Jadi apapun itu di dunia, yang merupakan langkah-langkah dalam menyelesaikan masalah bisa disebut dengan algoritma. Contohnya cara memakai dasi, cara menanak nasi.

Baca Juga: 

• Contoh Soal Pilihan Ganda dan Jawaban Informatika Kelas 9 Bab 2 Berpikir Komputasional Kurikulum Merdeka (Coming Soon)
• Soal Essay dan Jawaban Informatika Kelas 9 Bab 2 Berpikir Komputasional Kurikulum Merdeka

Itulah ringkasan/rangkuman materi Informatika Kelas 9 Kurikulum Merdeka Bab 2 Berpikir Komputasional. Semoga ringkasan ini bermanfaat. Terima kasih.

Sumber referensi: Buku Informatika Kelas 9 Kurikulum Merdeka, dan Berbagai sumber.

----

Penelusuran terkait

• rangkuman informatika kelas 9 bab 2 kurikulum merdeka
• bab 2 berpikir komputasional kelas 9
• materi informatika kelas 9 bab 2
• rangkuman informatika kelas 9 bab 2
• rangkuman berpikir komputasional kelas 9