Sequential search
Pencarian sekuensial (sequential search) atau sering disebut pencarian linier
menggunakan prinsip sebagai berikut : data yang ada di bandingkan satu persatu
secara berurutan dengan yang dicari.
Pada dasarnya, pencarian ini hanya melakukan pengulangan dari 1 sampai dengan
jumlah data. Pada setiap perulangan , di bandingkan data ke-i dengan yang dicari.
Apabila sama , berarti data telah ditemukan . Sebaliknya apabila sampai akhir
pengulangan , tidak ada yang sama berarti data tidak ada.
Binary search
Salah satu syarat pencarian biner (binary search) dapat dilakukan adalah data sudah
dalam keadaan terurut. Dengan kata lain, apabila data belum dalam keadaan
terurut, pencarian biner tidak dapat dilakuk
an . Dalam kehidupan sehari-hari,
sebenarnya kita juga serig menggunakan pencarian biner. Misalnya saat kita ingin
mencari suatu kata dalam kamus.
Langkah dalam pencarian biner adalah :
1.Mula-mula diambil dari posisi awal=1 dan posisi akhir = n
2.Kemudian kita cari posisi data tengah dengan rumus posisi tengah = (posisi awal + posisi akhir ) div 2
3.Kemudian data yang di cari dibandingkan dengan data tengah
a.Jika sama, data ditemukan, Proses selesai
b.Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah -1,
c.Jika lebih besar , proses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah +1.
4.Ulangi langkah kedua hingga data ditemukan , atau tidak ditemukan.
5.Pencarian biner ini akan berakhir jika data ditemukan posisi awal lebih besar dari
pada posisi akhir. Jika posisi awal sudah lebih besar dari posisis akhir berarti data
tidak diketemukan.
Contoh Code:
Pencarian sekuensial (sequential search) atau sering disebut pencarian linier
menggunakan prinsip sebagai berikut : data yang ada di bandingkan satu persatu
secara berurutan dengan yang dicari.
Pada dasarnya, pencarian ini hanya melakukan pengulangan dari 1 sampai dengan
jumlah data. Pada setiap perulangan , di bandingkan data ke-i dengan yang dicari.
Apabila sama , berarti data telah ditemukan . Sebaliknya apabila sampai akhir
pengulangan , tidak ada yang sama berarti data tidak ada.
Binary search
Salah satu syarat pencarian biner (binary search) dapat dilakukan adalah data sudah
dalam keadaan terurut. Dengan kata lain, apabila data belum dalam keadaan
terurut, pencarian biner tidak dapat dilakuk
an . Dalam kehidupan sehari-hari,
sebenarnya kita juga serig menggunakan pencarian biner. Misalnya saat kita ingin
mencari suatu kata dalam kamus.
Langkah dalam pencarian biner adalah :
1.Mula-mula diambil dari posisi awal=1 dan posisi akhir = n
2.Kemudian kita cari posisi data tengah dengan rumus posisi tengah = (posisi awal + posisi akhir ) div 2
3.Kemudian data yang di cari dibandingkan dengan data tengah
a.Jika sama, data ditemukan, Proses selesai
b.Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah -1,
c.Jika lebih besar , proses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah +1.
4.Ulangi langkah kedua hingga data ditemukan , atau tidak ditemukan.
5.Pencarian biner ini akan berakhir jika data ditemukan posisi awal lebih besar dari
pada posisi akhir. Jika posisi awal sudah lebih besar dari posisis akhir berarti data
tidak diketemukan.
Contoh Code:
0 comments:
Post a Comment