A.
Sequential Search
Sequential search adalah salah satu algoritma
yang digunakan untuk memecahkan masalah
pencarian data pada suatu data larik/array. Cara kerja dari algoritma ini
adalah dengan menelusuri elemen-elemen array dari awal sampai akhir, dimana
data tidak perlu diurutkan terlebih dahulu. Kemungkinan terbaik(best case) dari
algoritma ini adalah jika data yang dicari berada pada elemen array yang
terdepan sehingga waktu yang dibutuhkan untuk pencarian data semakin singkat.
Sebaliknya, akan mencapai kondisi terburuk(wors case) apabila data yang dicari
berada pada elemen akhir.
Metode pencarian beruntun atau linear (sequential search) dapat
dipergunakan apabila:
1. Nilai-nilai tersebut belum berurutan.
2. Nilai-nilai tersebut sudah berurutan, tetapi
struktur data yang dipergunakan untuk menyimpan nilai-nilai tersebut adalah linked
list.
B.
Binary Search
Binary search adalah
sebuah algoritma pencarian dengan cara membagi data menjadi dua bagian setiap
kali terjadi proses pencarian untuk menemukan nilai tertentu dalam sebuah larik
(array) linear. Sebuah pencarian biner mencari nilai tengah (median), melakukan
sebuah pembandingan untuk menentukan apakah nilai yang dicari ada sebelum atau
sesudahnya, kemudian mencari setengah sisanya dengan cara yang sama. Pencarian
Biner (Binary Search) dilakukan untuk :
·
Memperkecil jumlah
operasi pembandingan yang harus dilakukan antara data yang dicari dengan data
yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar
ukurannya.
·
Beban komputasi juga lebih kecil karena pencarian dilakukan dari depan,
belakang, dan tengah.
·
Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara
berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat
dibagi lagi (berarti ada kemungkinan data tidak ditemukan).
·
Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah
terurut.
Kekurangan binary
search yaitu data harus disorting dahulu dan Algoritma lebih rumit.
Soal
Diberikan sebuah
data : 8 7 6
1 3 4
9 5 2 0
Dicari X = 7
Buatlah
flowchart untuk mencari data dengan :
1. Squential Search 2. Binary Search
Jawab
1. Squential Search
2. Binary Search
