Berpikir Komputasional

BERPIKIR

SMA PGRI 117
KARANG TENGAH

KOMPUTASIONAL

Materi Bab 2 Kelas 10

BERPIKIR
KOMPUTASIONAL

Berpikir komputasional (BK) akan melatih
seseorang

untuk

berpikir

seperti

seorang

ilmuwan informatika, bukan berpikir seperti
komputer karena komputer adalah mesin.
Kegiatan utama dalam BK ialah penyelesaian
masalah (problem solving) sehingga solusinya
bisa dijalankan oleh manusia maupun mesin.
Dengan kata lain, kegiatan dalam BK ialah
mencari strategi untuk mengatasi persoalan.

SMA PGRI 117
KARANG TENGAH

Apa itu berpikir komputsional?

SMA PGRI 117
KARANG TENGAH

Apa saja fondasi berpikir komputasional?

Abstraksi, yaitu menyarikan bagian penting dari
suatu permasalahan dan mengabaikan yang tidak
penting sehingga memudahkan fokus kepada solusi.
Abstraksi, yaitu menyarikan bagian penting dari
suatu permasalahan dan mengabaikan yang tidak
penting sehingga memudahkan fokus kepada solusi.
Dekomposisi dan formulasi persoalan sedemikian
rupa sehingga dapat diselesaikan dengan cepat dan
efisien

serta

optimal

dengan

menggunakan

komputer sebagai alat bantu.
Pengenalan

pola

persoalan,

generalisasi

serta

mentransfer proses penyelesaian persoalan ke
persoalan lain yang sejenis.

SMA PGRI 117
KARANG TENGAH

Pencarian (Searching)

Apa itu mencari?
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.

Ketika

melakukan

suatu

pencarian,

kalian

harus

menemukan suatu benda atau objek yang
memenuhi kriteria tertentu dari sekumpulan
benda atau objek lain

Pengurutan merupakan suatu permasalahan
klasik pada komputasi yang dilakukan untuk
mengatur agar suatu kelompok benda, objek,
atau

entitas

diletakkan

mengikuti

aturan

tertentu.

Urutan

yang

paling

sederhana

misalnya mengurutkan angka secara terurut
menaik atau menurun.
Terdapat beberapa teknik (algoritma) untuk
melakukan pengurutan seperti bubble sort,
insertion sort, quick sort, merge sort, dan
selection sort.

SMA PGRI 117
KARANG TENGAH

Pengurutan (Sorting)

SMA PGRI 117
KARANG TENGAH

sertion Sort adalah salah satu algoritma yang
digunakan untuk permasalahan pengurutan
dalam list (daftar objek). Sesuai namanya,
insertion sort mengurutkan sebuah list dengan
cara menyisipkan elemen satu per satu sesuai
dengan urutan besar kecilnya elemen hingga
semua elemen menjadi list yang terurut

Insertion Sort

contoh: pada video dibawah ini silakan klik link nya

https://www.youtube.com/watch?v=OGzPmgsI-pQ

SMA PGRI 117
KARANG TENGAH

Selection

sort

merupakan

algoritma

pengurutan yang juga cukup sederhana,
dengan algoritma mencari (menyeleksi)
bilangan

terkecil/terbesar

(bergantung

pada urut naik atau turun) dari daftar
bilangan

yang

belum

terurut

dan

meletakkannya dalam daftar bilangan baru
yang dijaga keterurutannya

Selection sort

contoh: pada video dibawah ini silakan klik link nya

https://www.youtube.com/watch?v=xWBP4lzkoyM

SMA PGRI 117
KARANG TENGAH

Bubble sort merupakan pengurutan dengan
cara

menukar

data

dengan

data

disebelahnya secara terus menerus sampai
dalam satu iterasi tertentu tidak ada lagi
perubahan.

Bubble Sort

contoh: pada video dibawah ini silakan klik link nya

https://www.youtube.com/watch?v=nmhjrI-aW5o