🧠 Berpikir Komputasional
Media Pembelajaran Interaktif Informatika
Konsep Berpikir Komputasional
Memahami cara berpikir seperti komputer untuk memecahkan masalah kompleks melalui 4 pilar utama.
Memecah masalah besar menjadi bagian-bagian kecil.
Mencari kesamaan atau pola dalam masalah.
Fokus pada hal penting, abaikan detail tidak perlu.
Langkah-langkah sistematis untuk menyelesaikan masalah.
Struktur Data
Cara mengorganisir dan menyimpan data secara efisien untuk memudahkan akses dan manipulasi.
Kumpulan data berurutan dengan indeks.
LIFO - seperti tumpukan piring. Yang terakhir masuk, pertama keluar.
FIFO - seperti antrian kasir. Yang pertama masuk, pertama keluar.
Struktur hierarkis dengan root, branch, dan leaf.
Algoritma Standar
Langkah-langkah sistematis dan logis untuk menyelesaikan masalah dengan efisien.
Mengurutkan data dari kecil ke besar atau sebaliknya.
Mencari data tertentu dalam kumpulan data.
Fungsi yang memanggil dirinya sendiri.
Memecah masalah kompleks menjadi sub-masalah yang lebih sederhana.
Algoritma Sorting
Algoritma pengurutan data dengan berbagai tingkat efisiensi dan kompleksitas waktu.
Membandingkan elemen bersebelahan dan menukar jika tidak berurutan. Sederhana tapi lambat.
Mencari elemen terkecil dan menempatkannya di posisi yang benar. Stabil tapi lambat.
Divide and conquer: bagi array menjadi dua, sort, lalu gabungkan. Stabil dan efisien.
Pilih pivot, partisi array, sort rekursif. Rata-rata cepat, worst case O(n²).
• O(1) = Konstan • O(log n) = Logaritmik • O(n) = Linear
• O(n log n) = Linearitmik • O(n²) = Kuadratik • O(2ⁿ) = Eksponensial
Pseudocode
Bahasa informal untuk menuliskan algoritma yang mudah dipahami manusia dan dapat dikonversi ke bahasa pemrograman.
Model Von Neumann
Arsitektur komputer yang menyimpan program dan data dalam memori yang sama, dengan konsep Input-Process-Output.
INPUT: Sensor kelembaban, suhu, pH tanah
PROCESS: Analisis kondisi optimal untuk tanaman
OUTPUT: Rekomendasi penyiraman, pemupukan, atau panen
Sistem Operasi
Perangkat lunak sistem yang mengelola sumber daya komputer dan menyediakan layanan untuk program aplikasi.
Mengatur penggunaan RAM, virtual memory.
Mengatur jalannya program, multitasking.
Mengatur penyimpanan data di hard disk.
Antarmuka untuk berinteraksi dengan komputer.

0 Komentar