Pencarian (Searching)

 Pencarian (Searching)

1. Pengertian Pencarian (Searching)

Pencarian (searching) merupakan proses yang sering digunakan dalam pengelolaan data. Proses pencarian adalah menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe sama (baik bertipe dasar atau bertipe bentukan). Search algorithm adalah algoritma yang menerima perintah A dan mencoba untuk mencari record yang mana key-nya atau kuncinya adalah A. Setelah proses pencarian dilaksanakan, maka akan diperoleh salah satu dari dua (2) kemungkinan. Ada data yang dicari ditemukan (successful) dan tidak ditemukan (unsuccessfull).

2. Contoh Masalah Pencarian (Searching

Beberapa contoh dari masalah pencarian yang sering dijumpai dalam kehidupan seharihari, yaitu sebagai berikut.

a. Mencari buku dengan judul tertentu di rak buku perpustakaan.

b. Mencari pakaian seragam sekolah di lemari yang berisi semua pakaian yang dimilikinya.

c. Mencari dokumen atau web tertentu dengan mesin pencari, seperti Google.

Elemen pada masalah pencarian, meliputi hal-hal berikut.

a. Sekumpulan benda atau objek.

b. Kriteria dari benda atau objek yang dicari.

c. Pengecekan benda atau objek untuk memeriksa apakah ia memenuhi kriteria pencarian.

3. Jenis-Jenis Pencarian (Searching)

a. Pencarian Berurutan (Sequential Searching)

Sequential searching adalah suatu teknik pencarian data dalam array yang akan menelusuri semua elemen-elemen array dari awal hingga akhir.

b. Pencarian Biner (Binary Seacrhing)

Binary searching adalah algoritma pencarian untuk data yang terurut. Pencarian dilakukan dengan cara menebak, apakah data yang dicari berada di tengah-tengah data. Kemudian membandingkan data yang dicari dengan data yang ada di tengah