Page 139 - Modul Algoritma dan Pemrograman Dasar HTML

Uraian Materi

A. Searching (Pencarian)

Searching adalah metode pencarian informasi dalam suatu

aplikasi dengan suatu kunci (key). Pencarian diperlukan untuk

mencari informasi khusus dari table pada saat lokasi yang pasti dari

informasi tersebut sebelumnya tidak diketahui.

Pencarian selalu dinyatakan dengan referensi pada adanya

sekelompok data yang tersimpan secara terorganisasi, kelompok

data tersebut kita sebut table. Pada metode searhcing (pencarian)

ada 2 teknik yang digunakan yaitu : Pencarian sekuensial
(Sequential search) dan pencarian biner (Binary search).

a. Pencarian Sekuensial (sequential search)
Pencarian sekuensial (sequensial search) atau sering disebut

pencarian linier menggunakan prinsip data yang ada
dibandingkan satu persatu secara berurutan dengan yang dicari.

Contoh: Diberikan suatu array nilai dengan banyak elemen 8

seperti berikut:

Misalkan nilai yang dicari adalah: X = 15

• Jika yang diharapkan hanya menyatakan ada atau tidak ada

maka pemeriksaan dilakukan terhadap 10 dan 15 maka

tampil pesan “15 ditemukan”.

• Jika yang diharapkan adalah menampilkan seluruh data

yang sama dan posisinya maka pemeriksaan dilakukan

terhadap seluruh data 10, 15, 9, 3, 25, 65, 15, dan 30. Pada

134