PENERAPAN ALGORITMA SEQUENTIAL SEARCH

Apasih (Algoritma Sequential Search) ??

Algoritma Sequential Search adalah salah satu algoritma pencarian data yang biasa digunakan untuk data yang berpola acak atau belum terurut sesuai kebutuhan. Algoritma ini akan mencari data sesuai kata kunci yang diberikan mulai dari elemen awal pada array hingga elemen akhir array.

Konsep kerjanya mudah sekali yaitu:

1. Membandingkan setiap elemen yang anda buat pada array satu per satu secara berurut.
2. Proses pencarian dimulai dari indeks pertama hingga indeks terakhir.
3. Proses pencarian akan berhenti apabila data ditemukan, jika tidak proses akan dihentikan.
4. Proses perulangan pada pencarian akan terjadi sebanyak jumlah N elemen yang anda buat pada array.

Nah sini-sini aku kasih tau bagaimana caranya (Algoritma Sequential Search) bekerjaa..

Disini aku buat contoh penerapannya menggunakan Java Script yaa!

Kita punya data seperti (a1, a2, a3, a4, a5) > kita tentukan sendiri misalnya menjadi (11, 12, 13, 14, 15) yang akan kita buat menjadi program pencarian (Algoritma Sequential Search) seperti dibawah ini:

But disclaimer: Kalian harus teliti ya dalam mengerjakannya apabila ada kekeliruan atau misal (kurangnya tanda petik ”) program tidak akan bisa dijalankan (EROR).

Code Program:

import java.util.Scanner;
    public class Sequential_search1 {
        public static void main (String[] args){
            //Inialisasi data
            int[] data = {11, 12, 13, 14, 15};
            //Input angka yang ingin anda cari
            Scanner scanner = new Scanner(System.in);
            System.out.print("Masukkan angka yang ingin dicari:");
            int target = scanner.nextInt();
            //Panggil metode squential search
            int index = sequentialSearch(data, target);
            //Output hasil pencaharian
            if (index != -1){
                System.out.println("Angka " + target + " ditemukan di indeks" + index);
            } else {
                System.out.println("Angka " + target + " tidak ditemukan dalam data");
            }
        }
        //Metode squential search
        private static int sequentialSearch(int[] data, int target){
            for(int i = 0; i < data.length; i++){
                if (data[i]== target){
                    return i; //Mengembalikan indeks jika angka ditemukan
                }
            }
            return -1; //Mengembalikan -1 jika angka tidak ditemukan
        }
    }

Oke lanjut penjelasan…

1. Inialisasi data yaitu data yang anda buat akan dicari dan disimpan dalam array data.
2. Menerima input angka yang dicari (n) yaitu menggunakan Scanner untuk meminta pengguna memasukkan angka yang ingin dicari.
3. Memanggil metode sequential search yaitu metode ini akan melakukan pencarian secara sequential dalam array untuk mencari angka yang kalian buat sesuai keinginan.
4. Metode sequential search yaitu mengecek setiap elemen dalam array satu per satu. Jika elemen tersebut sama dengan angka yang dicari yaitu menampilkan hasil pencarian yaitu jika indeks bukan -1, maka angka tersebut ditemukan dan indeksnya ditampilkan. Jika -1, berarti angka tidak ditemukan.

Dibawah ini hasil data yang dapat di tampilkan saat kita search pada tombol RUN, artinya index bukan -1.

run:
Masukkan angka yang ingin dicari:11
Angka 11 ditemukan di indeks0
BUILD SUCCESSFUL (total time: 7 seconds)

Dibawah ini hasil data yang tidak dapat di tampilkan saat kita search pada tombol RUN, artinya indexnya -1.

run:
Masukkan angka yang ingin dicari:20
Angka 20 tidak ditemukan dalam data
BUILD SUCCESSFUL (total time: 4 seconds)

Program ini akan terus berjalan hingga pengguna memutuskan untuk keluar atau berhenti. Jadi, program ini dapat dijalankan berulang kali untuk mencari angka yang berbeda dalam data yang sama. Oke selesai semoga kalian bisa ya semangat..