Computational Thinking

Fundamental Skill Used By Everyone By The Middle Of 21st

Century

Haddad Sammir, M.Kom

June 23, 2015

Haddad Sammir, M.Kom Computational Thinking

Komputasi dan Komputer
Komputasi

Menurut kamus Merriam Webster, komputasi adalah1 :

1 the act or action of computing : calculation
2 the use or operation of a computer
Wikipedia menambahkan2 :
1 Computation is a process following a well-defined model
understood and expressed as, for example, an algorithm, or a
protocol.

1
http://www.merriam-webster.com/dictionary/computation
2
https://en.wikipedia.org/wiki/Computation
Haddad Sammir, M.Kom Computational Thinking
Komputasi dan Komputer
Komputasi

Komputasi dapat diklasifikasikan kepada tiga kriteria:

1 Digital vs Analog.
2 Sequential vs Parallel vs Concurrent.
3 Batch vs Interactive.
Sebuah komputasi dapat dilihat sebagai fenomena fisik murni
yang terjadi di dalam sistem fisik tertutup yang disebut
komputer.
Sistem fisik tersebut dapat berupa komputer digital, komputer
mekanik, komputer analog, dll.

Haddad Sammir, M.Kom Computational Thinking

Komputasi dan Komputer
Komputer

Menurut kamus Merriam Webster, komputer adalah3 :

1 one that computes; specifically : a programmable usually
electronic device that can store, retrieve, and process data
Wikipedia menambahkan4 :
1 A computer is a general-purpose device that can be
programmed to carry out a set of arithmetic or logical
operations automatically.

3
http://www.merriam-webster.com/dictionary/computer
4
https://en.wikipedia.org/wiki/Computer
Haddad Sammir, M.Kom Computational Thinking
Komputer
Sejarah Perkembangan Komputer

Sebelum abad ke 20, kalkulasi dilakukan sepenuhnya oleh

manusia.
Alat mekanis awal yang digunakan untuk membantu manusia
menghitung disebut ”mesin hitung” (calculating machines).
Operator mesin tersebut disebut sebagai computer.

Haddad Sammir, M.Kom Computational Thinking

Sejarah Perkembangan Komputer
Zaman Kuno

Alat bantu hitung paling sederhana adalah menggunakan jari.

Sempoa / Abacus / Suanpan

5
Sumber: Wikipedia
Haddad Sammir, M.Kom Computational Thinking
Sejarah Perkembangan Komputer
Komputer General Purpose Pertama

Charles Babbage pertama sekali memperkenalkan konsep

komputer yang dapat diprogram.
Dikenal sebagai ”bapak komputer” yang menemukan
komputer mekanik pertama.
Input yang digunakan adalah punched card dan output yang
diberikan dalam bentuk printer dan bell.

Haddad Sammir, M.Kom Computational Thinking

Sejarah Perkembangan Komputer
Komputer Analog Pertama

Komputer analog moderen pertama adalah mesin pemprediksi

pasang laut yang ditemukan oleh Sir William Thomson pada
tahun 1872.

Haddad Sammir, M.Kom Computational Thinking

Sejarah Perkembangan Komputer
Era Komputer Digital

Prinsip komputer moderen pertama sekali dijabarkan oleh

Alan Turing.
Pada tahun 1938 angkatan laut Amerika mengembangkan
komputer elektromekanika yang cukup kecil untuk bisa
diletakkan pada kapal selam yang menggunakan trigonometri
untuk menyelesaikan masalah menembakkan torpedo ke target
yang bergerak.
John Vincent Atanasoff dan Clifford E. Berry dari Iowa State
University mengembangkan dan menguji Atanasoff-Berry
Computer (ABC) pada tahun 1942 yang merupakan komputer
digital elektonik otomatis pertama.
Ditemukannya transistor bipolar pada tahun 1947 yang
menggantikan penggunaan vacuum tube.

Haddad Sammir, M.Kom Computational Thinking

Microprocessor
Perkembangan Microprocessor

Mikroprosesor menjadi semakin kecil, semakin padat dan

semakin handal.
Hukum Moore: Kepadatan (densitas) mikroprosesor
meningkat dua kali lipat setiap 18 bulan.
Berarti: Jumlah transistor pada mikroprosesor bertambah dua
kali lebih banyak setiap 1,5 tahun.
Microprocessor menjadi semakin handal.

Haddad Sammir, M.Kom Computational Thinking

Pengaruh Perkembangan Microprocessor
Third Pillar of Science

Kehandalan microprocessor dan komputasi parallel membuka

