Materi-Berpikir-Komputasional-Kelas-9-Semester-1.pptx

materi informatika

1. Berpikir Komputasional Kelas 9 (Semester 1) Presentasi ini akan membahas konsep dasar berpikir komputasional untuk siswa kelas 9 semester 1, fokus pada struktur data Tree & Graph, serta ekspresi logika dan algoritma. Kami akan menyajikan konsep secara jelas dan memberikan contoh soal praktis untuk mendukung pemahaman yang sistematis. Herdi Pabate , S.Tr.Kom

2. Struktur Data: Tree (Pohon) Tree adalah struktur data hierarkis non-linear yang menyerupai struktur pohon terbalik. Setiap elemen dalam tree disebut node dan terhubung oleh cabang (edges). Root (akar): Node paling atas, tidak memiliki induk. Parent (induk): Node yang memiliki satu atau lebih node anak. Child (anak): Node yang memiliki induk. Leaf (daun): Node yang tidak memiliki anak. Contoh Aplikasi: Pohon keluarga, struktur folder komputer, sistem file, dan hierarki organisasi.

3. Contoh Soal Tree: Struktur Keluarga Soal: Gambarkan struktur data tree dari sebuah keluarga yang terdiri dari Ayah, Ibu, dan dua Anak (Anak 1 dan Anak 2). Tentukan juga peran masing-masing node. Pembahasan: Root: Ayah (sebagai kepala keluarga atau titik awal). Anak Ayah: Ibu (sebagai pasangan, dapat dianggap anak dari root dalam beberapa representasi, atau sebagai node terpisah yang terhubung). Anak Ibu/Ayah: Anak 1 dan Anak 2 (sebagai node anak dari Ibu dan Ayah). Dalam visualisasi, Ayah akan menjadi node paling atas, kemudian Ibu, dan di bawah Ibu akan ada Anak 1 dan Anak 2.

4. Struktur Data: Graph (Graf) Pengertian Graph adalah kumpulan node (simpul/vertex) yang dihubungkan oleh edge (sisi/garis) . Ini adalah struktur data non-linear yang lebih fleksibel dari tree. Tipe Graph Directed Graph (Berarah): Edge memiliki arah tertentu. Undirected Graph (Tak Berarah): Edge tidak memiliki arah. Contoh Aplikasi Jaringan sosial, peta jalan (aplikasi navigasi), sirkuit elektronik, dan pemodelan jalur penerbangan.

5. Contoh Soal Graph: Jaringan Kota Soal: Anda memiliki empat kota: A, B, C, dan D. Gambarkan graph yang merepresentasikan jalan penghubung antar kota dengan kondisi berikut: Dari A bisa ke B dan C. Dari B bisa ke D. Dari C bisa ke D. Dari D tidak bisa ke mana-mana. Jawab: Ini adalah Directed Graph karena jalan memiliki arah. Node: A, B, C, D (masing-masing kota). Edge: A → B A → C B → D C → D Visualisasi akan menunjukkan panah dari node sumber ke node tujuan.

6. Ekspresi Logika: Fondasi Keputusan 1 Pengertian Ekspresi logika adalah pernyataan yang hasil akhirnya hanya memiliki dua nilai: benar (true) atau salah (false) . Ini adalah dasar dalam pemrograman dan sistem digital. 2 Operator Logika AND (∧): Benar jika semua pernyataan benar. OR (∨): Benar jika salah satu pernyataan benar. NOT (¬): Membalik nilai kebenaran pernyataan. 3 Contoh Penggunaan Ekspresi logika digunakan untuk membuat kondisi dan pengambilan keputusan dalam algoritma, seperti di balik perintah "IF-THEN-ELSE".

7. Contoh Soal Ekspresi Logika Soal: Tentukan nilai kebenaran dari ekspresi logika berikut: (true AND false) OR NOT false Sertakan langkah-langkah penyelesaiannya. Jawab: Evaluasi (true AND false): Hasilnya adalah false . Evaluasi NOT false: Hasilnya adalah true . Gabungkan dengan OR: false OR true. Hasil akhirnya adalah true . Jadi, ekspresi (true AND false) OR NOT false bernilai true .

8. Algoritma: Resep Pemecahan Masalah Definisi Algoritma Algoritma adalah serangkaian langkah-langkah yang terstruktur dan sistematis untuk menyelesaikan suatu masalah atau mencapai suatu tujuan. Algoritma harus jelas, terbatas, dan menghasilkan output. Representasi Pseudocode: Deskripsi langkah-langkah algoritma yang mirip bahasa pemrograman tetapi lebih mudah dibaca manusia. Flowchart: Diagram yang menggunakan simbol-simbol grafis untuk merepresentasikan aliran logika suatu algoritma. Contoh: Algoritma mencari nilai maksimum dari tiga angka, algoritma membuat kue, atau algoritma mencari rute terpendek.

9. Contoh Soal Algoritma: Mencari Nilai Maksimum Soal: Buatlah algoritma untuk mencari nilai maksimum dari tiga bilangan bulat (a, b, c). Sajikan dalam pseudocode dan gambaran flowchart sederhana. 1 Pseudocode 1. START2. BACA a, b, c3. JIKA a > b MAKA4. max = a5. LAIN6. max = b7. AKHIR JIKA8. JIKA c > max MAKA9. max = c10. AKHIR JIKA11. TAMPILKAN max12. END 2 Gagasan Flowchart Mulai (oval) Input a, b, c (jajar genjang) Keputusan: a > b? (belah ketupat) Penetapan max (persegi panjang) Keputusan: c > max? (belah ketupat) Tampilkan max (jajar genjang) Selesai (oval)

10. Kesimpulan & Langkah Selanjutnya Struktur Data Tree dan Graph adalah kunci untuk mengorganisir data kompleks dan memahami hubungan antar elemen. Ekspresi Logika Mendasari pengambilan keputusan dalam setiap sistem komputasi, esensial untuk logika pemrograman. Algoritma Menyediakan kerangka kerja sistematis untuk menyelesaikan masalah, dari yang sederhana hingga kompleks. Latihan & Penguatan Teruslah berlatih soal-soal praktis untuk memperkuat pemahaman berpikir komputasional!