Senin, 27 Desember 2010

Pencarian Data dengan Metode Sequential Search


Metode ini merupakan metode paling sederhana, secara garis besar metode ini bisa dijelaskan sebagai berikut. Dari data yang diketahui, data yang dicari dibandingkan satu per satu sampai data tersebut ditemukan atau tidak ditemukan. Pada saat data yang dicari sudah ditemukan, maka proses pencarian langsung dihentikan. Tetapi jika belum ditemukan, maka pencarian diteruskan sampai seluruh data dibandingkan. Dalam kasus paling buruk, untuk data dengan N elemen harus dilakukan pencarian sebanyak N kali pula. Ada baiknya jika data yang dicari tidak ditemukan maka data ditambahkan pada posisi terakhir.
Contohnya adalah sebagai berikut:
Diketahui ada data {3,9,11,12,15,17,23,31,35} Dan kemudian sub data yang ingin dicari adalah misalnya angka 23.

     0            1               2            3               4            5            6               7            8
3
9
11
12
15
17
23
31
35
Target :23

Maka Sesuai dengan permintaan di atas pada bagian pencarian maka langkah penemuannya adalah :
·      Bandingkan data pada array 1 dengan Target. ternyata 3 23, maka lanjutkan ke array selanjutnya.
·      Data pada array 1 dibandingkan dengan Target. ternyata juga 9 23, maka lanjut
·      Begitu seterusnya sampai pada Array ke 7. karena nilai array ke 7 = target, maka tampilkan data pada array ke 7.

Nah ini dia Sintaks / listing / Script Program untuk Metode Sequential Search

0 comments:

Posting Komentar

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Best WordPress Web Hosting