BAB 2 Berpikir Komputasional

Berpikir komputasional adalah cara berpikir untuk memecahkan masalah dengan
menggunakan prinsip dan konsep-konsep yang digunakan dalam ilmu komputer.

Kegiatan utama dalam BK adalah penyelesaian masalah ( problem solving ), untuk menemukan
solusi yang efisien , efektif, dan optimal sehingga solusinya bisa di jalankan oleh manusia maupun mesin.

4. Pengenalan pola persoalan, generalisasi serta mentransfer prosespenyelesaian persoalan ke persoalan lain yang sejenis.

Berikut 4 fondasi
berpikir
komputasional

2. Algoritma, yaitu menuliskan otomasi solusi
melalui berpikir algoritmik (langkah-langkah
yang terurut) untuk mencapai suatu tujuan

(solusi).

3. Dekomposisi dan formulasi persoalan

sedemikian rupa sehingga dapat diselesaikan
dengan cepat dan eisien serta optimal dengan

menggunakan komputer sebagai alat bantu.

1. Abstraksi, yaitu menyarikan bagian
penting dari suatu permasalahan dan
mengabaikan yang tidak penting sehingga
memudahkan fokus kepada solusi.

A. PENCARIAN
(SEARCHING)

Mencari adalah menemukan “sesuatu” yang bisa berupa
benda, angka, konsep, informasi yang memenuhi kriteria
tertentu dalam suatu ruang. pencarian seperti layaknya

hidup yang merupakan pencarian tiada henti.

ELEMEN

pada masalah pencarian meliputi hal - hal

berikut :

1. Sekumpulan benda atau objek.

3. Pengecekan benda atau objek, untuk memeriksa apakah ia memenuhi kriteria
pencarian

2. Kriteria dari benda atau objek yang dicari.

B. Pengurutan (Sorting)

Pengurutan merupakan suatu permasalahan klasik pada komputasi yang
dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas
diletakkan mengikuti aturan tertentu. berikut ini adalah beberapa teknik
(algoritma) untuk melakukan pengurutan yaitu bubble sort, insertion sort,
quick sort, merge sort, dan selection sort.

C. TUMPUKAN
(STACK) DAN

ANTREAN (QUEUE)

1. Antrean (queue):

metode ini menggunakan prinsip
First In First Out (FIFO). dimana

objek-objek disimpan dalam metode

penyimpanan yang berupa sebuah

antrean sehingga objek yang

pertama/lebih dulu datang, juga akan

lebih dulu keluar/selesai.

2. Tumpukan (stack): pada metode

ini, objek-objek disimpan dalam

metode penyimpanan yang

menyerupai sebuah tumpukan.

dengan menggunakan prinsip Last In

First Out (LIFO) objek yang

pertama/lebih dulu disimpan justru
akan menjadi yang terakhir keluar.

​Berilah Komentar untuk setiap gambar !

​1.

​2

​3

​4

​5

​6

Semangattt

T u l i s k a n p e n d a p a t A n d a t e n t a n g

B e r p i k i r K o m p u t a s i o n a l ( B K )