peluang melakukan kalkulasi kompleks yang berkaitan dengan
ilmu pengetahuan dan dengan data dalam jumlah sangat
besar.
Scientific computing yang juga disebut sebagai ”third pillar of
science”, berada setelah analisa teori dan experimen dalam
penemuan ilmiah.
”An important development in sciences is occurring at
the intersection of computer science and the sciences
that has the potential to have a profound impact on
science. It is a leap from the application of computing . .
. to the integration of computer science concepts,
tools, and theorems into the very fabric of science.”
- Science 2020 Report, March 2006

Haddad Sammir, M.Kom Computational Thinking

Third Pillar Of Science
Komputasi Ilmiah

Komputasi ilmiah menjadi krusial pada kondisi sebagai berikut6 :

1 Masalah sulit diselesaikan hanya dengan teori dan eksperimen
tradisional. Contohnya memprediksi perubahan iklim.
2 Eksperimen dapat sangat berbahaya. Misalnya jika melibatkan
penggunaan material beracun.
3 Masalah dapat terlalu berat dan membutuhkan waktu yang
sangat lama. Seperti menentukan struktur protein.

6
http://www.bu.edu/me/research/research-areas/computational-science-
and-engineering/
Haddad Sammir, M.Kom Computational Thinking
Komputasi Ilmiah
Simulasi

Untuk mendapatkan pemahaman terhadap sebuah masalah,

komputer memungkinkan sesorang untuk mensimulasikan
fenomenanya.
Definisi simulasi menurut kamus Merriam Webster7 :
: something that is made to look, feel, or behave like
something else especially so that it can be studied or used to
train people
Definisi simulasi komputer menurut Science Daily8 :
A computer simulation or a computer model is a computer
program that attempts to simulate an abstract model of a
particular system.

7
http://www.merriam-webster.com/dictionary/simulation
8
http://www.sciencedaily.com/terms/computer simulation.htm
Haddad Sammir, M.Kom Computational Thinking
Simulasi Dan Computational Thinking

Simulasi komputer mensimulasikan model abstrak dari sebuah

sistem.
Agar sebuah sistem dapat disimulasikan oleh komputer, maka
sistem tersebut perlu dimodelkan dalam bentuk (format) yang
dapat diproses oleh komputer.
Konsep berpikir dalam proses abstraksi sebuah sistem ke
dalam bentuk yang dapat diproses oleh komputer membawa
kita kepada computational thinking.

Haddad Sammir, M.Kom Computational Thinking

Computational Thinking
Apa dan Mengapa

Computational thinking adalah9 :

Computational thinking is the thought processes involved in
formulating problems and their solutions so that the solutions
are represented in a form that can be effectively carried out by
an information-processing agent.[CunySnyderWing10]
Computational thinking menggambarkan aktifitas mental
dalam memformulasikan masalah untuk menerima sebuah
solusi komputasi.
Solusi komputasi dapat dilakukan oleh baik manusia maupun
komputer atau kombinasi keduanya.

9
http://www.cs.cmu.edu/link/research-notebook-computational-thinking-
what-and-why
Haddad Sammir, M.Kom Computational Thinking
Computational Thinking
Teknik Spesifik Computational Thinking

1 Decomposition: memecah masalah besar yang sulit menjadi

masalah-masalah kecil yang mudah ditangani.
2 Pattern recognition: kemampuan untuk memperhatikan pola
(persamaan atau perbedaan umum).
3 Abstraction: memotret sifat esensial yang umum dari objek
dan mengabaikan detil yang tidak relevan.
4 Algorithm Design: kemampuan untuk membangun
langkah-langkah strategis untuk menyelesaikan masalah.

Haddad Sammir, M.Kom Computational Thinking

Computational Thinking
Abstraction Adalah Kuncinya 1

Ilmu komputer adalah automation of abstraction.

Proses paling penting pada computational thinking adalah
proses abstraction.
Abstraction (abstraksi) digunakan untuk mendefinisikan
pola-pola, menangkap hal-hal umum dan parameterisasi.
Contoh abstraksi:
1 Algoritma merupakan abstraksi dari proses yang mengambil
input, mengeksekusi serangkaian langkah dan menghasilkan
output yang sesuai dengan tujuan yang diharapkan.
2 Sebuah tipe data abstrak mendefinisikan kumpulan abstrak
nilai-nilai dan operasi untuk memanipulasinya.

Haddad Sammir, M.Kom Computational Thinking

Computational Thinking
Abstraction Adalah Kuncinya 2

Menerapkan abstraksi secara berulang memberikan

kemampuan utuk membangun sistem yang lebih luas lagi.
Sistem komputer dibangun dalam bentuk lapisan abstraksi
sehingga pengguna cukup fokus pada satu layer pada satu
waktu.
Contoh: saat menulis program dalam bahasa tingkat tinggi,
programmer tidak perlu berurusan dengan detil hardware,
sistem operasi atau file system.

