pada kali ini akan dibahas klarifikasi mengenai algoritma pencarian data pada bahasa c.
Searching
searching merupakan metode pencarian gosip dalam suatu aplikasi dengan suatu kunci (key). pencarian di perlkan unuk mencari gosip khusus dari tabel pada ketika lokasi yang niscaya dari informasi tersebu sebelumnya tidak diketahui. pencarian selalu dinyatakan dengan rujukan pada adanya sekelompok data yang tersimpan secara terorganisasi, kelompok data tersebut kita sebut tabel.
pada metode searching (pencarian) ada dua teknik yang dipakai yakni :
- pencarian sekuensial (sequential search)
- pencarian biner (binary search)
pencarian sequential search
pencarian sekuensial (sequential search) atau sering disebut pencarian linear memakai prinsip sebagai berikut :
data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari. intinya pencarian ini hanya melaksanakan pengulangan dari satu hingga dengan jumlah data.pada setiap perulangan, dibandingkan data ke i dengan yang di cari. apabila sama berarti data telah ditemukan. sebaliknya apabila hingga selesai pengulangan tidak ada yang sama berarti data tidak ada.
algoritma linier searching
- input x (data yang dicari)
- bandingkan x dengan data ke i hingga n
- jika ada data yang sama dengan x maka cetak pesan "ada"
- jika tidak ada data yang sama dengan x cetak pesan "tidak ada"
teladan ulustrasinya sbb:
contohnya ada ilustrasi sebagai berikut,
- kemudian kegiatan akan meminta data yang akan dicari, contohnya 6(x = 6).
- iterasi : 6 = 8 (tidak)
6 = 10 (tidak)
6 = 6 (ya) => output "ada" pada index ke 2
- kalau hingga data terakhir tidak ditemukan data yang sama maka output : "data yang dicari tidak ada".