Konsep Computational Thinking

Tujuan Pembelajaran

01 Siswa memahami algoritma proses searching, baik yang sederhana

maupun yang lebih efisien.

Siswa mampu menerapkan strategi algoritmik untuk menemukan cara

02 yang paling efesien dalam proses searching
 Pertanyaan Pemantik
Ketika kalian menghadapi suatu permasalahan yang harus kalian
01 selesaikan, tentunya kalian menentukan strategi, bukan?

02 Apa itu strategi ?

03 Mengapa dalam menemukan solusi, kalian perlu menentukan strategi?

 Computational Thinking

Computational thinking (CT) adalah sebuah pendekatan

dalam proses pembelajaran.

CT memang memiliki peran penting dalam pengembangan

aplikasi komputer, namun CT juga dapat digunakan untuk
mendukung pemecahan masalah disemua disiplin ilmu,
termasuk humaniora, matematika dan ilmu pengetahuan.
 Kegiatan Utama Dalam BK

Penyelesaian masalah (problem solving),untuk menemukan solusi yang

eisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh
manusia maupun mesin, dengan kata lain.

Mencari strategi untuk mengatasi persoalan.

Contoh persoalan sehari hari yang diselesaikan dengan konsep komputasi

1 Robot yang bertugas melayani penjualan direstoran atau mengantar

makanan dan obat untuk pasien di rumah sakit yang sudah dipakai di
beberapa negara maju
2 Sistem komputer untuk memantau perkebunan sawit yang siap panen
dan sebagainya.
 4 fondasi berpikir komputasional yang
dikenal dalam ilmu Informatika, yaitu :
Abstraksi Algoritma
menyarikan bagian penting dari suatu menuliskan otomasi solusi melalui
permasalahan dan mengabaikan yang berpikir algoritmik (langkah-langkah
tidak penting sehingga memudahkan 1 2 yang terurut) untuk mencapai suatu
fokus kepada solusi tujuan (solusi).

Pola Dekomposisi

Pengenalan pola persoalan, dan formulasi persoalan sedemikian

generalisasi serta mentransfer rupa sehingga dapat diselesaikan
proses penyelesaian persoalan ke
persoalan lain yang sejenis.
4 3 dengan cepat dan eisien serta
optimal dengan menggunakan
komputer sebagai alat bantu.
Pengertian Algoritma

Algoritma adalah urutan

langkah-langkah logis
penyelesaian masalah yang
disusun secara sistematis dan
logis.
 Algoritma
Algoritma Merupakan Jantung Ilmu
Informatika Belajar Memprogram Dan Belajar
Algoritma adalah jantung ilmu Bahasa Pemrograman
komputer atau informatika. Banyak
cabang ilmu komputer yang diacu Belajar memprogram adalah belajar
dalam terminologi algoritma. tentang metodologi pemecahan
masalah. Sedangkan belajar bahasa
pemrograman berarti belajar
memakai suatu bahasa aturan tata
Mekanisme Pelaksanan Algoritma Oleh
bahasa, instruksi dan tata cara
Pemroses
pengoperasian compiler
Algoritma harus ditulis dalam
notasi bahasa pemrograman
sehingga dinamakan program.
Beberapa notasi yang digunakan dalam
penulisan algoritma:

Notasi I:
Untaian Notasi II: Notasi III:
kalimat Diagram alir Pseudo-code
deskriptif (flow chart)
 Notasi dalam penulisan algoritma

01 02 03

Notasi I : Notasi 2 : Notasi 3 :

Algoritma Luas_Segiempat Algoritma Luas_Segiempat
Menghitung luas segiempat dengan Menghitung luas segiempat dengan
memasukkan nilai lebar dan panjang memasukkan nilai lebar dan
segiempat panjang segiempat
Deklarasi Deklarasi
Luas, panjang, lebar : bilangan bulat Luas,panjang,lebar :integer
Deskripsi Deskripsi
Masukkan nilai lebar dan panjang Input(n)
Hitung luas sama dengan panjang kali Luas= panjang * lebar
lebar Output (Luas)
Tampilkan Luas
 Searching / Pencarian

1. 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?

2. Kalian mengingat sebuah potongan lirik lagu, tetapi tidak ingat judul
lagu tersebut. Bagaimana kalian bisa menemukan lagu tersebut
dengan cepat?
 Apa itu Mencari ?
Mencari adalah menemukan “sesuatu” yang bisa berupa
benda, angka, konsep, informasi yang memenuhi kriteria
tertentu dalam suatu ruang pencarian.

Elemen pada masalah pencarian meliputi

hal-hal berikut.
1. Sekumpulan benda atau objek.
2. Kriteria dari benda atau objek yang dicari.
3. Pengecekan benda atau objek, untuk memeriksa
apakah ia memenuhikriteria pencarian.
 Bagaimana Strategi untuk Mencari
Contoh :

kita dapat mengambil pakaian secara acak dan mengecek apakah

pakaian tersebut ialah seragam batik.

Cara lain, misalnya dengan memeriksa pakaian dari yang berada

paling atas ke paling bawah.

Tentunya, ada banyak strategi lain yang dapat kalian gunakan.

 Bagaimana Strategi untuk Mencari

Contoh :
Ada strategi yang lebih baik daripada strategi yang lain, bergantung pada
keadaan benda atau objek tersebut saat pencarian dilakukan.

Tentunya, kita akan lebih mudah mencari suatu buku dengan judul tertentu di
lemari perpustakaan yang tersusun rapi dengan aturan tertentu dibandingkan
dengan mencarinya di sebuah lemari yang berantakan.
 Skenario Permainan
Setiap kali kalian menebak, teman kalian harus menjawab satu dari
tiga kemungkinan berikut :

1. “Benar” apabila angka yang kalian tebak sama dengan angka yang
dimiliki teman kalian.
2. “Angka milikku lebih kecil” apabila angka yang dimiliki teman
kalian lebih kecil dari tebakan kalian.
3. “Angka milikku lebih besar” apabila angka yang dimiliki teman
kalian lebih besar dari tebakan kalian.
 TUGAS :

Untuk memahami masalah pencarian, kalian akan bermain tebak

angka.
Pada saat bermain, cobalah untuk memahami permainan
tersebut dan identiikasi aspek-aspek masalah pencarian pada
permainan tersebut.
Carilah strategi terbaik untuk menemukan angka yang dimiliki
oleh teman kalian dengan jumlah pengecekan sesedikit mungkin.
Pada permainan ini, kalian harus berpasangan dengan salah
seorang teman.
 Skenario Permainan
1. Pada permainan ini, kalian harus berpasangan dengan salah seorang
teman.
2. Teman kalian akan memilih sebuah angka bilangan bulat antara 1 – 100
(inklusif, angka 1 dan 100 juga boleh dipilih), dan angka tersebut akan ia
rahasiakan.
3. Tugas kalian ialah menemukan angka tersebut.
4. Untuk menemukan angka tersebut, kalian harus mengecek apakah
angka tebakan kalian ialah angka yang dimiliki oleh teman kalian.
5. Kalian hanya bisa mengecek angka satu per satu dengan menyebutkan
angka tebakan kalian tersebut.
Thank You