Sequential searching
A. Pengertian searching
Pencarian (searching) merupakan proses yang sering digunakan dalam pengelolaan data. Proses pencarian adalah menemukan nilai data tertentu di dalam sekumpulan data yang bertipe sama, baik bertipe dasar atau bertipe bentukan. Search algoritma adalah algoritma yang menerima argumen A dan mencoba untuk mencari record yang mana key-nya adalah A. Algoritma bisa mengembalikan nilai record, atau pointer ke record. Record sendiri adalah tipe data yang terdiri atas kumpulan variabel disebut field. Sequential search (pencarian sequensial) yaitu proses mengunjungi melalui suatu pohon dengan cara setiap data di kunjungi hanya satu kali.
Data dapat disimpan secara temporer dalam memori utama atau disimpan secara permanen di dalam memori sekunder tape atau disk. Di dalam memori utama, struktur penyimpanan data yang umum adalah berupa larik atau tabel (array), sedangkan di dalam memori sekunder berupa arsip atau file.
B. Pengertian sequential searching
Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. Berdasarkan key yang di cari. Namun data yang ada di dalam nya, tidak tersusun berdasarkan urutan berdasarkan besar kecilnya angka. Oleh karena itu, sequential searching tidak memperhatikan urutan data.
Pencarian sekuensial (sequential search) atau sering disebut pencarian linier menggunaka prinsip sebagai berikut. Yaitu data yang ada akan di bandingkan satu persatu secara berurutan dengan data yang dicari. Pada dasarnya, pencarian ini hanya melakukan pengulangn dari 1 sampai jumlah data yang telah di tentukan. Jika nilai yang di cari, dan salah satu nilai yang berada di dalam sekumpulan data sama, maka data akan di temukan. Sebaliknya, apabila perulangan sampai pada akhir data tidak sama, maka berarti data tidak di temukan.
Cara kerja sequential search yaitu :
· Data array : { 21, 4, 94, 14, 1, 9, 2}
· Elemen kunci yang di cari : 14
· Maka elemen data array : 10, 8, 11, 20, 27, 99, 21, 5, 41, 17
· Elemen yang di cari : 99
· Maka elemen yang di periksa adalah : 21, 4, 94, 14 (Data 14 di temukan)
· Index larik yang di kembalikan : index = 3
· Setelah elemen kunci yang di cari ditemukan, maka pencarian akan berhenti didata tanpa memeriksa elemen selanjutnya setelah elemen 14.
Pencarian sekuensial merupakan model pencarian yang paling sederhana yang dilakukan terhadap suatu kumpulan data. Secara konsep, penjelasannya adalah seperti berikut : terdapat L yang merupakan larik yang berisi n banyak data (L[0],L[1],...,L[n-1]) dan k adalah data yang hendak dicari. Pencarian dilakukan untuk menemukan L[i] = k dengan i adalah bilangan indeks terkecil yang memenuhi kondisi 0<=k<=n-1. Tentu saja ada kemungkinan bahwa data yang dicari tidak ditentukan.
Algoritmanya deskriptifnya adalah sebagai berikut.
1. Input data yang dicari (x)
2. Bandingkan x dengan data ke-1 sampai n
3. Jika ada data yang sama dengan x maka cetak pesan “ada”
4. Jika tidak ada data yang sama maka cetak pesan “tidak ada”.
Gambaran dari algoritma tersebut adalah sebagai berikut.
C. Algoritma sequential searching
Berikut adalah contoh algoritma dari sequential searching.
i=0
ulang:
if(i!=n)
{
if(N[i]==x)
{
cout<<"Bilangan ditemukan pada
data"<<i++<<endl;
}
else
{
i++;
goto
ulang;
}
}
else
{
cout<<"Data tidak
ditemukan"<<endl;
D. Contoh sequential searching
Berikut contoh program sequential searching.
Hasil running
1. Hasil running ketika mencari data nama, dan data ditemukan.
2. Hasil running ketika mencari data nilai, dan data ditemukan.
3. Hasil running ketika mencari data nama, dan data tidak ditemukan.
4. Hasil running ketika mencari data nilai, dan data nilai tidak ditemukan.
Referensi :
https://www.coursehero.com/file/9498617/SEQUENTIAL-SEARCH/
http://fjrarnote.blogspot.com/2015/01/pengertian-sequential-search-dan.html
http://madeyanna.blogspot.com/2015/06/searching-sequential-search-dan-binarry_37.html
https://gembelcoders.blogspot.com/2016/10/sequential-searching.html
0 komentar:
Posting Komentar