SEARCHING

Adalah pencarian / proses pencarian mendapatkan sesuatu informasi berdasarkan kunci tertentu.

Searching ada dua macam yaitu : squencial search dan binary search. Berikut keterangan masing-masing nya.

1    1.       Squencial search.

Merupakan pancariandata pada array dengan berurutan.

Contoh nya :

Kriteria = 29;

While(kriteria !=Data[indeks]);

     {

                Indeks ++

     }

                Ketemu = data[indeks];

                Ketemu = 29[1]

      2.       Binary Search.

Salah satu metode pencarian yang menangani kasus terburuk (worst case) pada pencarian secara berurutan. Binary search hanya dapat dilakukan pada data yang sudah berurutan.

Berikut contoh soal-soal nya maripecahkan bersama :

Bandingkan kecepatan antara squencial dan binary search beserta langkah-langkah nya.

Jawab :

Kriteria = 17

·         Squencial

17!=x[0] (16) = ya

17!=X[1] (17) = tidak

Ketemu = x[1]

Ketemu = 17

·         Binary

17<45

17=17

Ketemu = 17 (x[1])

Kriteria 23

·         Squencial

23 == x[0] = false , indeks ++

23 == x[1] = false , indeks ++

23 == x[2] = true , tampilkan

·         Binary

0 + 7 = 7/2 = 3,5   I x[3]=45

                If(23<=45)

                0 + 2 = 2/2 = 1   I x[1]=17

                                If(23>=17)

                

                If(23 == 23) {

                   Tampilkan 23

                                       }

Kriteria 78

·         Squensial

78!= x[0] = y = indeks ++

78!= x[1] = y = indeks ++

78!= x[2] = y = indeks ++

78!= x[3] = y = indeks ++

78!= x[4] = y = indeks ++

78!= x[5] = T = ketemu x[5]

·         Binary

0 + 7 = 7/2 = 3,5 = 3         x[3]=45

0 + 5 = 5/2 = 2,5 = 2         x[2] = 78

Itu lah tadi sedikit tentang searching ,, semoga bermanfaat !!!