Bab 2: Berpikir Komputasional
INFORMATIKA KELAS 10
- Fokus:
- Searching, Sorting, Stack, Queue
Pengantar Berpikir Komputasional
- Definisi: Cara berpikir untuk menyelesaikan masalah dengan strategi yang bisa dijalankan manusia maupun komputer.
- Empat Pilar Utama:
- 1. Dekomposisi → memecah masalah besar menjadi bagian kecil.
- 2. Pengenalan Pola → menemukan kesamaan untuk mempermudah solusi.
- 3. Abstraksi → fokus pada hal penting, abaikan detail tidak perlu.
- 4. Algoritma → langkah-langkah sistematis untuk menyelesaikan masalah.
- Contoh: Mencari buku di perpustakaan (rak, pola abjad, judul, algoritma pencarian).
Searching
- Pengertian: Proses menemukan data dalam kumpulan elemen.
- Metode utama:
- - Linear Search → cek satu per satu.
- - Binary Search → lebih cepat, syarat data terurut.
Contoh Searching
- - Linear Search: Cari angka 7 dalam [2, 5, 7, 9] → ditemukan di posisi 3.
- - Binary Search: Pada [2, 5, 7, 9], cari 7 → langsung ke tengah → ditemukan.
Sorting
- Pengertian: Mengurutkan data sesuai aturan tertentu.
- Jenis umum:
- - Bubble Sort → bandingkan berulang, tukar jika salah urut.
- - Selection Sort → pilih nilai terkecil/terbesar, letakkan di posisi benar.
- - Insertion Sort → sisipkan data ke posisi yang tepat.
Contoh Sorting
- Data: [9, 3, 7, 1]
- - Bubble Sort: [3, 7, 1, 9] → [3, 1, 7, 9] → [1, 3, 7, 9]
- - Selection Sort: pilih angka terkecil → [1, 3, 7, 9]
Stack
- Pengertian: Struktur data LIFO (Last In, First Out).
- Operasi utama:
- - Push → menambahkan data.
- - Pop → mengambil data terakhir.
- Contoh: Menyusun piring → piring terakhir yang ditaruh akan diambil pertama.
Contoh Stack
- Data masuk: A → B → C (Push)
- Urutan tumpukan: [A, B, C]
- Operasi Pop → hasil: C (keluar duluan).
Queue
- Pengertian: Struktur data FIFO (First In, First Out).
- Operasi utama:
- - Enqueue → menambahkan data ke belakang.
- - Dequeue → mengambil data dari depan.
- Contoh: Antrian di kasir supermarket.
Contoh Queue & Penutup
- Data masuk: A → B → C (Enqueue)
- Urutan antrian: [A, B, C]
- Dequeue → hasil: A (keluar duluan).
- Kesimpulan: Searching, Sorting, Stack, dan Queue adalah fondasi berpikir komputasional untuk menyelesaikan masalah dengan efisien.
Mari Kita Bermain
LKPD
- Tuliskan pengetahuan anda tentang :
- 1. Searching
- 2. Sorting
- 3. Stack
- 4. Queue
- Tuliskan pengalaman anda tentang pembelajaran:
- Unpluged : bermain tebak angka!
- Pluged : bermain menggunakan perangkat digital!
- Buat dalam bentuk .docx!1 file 2 seminaris