Searching atau yang disebut pencarian adalah suatu situs atau tempat yang belum kita ketahui atau kita telusuri, biasanya dalam melakukan searching kita menggunakan search engine sebagai alat untuk mencari sesuatu apa yang kita ingin cari.
Pencarian ( Searching ) merupakan proses yang sangat penting dalam pengolahan data atau pencarian suatu data supaya kita bisa mempermudah pencarian. Proses pencarian sendiri adalah menemukan suatu nilai atau data tertentu yang sudah di kumpulkan di suatu tempat dan memiliki tipe yang sama.
Algoritma Pencarian ( searching ) jika di jelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut. Algoritma Pencarian ( searching ) adalah algoritma yang menerima sebuah kata kunci atau perintah untuk mencari suatu data atau nilai dengan cara-cara tertentu, setelah proses pencarian di jalankan akan memperoleh dua kemungkinan, yaitu data yang kita cari akan ditemukan atau data yang kita cati tidak akan ditemukan.
Macam-macam Algoritma Searching ( pencarian ) di bagi menjadi dua, yaitu pencarian sekuensial dan pencarian binary, untuk postingan kali ini saya akan menjelaskan tentang pencarian sekuensial terlebih dahulu, untuk materi pencarian binary akan di lanjutkan di postingan selanjutnya
- Pencarian sekuensial ( Sequential searching )
Pencarian sekuensial ( sequential searching ) adalah suatu cara mencari data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tersebut tidak harus di urutkan terlebih dahulu. Pencarian sekuensial menggunakan prinsip sebagai berikut : data yang di bandingkan satu per satu dari awal sampai akhir di cari sampai data itu di temukan atau data itu tidak di temukan.
Proses pencarian nilai atau data menggunakan metode ini sangat sederhana dan mudah di pahami. Dalam pencarian ini data atau nilai yang sudah ada di dalam kelompok yang kita buat akan di cocokan dengan data atau nilai yang ingin kita cari. Proses pencarian data akan di lakukan dengan mencocokan data yang ingin kita cari dengan data yang sudah kita kelompokan. Proses pencocokan tersebut dilakukan secara berurut dari urutan perta hingga urutan terakhir. Jika data yang kita cari berada di dalam kelompok data maka data tersebut akan ditemukan dan jika data yang kita cari atau kita cocokan tidak ada maka data tersebut tidak ditemukan.
- Ilustrasi Metoda Linier Search :
Misalkan terdapat array satu dimensi sebegai berikut :
* ket : bagian atas Indeks
bagian bawah Value
Kemudian program akan meminta data yang akan kita cari, contoh data yang kita cari misalnya 2 ( x = 6 )
2 = 4 ( tidak )
2 = 2 ( Ya ) => output : “ Data di temukan “ pada index ke 2
Jika pencarian data awal sampai index akhir tidak ada data yang sama maka output : “ data yang anda cari tidak di temukan “.
- Contoh Program dalam Bahasa Pascal
* Untuk Materi Searching Binary akan di bahas di postingan yang selanjutnya ^_^
Referensi :
- http://makalahsearchingunikama.blogspot.co.id/
- http://andiagusta.blogspot.co.id/2014/02/algoritma-pencarian-searching.html
