Bab 2 : BERPIKIR KOMPUTASIONAL

A. Pencarian (Searching)
B. Pengurutan (Sorting)
C. Tumpukan (Stack)
D. Antrean (Queue)

Akhmad Tasikun, S.Kom

 BERPIKIR KOMPUTASIONAL
(Computational Thinking)
 Metode
pemecahan masalah dengan
mengaplikasikan/melibatkan
software engineer
 Menyelesaikanmasalah yang
pemecahannya bisa dijalankan oleh
manusia atau mesin
 IDENTIFIKASI MASALAH

 Mengetahui inti permasalahan

 Solusi secara efektif, ekonimis,

efisien
 Melibatkan teknologi tepat guna
 KARAKTER BERPIKIR KOMPUTASIONAL

 Memberikan solusi
 Logika data
 Representasi data
 Otomatisasi
 Generalisasi masalah
Dasar-dasar Berpikir Komputasional

 Abstraksi
 Algoritma
 Dekomposisi
 Pola
ABSTRAKSI
 Proses pencarian bagian
terpenting dari permasalahan dan
mengabaikan yang tidak penting
sehingga fokus pada solusi
 Mengumpulkan sub masalah
 Menentukan skala prioritas
 Menghilangkan masalah yang

tidak berdampak
ALGORITMA
 Menuliskan otomatisasi melalui berpikir
algoritmik (langkah-langkah yang terurut)
Langkah-langkah :
1. Definisi masalah
2. Pengembangan model
3. Spesifikasi algoritma
4. Merancang algoritma
5. Analisis algoritma
6. Implementasi algoritma
7. Pengujian algoritma
DEKOMPOSISI
 Formulasi persoalan sehingga dapat
diselesaikan dengan cepat, efisien dan
optimal dengan menggunakan komputer
Langkah-langkah :
1. Identifikasi masalah
2. Susun daftar bagian komponen-komponen
penyusun
3. Rencana penyelesaian secara algoritmik
(urutan)
4. Detail permasalahan
POLA
 Prosesgeneralisasi serta mentransfer
proses penyelesaian persoalan ke
persoalan lain yang sejenis

Langkah-langkah :
1. Observasi langsung
2. Mengeksekusi pola
3. Pengujian dan evaluasi
Tugas Individu
(Dikumpulkan menggunakan kertas)

Solusi
No Permasalahan Kesimpulan
Komputasional
Contoh :
Menentukan arah kiblat Menggunakan Dengan
saat akan mengerjakan kompas yang menggunakan
sholat di sebuah tempat dilengkapi dengan kompas
aplikasi arah kiblat diperoleh arah
kiblat yang lebih
akurat
1
2
3
4