BERPIKIR KOMPUTASIONAL

(Bagian 1)
SMA FULLDAY AL-MUHAJIRIN
KELAS X SEMESTER 1

Ria Amelia Junandes S. Kom

APA ITU BERPIKIR
KOMPUTASIONAL?
Penyelesaian masalah (problem solving), untuk menemukan
solusi yang efisien, efektif, dan optimal sehingga solusinya
bisa dijalankan oleh manusia maupun mesin.

Mencari strategi untuk menyelesaikan persoalan

 Berpikir K mputasional
ALGORITMA
01 ABSTRAKSI
Kemampuan untuk melihat
02 Kemampuan menuliskan
sebuah gambar besar atau otomasi solusi melalui
inti tentang suatu hal berpikir algoritmik (langkah-
langkah yang terurut) untuk
Mencari bagian penting dari suatu mencapai suatu tujuan
permasalahan dan mengabaikan hal yang (solusi)
tidak penting
Contoh : Jadwal Pembelajaran Contoh : Algoritma memasak telur dadar
 Berpikir K mputasional
PENGENALAN POLA
03 DEKOMPOSISI
Kemampuan membagi
04 Kemampuan
persoalan menjadi yang mengeneralisasi serta
lebih kecil menstransfer proses
penyelesaian persoalan ke
Contoh : Tugas Kelompok persoalan lain yang sejenis

Menemukan kesamaan dalam masalah-

masalah kecil yang terurai sehingga
dapat membantu memecahkan masalah
yang kompleks dengan lebih efisien.

Contoh : Pengenalan Pola

Pengenalan Pola

2,+4 6,+4 10,+4 14, +4 18+4 22

Berapa bilangan ke 6?

Kenali polanya!!
BERPIKIR KOMPUTASIONAL
(Bagian 2)
SMA FULLDAY AL-MUHAJIRIN
KELAS X SEMESTER 1

Ria Amelia Junandes S. Kom

A. Pencarian (Searching)

Pernahkah kalian merasa kebingungan

saat mencari sebuah buku di lemari
buku kalian?
Suatu hari, kalian kehilangan baju seragam yang
harus dipakai pada hari
itu dan kalian mencarinya. Apa strategi kalian supaya
baju tersebut cepat
ditemukan?

Kalian mengingat sebuah potongan lirik lagu,

tetapi tidak ingat judul lagu
tersebut. Bagaimana kalian bisa menemukan
lagu tersebut dengan cepat?
Mari bermain Tebak angka!!
 Shorting (Pengurutan)

Apa yang kita lakukan jika kita memiliki Menyusunnya secara berurut dari
koleksi buku cerita berseri ? volume pertama ke volume terbaru

Apa yang kita lakukan jika kita diminta

berbaris? Menyusun barisan berdasarkan tinggi
badan terendah ke tertinggi

Terdapat beberapa teknik (algoritma) untuk melakukan pengurutan

seperti bubble sort, insertion sort, quick sort, merge sort, dan selection sort.
 Shorting : Insertion Short
Teknik pengurutan dengan cara membandingkan dan mengurutkan
dua data pertama pada array, kemudian membandingkan data array
berikutnya apakah sudah berada di tempat semestinya.

Algoritma ini dapat mengurutkan data dari yang kecil ke besar (Descending) dan dari besar ke kecil
(Ascending(

Algoritma ini tidak cocok untuk set daya dalam jumlah besar!
Shorting : Insertion Sort

5 1 3 6 9 4
 Shorting : Selection Sort
Teknik pengurutan dengan cara mencari nilai tertinggi/terendah di
dalam array/himpunan kemudian menempatkan nilai tersebut di
tempat semestinya.

Algoritma ini dapat mengurutkan data dari yang kecil ke besar (Descending) dan dari besar ke kecil
(Ascending(
Shorting : Selection Short

5 1 3 6 9 4
 Antrian (Queue)
 Pertama kali masuk, pertama kali keluar (First in First out)
 Enqueu = Saat data sudah diproses atau sudah dilayani, maka akan
keluar dari antrian (Enqueu)
 Dequeue = Menambah Antrian Disebut Dequeque
 Contoh = Antrian di kasir
 Tumpukan (Stack)

 Pertama kali masuk, terakhir keluar

(First in Last Out)
 Dua Operasi :
 1. Memasukkan data (Push)
 2. Mengeluarkan data (Pop)
 Contoh = Vending Mechine