PENCARIAN
(SEARCHING)
Pencarian(searhing)
merupakan proses yang sangat penting dalam pengolahan data. Proses pencarian
adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe
sama.Sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma
yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi
untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa
kemungkinan solusi. Algoritma pencarian (searching algorithm) adalah algoritma
yang menerima sebuah Kata kunci dan dengan langkah-langkah tertentu akan
mencari rekaman dengan kata kunci tersebut. Setelah proses pencarian
dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang
dicari ditemukan atau tidak ditemukan.
Macam-macam Algoritma (Searching)
1. Pencarian sekuensial (Sequential searching)
Pengertian :
Pencarian Sekuensial (sequential searching) atau
pencarian berurutan sering disebut pencarian linear merupakan metode pencarian
yang paling sederhana. Pencarian beruntun adalah proses yang membandingkan
setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama
sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
2. Pencarian Biner (binary search)
Pengertian :
Terdapat
metode pencarian pada data terurut yang paling efficient, yaitu metode
pencarian bagi dua atau pencarian biner (binary search). Metode ini
digunakan untuk kebutuhan pencarian dengan waktu yang cepat. Prinsip pencarian
dengan membagi data atas dua bagian mendasari metode ini. Data yang disimpan di
dalam larik harus sudah terurut. data terurut yang paling efficient, yaitu
metode pencarian bagidua atau pencarian biner (binary search).
Berikut contoh program
pencarian (search) dengan metode Pencarian Sekuensial atau berurutan.
Berikut hasilnya :
