Pencarian Array Menggunakan Teknik Sequential Search Dengan Data Terururt Pada Java Netbeans

Sangatlah menarik kalao kita membuat sebuah program menggunakan Java, nah.... pada hari ini kita akan membahas Pencarian array menggunakan teknik sequential search dengan data terururt pada java, untuk lebih jelasnya dapat dilihat dibawah ini:

1.      DASAR TEORI

Pencarian Berurut (sebuential search) adalah pencarian yang dilakukan pada sejumlah data dengan metode berurut (darii data yang posisinya berada di depan hingga data yang berada di belakang).

Pada pratikum ini, kumpulan data tersebut disajikan sebagai larik atau array.

Kumpulan data array dapat dalam kondisi belum terurur dan sudah terurut.

Perbedaanya dapat dirincikan seperti berikut :

1)      Data yang belum terurut :

·         Secara umum pencarian berjalan dengan relatif lambat

·         Waktu pencarian sebanding dengan jumlah elemen larik

2)      Data yang sudah terurut :

·         Dapat meningkatkan kinerja pencarian

·         Karena dapat segera menyimpulkan bahwa data yang dicari tidak terdapt di dalam larik bila ditemukan dengan elemen latik yang besar dari data yang dicari.

Pencarian beruntun – data yang terururt :

Data yang tidak terurut :

13

16

14

21

76

15

                          1            2               3                 4              5                 6

Data yang sudah terurut :

13

14

15

16

21

76

  1             2                 3              4                5               6

           

Algoritma pencarian berurutan pada larik yang terurut menarik (ascending)

                        I           1

                        While ( i < n ) and  ( A [j] < x ) do

                                    I           I +1

                        Endwhile

                        If A [i] = x

                                    Idx            i

                        Else

                                    Idx          -1

                        endif

           

      2.      Pratikum

1)      Bukalah aplikasi Netbeans

2)      Buatlah project baru dengan memilih menu New >> Project

3)      Padadialog jenis aplikasi, pilihlah Java >> Java Application

4)      Berikut nama Pratikum2

5)      Setelah project anda buat, kurang lebih tampilan awalnya menjadi menjadi sepertian ini

6)      Berikut deklarasi varibel-variabel yang diperlukan, sepertii array data yang tidak teruru, angka dicari, angka pencatat perulangan, dan lainnya seperti berikut (seri nilai angka yang dicari angka 21)

7)      Berikut perulangan dengan pencatat I selama kurang dari jumlah data array dan angka dicari ditemukan (gunakan perintah while)

8)      Setelah perulangan selesai, berikut statemen untuk menetukan apakah angkanya ditemukan atau tidak (berdasasrkan iterasi perulangan)

9)      Langkah coding terakhir adalah menampilkan respon berdasarkan ketemu atau tidaknya anga yang dicari

10)  Kode lengkap setelah langkah terakhir kurang lebih akan menjadi seperti

11)  Jelaskan kode anda dengan mengklik tombol panah hijau di ataa, atau mengklik kanan Pratikum2 di sebelah kiri dan pilih Run File

12)  Amatilah hasilnya

13)  Gantilah angka dicari dengan angka yang tidak ada pada arrau, misalnya 22

14)  Jalankan ulang, dan amati hasilnya

Sekian dan terima kasih...