-->
Posted by : Mr VR Thursday, 22 October 2015





Searching adalah metode pencarian informasi dalam suatu aplikasi ,dengan suatu kunci(key). Pencarian diperlukan untuk mencari informasi khusus dari table pada saat lokasi yang pasti dari informasi tersebut sebelumnya tidak diketahui . Pencarian selalu dinyatakan dengan referensi pada adanya sekelompok data yang tersimpan secara terorganisasi,kelompok data tersebut kita sebut table.

Pada mode Searching (Pencarian) ada 2 teknik yang digunakan yaitu : Pencarian sekuensial (sequential search) dan Pencarian biner( Binary Search ).

  1. Pencarian sekuensial (Sequential Search)
     
    Pencarian sekuensial (sequential search) atau sering diesbut pencarian linier menggunakan prinsip sebagai berikut : data yang ada dibandingkan satu persatu secara berurutan dengan yang dicari.
    Pada dasarnya, Pencarian  ini hanya melakukan pengulangan dari 1 sampai dengan jumlah data. Pada setiap perulangan , dibandingkan 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.

     
  2. Pencarian Biner (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 dilakukan .Dalam kehidupan  sehari-hari, sebenarnya kita juga sering menggunakan pencarian biner. Misalnya saat kita ingin mencari suatu kata dalam kamus.

Langkah dalam pencarian biner adalah :

  • Mula-mula diambil dari posisi awal=1 dan posisi akhir=n
  • Kemudian kita cari posisi data tengah dengan rumus posisi tengah = (posisi awal + posisi akhir) div 2 
  • Kemudian data yang dicari dibandingkan dengan data tengah
    •  Jika sama, data ditemukan, proses selesai
    • Jika lebih kecil ,proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah -1,
    • Jika lebih besar , proses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah +1
  • Ulangi langkah kedua hingga data ditemukan ,atau tidak ditemukan.
  • Pencarian biner ini akan berakhir jika data ditemukan posisi awal lebih besar dari posisi akhir .Jika posisi awal sudah lebih besar dari posisi akhir berarti data tidak diketemukan




 Itulah sekedar penjelasan singkat mengenai Metode Searching ,terima kasih sudah berkunjung, silahkan berkunjung lagi untuk informasi yang menarik untuk dibaca diblog ini sekian.


kunjungi juga Web FOSA(Forum Open Source Akakom)




Contact Person : 0822-1619-7909           Email : rizkyvg@gmail.com
                                                 FB      : http://facebook.com/rizkyspecialist
                                                              Twitter : @RhizkySSAT





Regards,

Rizky Virgiawan,

©IT Support™



 



Leave a Reply

Subscribe to Posts | Subscribe to Comments

- Copyright © Information And Technology - Hatsune Miku - Powered by Blogger - Designed by Johanes Djogan -