Monday, April 29, 2019

sequential search

Sequential Search merupakan metode pencarian data dalam array dengan cara membandingkan data yang dicari dengan data yang ada di dalam array secara berurutan. Pencarian data dengan Metode Sequential Search efektif untuk mencari data yang dalam posisi yang tidak terurut atau acak.
Prosesnya bisa dijelaskan seperti berikut:
  1. Menentukan data yang dicari
  2. Membaca data array satu per satu secara sekuensial
  3. Mulai dari data pertama sampai dengan data terakhir, kemudian data yang dicari tadi dibandingkan dengan masing-masing data yang ada di dalam array.
    a. Jika data yang dicari ditemukan maka kita dapat membuat statement bahwa data telah temukan.
    b. Jika data yang dicari tidak ditemukan maka kita dapat membuat statement bahwa data telah temukan.
  4.   
  5. data yang dicari yaitu 7 disimpan di variabel x, kemudian akan dibanding satu per satu secara sekuensial terhadap data yang ada dalam array. Jika ditemukan data di dalam array yang sama dengan data yang dicari artinya data ditemukan. Sequential Searching memiliki Kelebihan dan Kekurangan yaitu:Kelebihan Sequential Searching bisa dikatakan lebih mudah dalam implementasinya dalam pemrograman.
  6. Kekurangannya jika data yang terdapat dalam suatu array itu sangat banyak, maka akan diperlukan waktu yang lebih lama untuk membandingkan data yang dicari dengan jumlah data yang sangat banyak dalam suatu array.
Contoh Studi Kasus: Menemukan data yang dicari dalam sebuah array 1 dimensi yang terdapat data di dalamnya dengan menggunakan Metode Sequential Searching. Jika data yang dicari ditemukan di dalam array kemudian ditampilkan letak dari indexnya. 
berikut contoh programnya
 

0 Comments:

Post a Comment

Subscribe to Post Comments [Atom]

<< Home