BERPIKIR KOMPUTASIONAL

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
Tebak Angka
Aktivitas unplugged yang mengajarkan konsep searching dan algoritma.
Tujuan: Memahami linear search dan binary search.
Cara bermain: Satu orang memikirkan angka, orang lain menebak dengan pertanyaan "lebih besar atau lebih kecil".
Strategi: Gunakan binary search untuk menemukan angka lebih cepat
Manfaat: Belajar tentang efisiensi algoritma dengan cara yang menyenangkan.
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
Made with