Searching & Sorting

BERPIKIR

KOMPUTASIONAL

ANAK AGUNG SRI FARIDA SARI DEWI, S.Pd.

| | INFORMATIKA

Multiple Select

Bagaimana Perasaan Kalian Saat ini .......

• Happy

• Sad

Fill in the Blank

Hewan yang hanya memiliki 2 huruf, hewan apakah itu?

Fill in the Blank

Hewan apa yang kalau disebut secara bolak-balik tetap sama?

/

Proses berpikir dalam menyelesaikan
masalah untuk menemukan solusi yang
efesien, efektif, dan optimal sehingga
solusinya bisa dijalankan oleh manusia
maupun mesin.

Mencari strategi untuk mengatasi
persoalan.

BERPIKIR
KOMPUTASIONAL
Computational Thinking

4 FONDASI BERPIKIR KOMPUTASIONAL

Dekomposisi (Decomposition)

masalah dipecah menjadi lebih kecil dan sederhana. Masalah
diselesaikan satu persatu dan dapat diindentifikasi perbagian dari mana

masalah itu datang.

Pengenalan Pola (Pattern Recognition)

mencari persamaan atau pola yang terdapat di dalam permasalahan.
Mengelompokkan persoalan sejenis.

Abstraksi (Abstraction)

Fokus pada informasi yang penting saja dan mengabaikan informasi lain
yang tidak relevan sehingga memudahkan fokus kepada solusi.

Algoritma (Algorithms)

mengambil langkah-langkah secara sistematis dan terstruktur untuk
mencapai tujuan (solusi).

Match

​ 4 Pondasi Berpikir Komputasional penerapannya dalam kehidupan sehari-hari "Memasak Bubur Ayam".....

• Dekomposisi

• Pengenalan Pola

• Abstraksi

• Algoritma

Seberapa beras & air dibutuhkan

Langkah memasak

Persiapan Alat dan Bahan

Proses Memasak

• Seberapa beras & air dibutuhkan

• Langkah memasak

• Persiapan Alat dan Bahan

• Proses Memasak

PENCARIAN
(SEARCHING)

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

Elemen pada masalah pencarian yaitu:

1.Sekumpulan benda/objek
2.Kriteria dari benda atau objek yang dicari
3.Pengecekan benda atau objek, untuk

memeriksa apakah ia memenuhi kriteria
pencarian

Fill in the Blank

Ada berapa perbedaan pada gambar tersebut .......

PENGURUTAN
(Sorting)

Pengurutan dilakukan untuk mengatur agar
suatu kelompok benda, objek, atau entitas
diletakkan mengikuti aturan tertentu.

Ascending= Kecil ke besar
Discending= Besar ke kecil

Dua (2) Langkah utama dalam melakukan pengurutan:
1. Pembandingan (minimal ada 2 buah objek untuk

membandingkan)

2. Penempatan (dilakukan sesuai aturan yang diminta)

Algoritma insertion sort pada dasarnya memilah
data yang akan diurutkan menjadi dua bagian,
yang belum diurutkan dan yang sudah diurutkan.
Elemen pertama diambil dari bagian array yang
belum diurutkan dan kemudian diletakkan sesuai
posisinya pada bagian lain dari array yang telah
diurutkan. Langkah ini dilakukan secara berulang
hingga tidak ada lagi elemen yang tersisa pada
bagian array yang belum diurutkan.

Insertion Sort

(Pengurutan)

Berikut ini adalah gambaran dari algoritma insertion
sort:
1.

Membandingkan data kedua dengan data kesatu

2.

Apabila data ke dua lebih kecil maka tukar posisinya

3.

Data ketiga dibandingkan dengan data kesatu dan
kedua

4.

Apabila data ketiga lebih kecil tukar lagi posisinya

5.

Begitu seterusnya hingga tidak ada lagi data yang dapat
dipindahkan.

Mengambil nilai elemen array (sesuai urutan putaran), lalu
mencari nilai pembandingan dengan cara mencari nilai
terkecil dari elemen-elemen berikutnya.

Selection Sort

(Pengurutan)

Berikut ini adalah gambaran dari algoritma
selection sort:
1. Memulai pengecekan data dari data pertama

hingga terakhir

2. Menentukan bilangan terkecil (nilai

pembanding/merah).

3. Menukar bilangan terkecil dengan bilangan

pertama.

4. Begitu seterusnya hingga data berhasil

diurutkan semuanya.

Reorder

Susun ulang nilai berikut agar membentuk nilai " Discanding Sorting" ....

• 8

• 1

• 3

• 5

• 10

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Open Ended

Silahkan dirangkum dan disimpulkan materi yang telah dipaparkan ...