Sequensial search Algoritma dalam bahasa Reptor dan Java

SEQUANTIAL SEARCH

         Sequential search adalah suatu cara pencarian data dalam array 1 dimensi. Data yang dicari akan ditelusuri dalam semua elemen-elemen aray dari awal sampai akhir, dan data tersebut tidak perlu diurutkan terlebih dahulu.
      Dalam sequential search terdapat 2 kemungkinan yang akan terjadi dalam waktu pencarian data, yaitu :
– kemungkinan terbaik (best case)
hal ini terjadi jika data yang dicari terletak pada indeks array terdepan, sehingga waktu yang dibutuhkan untuk mencari data sedikit.
– kemungkinan terburuk (worst case)
hal ini terjadi jika data yang dicari terletak pada indeks array terakhir, sehingga waktu yang dibutuhkan untuk mencari data sangat lama.
      Dalam pencarian data menggunakan sequential search, peningkatan efisiensi pencarian dapat dilakukan dengan cara menghentikan looping apabila data yang dicari sudah ketemu dengan menggunakan BREAK.
Disebut juga sebagai metode pencarian urut adalah metode pencarian yang paling mudah. Bayangkan saja jika anda dihadapkan pada sebuah rak buku, dan anda diberi tugas untuk mencari sebuah buku dari rak tersebut. Sudah tentu anda akan mulai mencarinya satu – persatu entah itu dari atas atau dari bawah sampai buku yang dimaksud ketemu.
Singkatnya sequential search memiliki proses sebagai berikut:

1. Tentukan banyaknya data yang akan di olah, missal banyak data adalah N.
2. Tentukan data apa yang akan dicari, missal data yang akan dicari adalah C.
3. Deklarasikan sebuah counter untuk menghitung banyak data yang ditemukan, missal counternya adalah K.
4. Inisialisasikan K =0
5. Lakukanlah perulangan sebanyak N kali
6. Dalam tiap proses perulangan tersebut periksalah apakah data yang sedang
7. diolah sama dengan data yang dicari.
8. Jika ternyata sama K=K+1
9. Jika tidak, lanjutkan proses perulangan .
10. Setelah proses perulangan berhenti, periksalah nilai K.
11. Jika nilai K lebih dari 0, artinya data yang dicari ada dalam data /array dan tampilkan nilai K ke layer sebagai jumlah data yang ditemukan.
12. Jika nilai K=0, artinya data yang dicari tidak ditemukan dalam data / array dan tampilkan ke layar bahwa data tidak ditemukan
13. Proses selesai.

Dapat disimpulkan bahwa sequential search, akan mencari data dengan cara membandingkannya satu-persatu dengan data yang ada. Prosesnya tentu saja akan singkat jika data yang diolah sedikit, dan akan lama jika data yang diolah banyak. Disarankan proses ini digunakan pada jumlah data yang sedikit saja.

                                                   DALAM BAHASA RAPTOR                                                                                                                                                                      

 

Tab Main

 

Tab Input/ data Array

Tab Output

Tab Proses

Masukan Angkah/ data  yg kita cari

Hasil Run

 

Dalam Bahasa Java/Neatbeans Ketik Lah Kode seperti di atas???