Materi Informatika kelas 10 Kurikulum Merdeka Bab 1 Berpikir Komputasional

60

🧠 Ringkasan Materi Berpikir Komputasional

📌 Pengertian Berpikir Komputasional

Berpikir Komputasional adalah cara berpikir logis, sistematis, dan terstruktur untuk menyelesaikan masalah kompleks sehingga dapat diselesaikan secara efektif, baik oleh manusia maupun komputer.

Ciri-ciri:

• Berpikir logis
• Menyusun langkah-langkah (algoritma)
• Menyederhanakan masalah
• Mencari solusi efisien

🔍 Pencarian (Searching)

Searching adalah proses mencari data dalam suatu kumpulan data.

1. Linear Search

• Mencari data satu per satu dari awal
• Sederhana tapi kurang cepat
• Cocok untuk data kecil

Contoh: Mencari nama di daftar hadir satu per satu.

2. Binary Search

• Membagi data menjadi dua bagian
• Lebih cepat
• Hanya bisa untuk data yang sudah diurutkan

Contoh: Mencari kata di kamus.

🔄 Pengurutan (Sorting)

Sorting adalah proses mengurutkan data dari kecil ke besar atau sebaliknya.

1. Bubble Sort

• Membandingkan elemen berdekatan
• Menukar jika salah urutan
• Diulang sampai rapi

2. Selection Sort

• Mencari nilai terkecil
• Menukar dengan posisi awal
• Diulang sampai selesai

3. Insertion Sort

• Menyisipkan data ke posisi yang benar
• Seperti menyusun kartu

📦 Struktur Data

1. Stack (Tumpukan)

• Prinsip: LIFO (Last In First Out)
• Data terakhir masuk, keluar pertama
• Contoh: Tumpukan buku

2. Queue (Antrean)

• Prinsip: FIFO (First In First Out)
• Data pertama masuk, keluar pertama
• Contoh: Antrian di kasir

🎯 Kesimpulan

Berpikir komputasional membantu kita menyelesaikan masalah dengan cara:

• Logis dan terstruktur
• Efisien dan cepat
• Mudah dipahami dan diterapkan

Materi utama:

• Searching → mencari data
• Sorting → mengurutkan data
• Struktur Data → mengelola data