SEARCHING KELAS X

ALGORITMA PEMROGRAMAN

INFORMATIKA KELAS X
SEARCHING

Kenapa petugas perpustakaan
bisa langsung menemukan
tempat buku yang kita cari?
Ketika kalian mencari baju
seragam di lemari strategi apa
yang kalian lakukan?

PERTANYAAN PEMANTIK

Menjelaskan algoritma
pencarian sederhana untuk
dapat diterapkan dalam strategi
algoritmik untuk menemukan
cara yang palingefisien dalam
prosespencarian.

TUJUAN PEMBELAJARAN

APA ITU SEARCHING?

Searching adalah proses menemukan sesuatu bisa berupa

benda, angka, konsep atau informasi yang memenuhi

kriteria tertentu dalam suatu ruang pencarian

Carilah buku berjudul “The Starup Owners manual” Pada

barisan buku di bawah ini

Pengertian

untuk data dengan jumlah besar proses pencarian ini perlu
dilakukan dengan proses strategi tertentu sehingga proses
pencarian data akan lebih cepat dan efisien --- disinilah peran
algoritma pencarian sangat penting
Ada bebrapa jenis algoritma pencarian, 2 diantaranya yaitu linier
search (berurutan) dan binary search

Bagaimana menemukan sebuah nilai yang di cari? yaitu
dengan membandingkan nilai yang dicari dengan data yang
ada

Strategi

SEARCHING

Pencarian Linier adalah metode pencarian yang membandingkan
data yang dicaridengan setiap data yang ada dalam daftar satu
persatu.
Pencarian akan dilakukan sampai ketemu data yang cocok dengan
data yang dicari. jika tidak pencarian akan dilakukan sampai akhir
data
umunya digunakan untuk mencari data dari daftar yang tidak
terurut

Dikelan juga dengan istilah Sequence search (Pencarian
berurutan

LINIER SEARCH

SEARCHING

Mulai1.

Tentukkan data yang di cari2.

Bandingkan data yang dicari dengan data ke-1 (pertama)yang ada di
daftar

3.

Jika data yang dicari = data yang dibandingkan maka “Data
ditemukan” selesai

4.

Jika tidak ulangi langkah ke 3 dengan data selanjutnya (Data ke-2,
ke-3 dst)

5.

Jika data semua sudah dibandingkan dan tidak ada tidak ditemukan
data yang cocok, maka data tidak ditemukan

6.

selesai7.

ALGORITMA PENCARIAN LINIER

SEARCHING

Pencarian Biner dilakukan dengan membandingkan nilai yang dicari
dengan nilai tengah (median) dalam daftar, Jika nilai tersebut tidak
cocok maka sebagian data dalam daftar (yang tidak mungkin nilai
yang dicari ada didalamnya) akan dieliminasi selanjutnya proses akan
melanjutkan proses pencarian disetengah bagian sisanya dengan
cara sama dan proses ini berulang hingga data ditemukan
Jika sampai tidak mungkin lagi terjadi pembagian namun nilai tidak
ditemukan maka pencarian dinyatakan tidak berhasil.
Pencarian biner digunakan untuk mencari data dari sekumpulan data
yang sudah terurut

Dikelan juga dengan istilah Half interval search

BINARY SEARCH

SEARCHING

Mulai1.

Tentukkan data yang di cari2.

Bandingkan data yang dicari dengan data di tengah (median) pembulatan
ke bawah

3.

Jika data yang dicari = data yang dibandingkan maka “Data ditemukan”
selesai

4.

Jika yang dicari lebih besar maka eliminasi data yang lebih kecil dari data
tengah

5.

Jika yang dicari lebih kecil maka eliminasi data yang lebih besar dari data
tengah

6.

Ulangi langkah 3 untuk data yang tersisa untuk data ditemukan atau tidak
memungkinkan lagi terjadi pembagian

7.

Selesai8.

ALGORITMA PENCARIAN BINARY

TEBAK ANGKA1.

Petunjuk permainan :

Pada permainan ini, kalian harus berpasangan dengansalah
seorang teman.
Teman kalian akan memilihsebuah angka bilanganbulat antara
1 – 100 (inklusif, angka 1 dan 100juga boleh dipilih), dan
angkatersebut akan ia rahasiakan.
Tugas kalianialah menemukan angka tersebut.

Clue yang bisa digunakan yaitu :

Angka ku lebih kecil dari angkamu
Angka ku lebih besar dari angkamu
Sama

PRAKTEK SEARCHING

2. Mencari benda di dalam gelas
Alat dan bahan :

Siapkan 3 buah gelas yang tertutup1.

Kertas bekas2.

Sekanrio permainan :3.

Tarulah kertas bekas di dalam gelas yang sudah di tutup,
kemudian satu orang memutar gelas tersebut, satu orang
mengamati gerak gelas tersebut kemudian menebaknya gelas
mana yang ada isi kertas bekasnya?

4.

PRAKTEK SEARCHING

3. Mencari benda di tangan
Alat dan bahan :
Siapkan sebuah benda (kertas sobek)

Skenario permainan :
Taruhlah sebuah benda di salah satu tangan, kemudian siswa yang
lainnya menebak benda tersebut.

PRAKTEK SEARCHING

BAHAN DISKUSI

Setelah bermain, saatnya kalian memikirkan makna permainan tersebut dan
cara kalian bermain. Beberapa poin diskusi yang akan kalianlakukan seperti
berikut.

1. Apakah permainan tersebut merupakan masalahpencarian?
2. Apabila kalian menjalankan strategi yang tepat untuk menemukan / menebak
benda dengan benar?
3. Menurut kalian manakah proses pencarian yang lebih mudah? Jelaskan
4. Tuliskan algoritma dari permainan yang sudah kalian praktekkan.

REFLEKSI

X.5

X.6

X.7

I hope you can get useful knowledge
from this presentation. Good luck!
Thank You!