icomit

Just another WordPress.com site

Program Implementasi Algoritma Sequential Search

Algoritma sequential search adalah salah satu algoritma yang digunakan untuk memecahkan masalah pencarian data pada suatu data larik/array. Cara kerja dari algoritma ini adalah dengan menelusuri elemen-elemen array dari awal sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu. Kemungkinan terbaik(best case) dari algoritma ini adalah jika data yang dicari berada pada elemen array yang terdepan sehingga waktu yang dibutuhkan untuk pencarian data semakin singkat. Sebaliknya, akan mencapai kondisi terburuk(wors case) apabila data yang dicari berada pada elemen akhir.

Berikut adalah kode program java sederhana yang menggambarkan bagaimana algoritma sequential searce bekerja pada pencarian data string.

import java.io.DataInputStream;
/**
 *
 * @author rofi
 *
public class SequentialSearch {
    public static void main(String[] args) {
        System.out.println("PROGRAM SEQUENTIAL SEARCH");
        System.out.println("==========================");
        fungsi();
    }
    private static void fungsi(){
        try {
            String[]kata={"satu","oke","iya","benar","cocok","sip"};
            int dot=0;
            DataInputStream roof=new DataInputStream(System.in);
            System.out.print("Inputkan Kata Yang Akan Dicari : ");
            String inpKata=roof.readLine();
            for(int i=0;i<kata.length&&dot==0;i++){
                if(inpKata.equalsIgnoreCase(kata[i])){
                    System.out.println("Kata Ditemukan Boz!!");
                    dot++;
                }
            }
            if(dot==0){
                System.out.println("Data Tidak Ketemu Dholl!!");
            }
        } catch (Exception e) {
            System.out.println("ERROR INPUT DATA");
        }
    }
}

Penjelasan Kode program.
Pada program SequentialSearch ini memiliki dua method yakni method main (baris 7)yang berfungsi sebagai titik awal eksekusi program. Kemudian ada method fungsiCari(baris 12) yang dipanggil dari method utama. Di dalam method ini terdapat fungsi utama dalam algoritma sequential search.

Pada method fungsiCari terdapa deklarasi array(baris 14) dengan data-data yang akan kita cari dari kata yang akan kita inputkan langsung dari keyboard menggunakan fungsi readline(baris 18). Kemudian data inputan tadi dicocokkan dengan data-data dalam array melalui mekanisme perulangan(baris 19-24). Mekanisme perulangan akan berhenti apabila data ditemukan, yang artinya data yang diinputkan sama dengan data yang terdapat pada elemen array. Sebaliknya, mekanisme perulangan akan dilakukan sampai selesai dan keluar perulangan apabila tidak ada satupun data elemen array yang sama dengan data yang dicari.

Output Program:

  • Jika data ditemukan.

 

 

 

 

 

 

  • Jika tidak ditemukan.

 

 

 

 

 

Ok, demikian adalah sedikit ulasan mengenai penerapan algoritma sequential search pada suatu masalah pencarian data string. Semoga bermanfaat.

Download artikel ini.

Download artikel terkait.

Advertisements

7 responses to “Program Implementasi Algoritma Sequential Search

  1. RavIe December 15, 2010 at 2:10 pm

    lanjUt Kn…

  2. RavIe December 15, 2010 at 5:29 pm

    LeBih Sulit mNA tu SequEntIal Seacrh mA UniQue..???????????

  3. icomit December 15, 2010 at 6:28 pm

    Sulit apa enggaknya tuhkan relatif. jadi sesuatu akan terasa lebih sulit apabila kita gak bisa..
    gitu kan…

  4. gugus December 16, 2010 at 5:21 am

    Wah mas ini q ngefans B)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: