Page 135 - Modul Algoritma dan Pemrograman Dasar_HTML

Uraian Materi

A. Serching (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.

Pada dasarnya, pencarian ini hanya melakukan pegulangan
dari 1 sampai dengan jumlah data. Pada setiap perulangan,

dibandingkan data ke-i dengan yang dicari. Apabila sama,

berarti data telah ditemukan. Sebalikanya apabila sampai akhir

pengulangan, tidak ada yang sama berarti data tidak ada.

Algoritma Linear Searching

• Input x (data yang dicari)

• Bandingkan x dengan data ke-i sampai n

• Jika ada data yang sama dengan x maka cetak pesan "ada"

• Jika tidak ada data yang sama dengan x cetak pesan "tidak

ada"

129