MAN 16 Jakarta

Informatika
Berpikir
Komputasional
Kelas X
 TUJUAN • Memahami penerapan fondasi Computational
thinking
PEMBELAJARAN • Menjelaskan algoritma pencarian sederhana
untuk dapat diterapkan dalam strategi
algoritmik untuk menemukan cara yang
paling efisien dalam proses pencarian
• Menjelaskan beberapa algoritma proses
pengurutan untuk dapat dimanfaatkan dalam
persoalan sehari-hari
• Menjelaskan konsep struktur data tumpukan
untuk dimanfaatkan dalam persoalan sehari-
hari
• Menjelaskan konsep struktur data antrian
untuk dimanfaatkan dalam persoalan sehari-
hari
 BERIKAN PENDAPATMU!
MANA LEBIH PINTAR, MANUSIA ATAU KOMPUTER??
 Kegiatan Pembelajaran 1
BERPIKIR
KOMPUTASIONAL?
Melalui BK kalian berlatih berpikir seperti seorang ilmuwan
Informatika, bukan berpikir seperti komputer karena komputer
adalah mesin.

Kegiatan utama dalam BK ialah penyelesaian masalah (problem

solving), untuk menemukan solusi yang efisien, efektif, dan optimal
sehingga solusinya bisa dijalankan oleh manusia maupun mesin
 Fondasi Berpikir
Komputasional
DEKOMPOSISI ABSTRAKSI
memfokuskan pada bagian penting dari suatu
Penguraian masalah yang kompleks menjadi
permasalahan dan mengabaikan yang tidak
bagian-bagian kecil, agar lebih mudah
penting sehingga memudahkan fokus kepada
dipecahkan
solusi

PENGENALAN POLA ALGORITMA

kemampuan untuk mengenal atau mengetahui Sebuah rencana, seperangkat instruksi
persamaan dan perbedaan pola, tren, step by step yang digunkaan untuk
keteraturan data memecahkan masalah
DEKOMPOSISI Gambar B

Gambar A
ABSTRAKSI
 PENGENALAN POLA

Gambar A

Gambar B
ALGORITMA

Memasak Mie
Instant
Kegiatan Pembelajaran 2

ALGORITMA
DATA
Algoritma data merupakan cara yang direncanakan
untuk mencari data dalam kumpulan data dengan
menggunakan teknik dan cara tertentu
Temukan angka 6!
A. Teknik Searching (Pencarian)
Coba Pikirkan!
Pernahkah kalian merasa kebingungan saat mencari sebuah
buku di lemari buku kalian? Atau bahkan di perpustakaan?
Saat kalian meminta bantuan kepada petugas perpustakaan,
mengapa dia dapat menemukan buku yang kalian cari
dengan waktu yang lebih singkat?
Mencari adalah menemukan “sesuatu” yang bisa berupa benda, angka,konsep,
informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian. Masalah
pencarian sangat umum ditemukan di dalam kehidupan, termasuk dalam dunia
komputasi.
Elemen Penting dalam
Pencarian (searching)
Sekumpulan
1
objek

Kriteria yang
2
digunakan
Pengecekan
3 terhadap
kriteria
 GUESS THE NUMBER!

BERAPAKAH AKU?
Aku sebuah angka yang berada di antara
1 - 30.