memahami karakteristik algoritma searching untuk pencarian data

pada kali ini akan dibahas penjelasan mengenai algoritma pencarian data pada bahasa c.

Searching

searching merupakan metode pencarian informasi dalam suatu aplikasi  dengan suatu kunci (key). pencarian di perlkan unuk mencari informasi khusus dari tabel pada saat lokasi yang pasti dari informasi  tersebu sebelumnya tidak diketahui. pencarian selalu dinyatakan dengan referensi pada adanya sekelompok data  yang tersimpan secara terorganisasi, kelompok data tersebut kita sebut tabel.

pada metode searching (pencarian) ada dua teknik yang digunakan yaitu : 

- pencarian sekuensial (sequential search)

- pencarian biner (binary search)

pencarian sequential search

pencarian sekuensial (sequential search) atau sering disebut pencarian linear menggunakan prinsip sebagai berikut :

data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari. pada dasarnya pencarian ini hanya melakukan pengulangan dari satu sampai dengan jumlah data.pada setiap perulangan, dibandingkan data ke i dengan yang di cari. apabila sama berarti data telah ditemukan. sebaliknya apabila sampai akhir pengulangan tidak ada yang sama berarti data tidak ada.

algoritma linier searching

1. input x (data yang dicari)
2. bandingkan x dengan data ke i sampai n
3. jika ada data yang sama dengan x maka cetak pesan "ada"
4. jika tidak ada data yang sama dengan x cetak pesan "tidak ada"

contoh ulustrasinya sbb:

misalnya ada ilustrasi sebagai berikut,

- kemudian program akan meminta  data yang akan dicari, misalnya 6(x = 6).

- iterasi : 6 = 8 (tidak)

               6 = 10 (tidak)

               6 = 6 (ya) => output "ada" pada index ke 2

- jika sampai data terakhir tidak ditemukan data yang sama maka output : "data yang dicari tidak ada".

Lokasi:

Berbagi :