Haddad Sammir, M.Kom Computational Thinking

Computational Thinking
Keuntungan (melakukan) Computational Thinking

Computational thinking is the new literacy of the 21st

Century. It enables you to bend computation to your
needs.10

10
https://www.cs.cmu.edu/ CompThink/papers/TheLinkWing.pdf
Haddad Sammir, M.Kom Computational Thinking
Computational Thinking
Keuntungan (melakukan) Computational Thinking Bagi Setiap Orang

Memahami aspek apa dari sebuah masalah yang dapat diolah

secara komputasi.
Mengevaluasi kecocokan antara alat komputasi, teknik yang
digunakan dan masalah yang hendak diselesaikan.
Memahami keterbatasan dan kekuatan alat komputasi dan
teknik.
Menerapkan atau mengadaptasi alat komputasi atau teknik
untuk kegunaan-kegunaan baru.
Mengenali kesempatan menggunakan komputasi dengan cara
baru.
Menerapkan strategi komputasi pada domain apapun.

Haddad Sammir, M.Kom Computational Thinking

Computational Thinking
Keuntungan (melakukan) Computational Thinking Bagi Ilmuan, Insinyur dan Profesional

Menerapkan metoda komputasi baru kepada masalah-masalah

mereka.
Memformulasikan masalah agar dapat diselesaikan melalui
strategi komputasi.
Menemukan ilmu baru melalui analisa data yang besar.
Memunculkan pertanyaan baru yang belum terpikirkan
sebelumnya atau belum berani ditanyakan karena ukurannya.
Menerangkan masalah dan solusinya dalam term komputasi.

Haddad Sammir, M.Kom Computational Thinking

Bermain Computational Thinking
Mari Menggambar Kucing

Terapkan 4 metoda computational thinking ke dalam masalah

yang hendak diselesaikan.
1 Decomposition.
Pecah masalah ”menggambar kucing” menjadi
komponen-komponen kecil yang mudah diselesaikan.
2 Pattern recognition.
Perhatikan pola persamaan dan perbedaan dari kucing.
3 Abstraction.
Potret sifat esensial yang terdapat pada objek kucing.
4 Algorithm design.
Jabarkan langkah-langkah untuk menggambar kucing.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Decomposition

Komponen menggambar kucing:

1 Membuat gambar.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Pattern Recognition

Temukan perbedaan dan persamaan kucing-kucing berikut:

Kucing Manis

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Pattern Recognition

Temukan perbedaan dan persamaan kucing-kucing berikut:

Kucing Grumpy

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Pattern Recognition

Temukan perbedaan dan persamaan kucing-kucing berikut:

Kucing Sphinx
Haddad Sammir, M.Kom Computational Thinking
Mari Menggambar Kucing
Pattern Recognition

Temukan perbedaan dan persamaan kucing-kucing berikut:

Kucing Garong

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Pattern Recognition

Persamaan:
1 Berkaki empat.
2 Memiliki cuping telinga berdiri.
3 Mata bulat dan besar.
4 Hidung kecil.
5 Memiliki cakar.
6 Memiliki kumis.
7 Memiliki ekor.
8 Memiliki belang.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Pattern Recognition

Perbedaan:
1 Kucing grumpy memiliki mata dan raut wajah seperti sedang
marah.
2 Kucing sphinx memiliki tubuh yang tidak berbulu.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Abstraction

Sifat utama yang mewakili objek kucing:

1 Berkaki empat.
2 Cuping telinga berdiri.
3 Memiliki kumis, hidung kecil dan mata bulat.
4 Memiliki Ekor dan belang.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Algorithm Design

Langkah-langkah menggambar kucing:

Langkah 1:

Gambar kepala dan telinga.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Algorithm Design

Langkah-langkah menggambar kucing:

Langkah 2:

Gambar mata hidung dan badan.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Algorithm Design

Langkah-langkah menggambar kucing:

Langkah 3:

Gambar bola mata, mulut, kaki dan ekor.

Haddad Sammir, M.Kom Computational Thinking

Mari Menggambar Kucing
Algorithm Design

Langkah-langkah menggambar kucing:

Langkah 4 (selesai):

Gambar belang, kumis dan cakar11 .

11
Sumber gambar:
http://bluetadpolestudio.com/images/how to draw cat.jpg
Haddad Sammir, M.Kom Computational Thinking
Giliran Anda!

Berpikir Komputasi Dimana Saja!

Kini giliran Anda. Gunakan metoda berpikir komputasi untuk
menyelesaikan masalah Anda. Formulasikan masalah dan solusi
sehingga dapat diproses oleh manusia maupun oleh komputer.

Haddad Sammir, M.Kom Computational Thinking