KKA : Berfikir Komputasional

Waktu	Elemen	Materi	Kegiatan Pembelajaran
Minggu 1 21-25 Juli	Berfikir Komputasional	Pengenalan Berfikir Komputasional	Penyampaian materi kepada murid
Minggu 2 28 Juli - 1 Agust	Berfikir Komputasional	Pengurutan menggunakan bubble sort	Latihan menerapkan bubble sort
Minggu 3 3-8 Agustus	Berfikir Komputasional	Pencarian	Latihan menerapkan pencarian pada kehidupan sehari-hari

 

Berfikir Komputasional merupakan suatu metode menyelesaikan persoalan dengan menerapkan Teknik ilmu komputer yang menggunakan logika dan algoritma

Terdapat 4 prinsip dalam berfikir komputasional

a)  Dekomposisi

Proses pemecahan masalah yang semula kompleks menjadi bagian bagian kecil sehingga lebih mudah untuk memcahkan masalah

b)  Pengenalan Pola

Proses dalam menemukan pola pada bagian bagian masalah yang lebih kecil, sehingga dapat memecahkan masalah yg kompleks lebih efisien

c)  Abstraksi

Mengabaikan bagian yg tidak penting dan tidak relevan dan hanya focus pada bagian penting dari masalah

d)  Algoritma

Membuat Langkah-Langkah secara berurut untuk mencapai suatu solusi

Pencarian (Searching)

Pencarian adalah menemukan sesuatu yang dapat berupa benda, angka, informasi, atau data dalam sebuah tabel yang memenuhi kriteria tertentu

Elemen pada masalah Pencarian

1)  Sekumpulan benda atau objek

2)  Kriteria dari benda atau objek yang dicari

3)  Pengecekan benda atau objek, yang bertujuan untuk memeriksa apakah benda atau objek yang dicari memenuhi kriteria pencarian

Pengurutan (Sorting)

Pengurutan merupakan suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas diletakan mengikuti aturan tertentu

Teknik Bubble Sort

Bubble sort adalah algoritma pengurutan sederhana yang mengulangi berulang kali melalui daftar atau serangkaian objek atau informasi. Teknik bubble sort memiliki metode pengurutan dengan membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar.

Contoh