SMK FARMASI YPIB

Berpikir
CIREBON

Komputasio
KelanaulJeny
sB
 Kalian mengingat sebuah
potongan lirik lagu, tetapi
tidak ingat judul lagu
tersebut. Bagaimana kalian
bisa menemukan lagu
tersebut dengan cepat?
Saat kalian meminta
bantuan kepada
petugas
perpustakaan,
mengapa dia dapat
menemukan buku
yang kalian cari
dengan waktu yang
lebih singkat?
 Pencarian
(Searching)
contoh dari masalah pencarian Elemen pada masalah
pencarian meliputi hal-hal
• Mencari buku dengan berikut:
judul tertentu di rak buku
perpustakaan. • Sekumpulan benda
• Mencari pakaian batik atau objek.
seragam kalian di lemari • Kriteria dari benda atau
yang berisi semua pakaian objek yang dicari.
yang kalian miliki. • Pengecekan benda atau
• Mencari dokumen atau objek, untuk
web tertentu dengan mesin memeriksa apakah ia
pencari seperti Google memenuhi kriteria
pencarian.
 Eat
Bulaga
GAME
 Eat
Bulaga
GAME
 Pengurutan
(Sorting)
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
 Pengurutan
(Sorting)
Biasanya, masalah pengurutan
terdiri atas sekumpulan objek
yang disusun secara acak yang
harus diurutkan. Setelah itu,
secara sistematis, posisi objek
diperbaiki dengan melakukan
pertukaran posisi dua buah
objek. Hal ini dilakukan secara
terus-menerus hingga semua
 Insertion Sort

Insertion 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
 Selection sort
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. Algoritma ini membagi
daftar bilangan menjadi dua bagian, yaitu bagian
terurut dan bagian yang belum terurut.
Selection Sort
Selection Sort
 Bubble sort

Bubble Sort adalah metode pengurutan algoritma

dengan cara melakukan penukaran data secara
terus menerus sampai bisa dipastikan dalam
suatu iterasi tertentu tidak ada lagi
perubahan/penukaran.
 Quick sort
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. Algoritma ini membagi
daftar bilangan menjadi dua bagian, yaitu bagian
terurut dan bagian yang belum terurut.
Quick Sort

INSERTION
1. Membandingkan bilangan
pertama dengan bilangan
Kedua.
2. Apabila bilangan Kedua
Lebih Kecil:
Tukar tempat Bilangan yang
lebih besar ke sebelah kiri
3. Apabila bilangan Kedua
Lebih Besar
Tempat Bilangan tidak
ditukar/tetap.
Perbedaan Jenis
Pengurutan
SELECTION BUBBLE QUICK
1. Menentukan Bilangan terkecil dari 1. Menentukan Bilangan terkecil 1. Menentukan Median
sekumpulan bilangan. dari sekumpulan bilangan. sebagai Pivot.
2. Menempatkan Bilangan terkecil pada 2. Menempatkan Bilangan 2. Memindahkan
Bagian Terurut. terkecil pada Bagian Terurut. Bilangan secara
3. Membandingkan Bilangan selanjutnya 3. Membandingkan Bilangan berkelompok dan
(bagian belum terurut) dengan Seluruh selanjutnya (bagian belum Berurut.
Bilangan pada Bagian terurut. terurut) dengan Bilangan
4. Menukar posisi Bilangan yang Belum terakhir pada Bagian terurut.
Terurut menjadi Bagian Terurut. 4. Menukar posisi Bilangan
yang Belum Terurut menjadi
Bagian Terurut.
5. Ulangi membandingkan
Bilangan sampai tidak adanya
perpindahan tempat pada
setiap Bilangan.
 Stack
(Tumpukan)
Tumpukan (stack): pada metode ini, objek-objek
disimpan dalam metode penyimpanan yang
menyerupai sebuah tumpukan (misal: tumpukan
piring). Dengan demikian, objek yang
pertama/lebih dulu disimpan justru akan menjadi
yang terakhir keluar. Prinsip ini disebut juga
Last In First Out (LIFO).
 Queue (Antrean)
Antrean (queue): pada metode ini, objek-objek
disimpan dalam metode penyimpanan yang
berupa sebuah antrean sehingga objek yang
pertama/lebih dulu datang, juga akan lebih dulu
keluar/selesai, layaknya sebuah antrean di loket,
pintu masuk, dll. Prinsip ini disebut prinsip First
In First Out (FIFO).