PENGERTIAN SEARCHING DALAM BAHASA C++

Pengertian Sequential search

    Metode sequential seach/pencarian beruntun  adalah pencarian di dalam linier yang merupakan pencarian dengan mode paling simple. Pencarian beruntun yang digunakan untuk melakukan pencarian data, baik pada array yang sudah terurut urut maupun belum terurut. Proses yang terjadi pada metode in adalah :

1. Membaca array data

2. Menetukan data yang di cari

3. Mulai dari data pertama sampai dengan data terakhir, data yang di cari dibandingkan masing-masing data dalam array.

a. Jika data dicari tidak ditemukan, maka semua data atau elemen array di bandingkan sampai selesai .

b. Jika data yang di cari di temukan maka perbandingan akan dihentikan.

  Contoh kasusnya :

  Terdapat 6 buah data tersimpan yaitu :

    9 7 3 4 6 5

 Pertama lakukan pencarian di dalam data tersebut apakah terdapat data bernilai 5

                   1     2    3   4   5   6                   i= 1 s/d n

A :              9     7    3   5   6   10

X= 5

Ketemu ß fasle

I = 1

A[1]<>{ Ketemu ß fasle}

I= 1+1= 2

A[2]<>{ Ketemu ß fasle}

I= 2+1=3

A[2]<>{ Ketemu ß fasle}

I= 3+1=4

Jadi hasil dari pencarian data bernilai 5 di temukan pada posisi ke 3

Contoh program

 Program Jika dijalankan akan seperti ini

Pengertian Binerry search

   Binerrry search adalah metode pencarian suatu data atau elemen di dalam suatu array dengan kondisi data dalam keadaan urut. Proses pencarian biner dapat dijelaskan sebagai berikut mula-mula diambil dari posisi awal=1 dan posisi akhir =n, kemudian di cari posisi tengah rumus: ( posisi awal + posisi akhir )/2. Setelah itu data yang dicari dibandingakan dengan data yang berada ditengah. Jika hasilnya lebih kecil , maka ulangi proses diatas dalam hal ini posisi akhir=posisi tengah-1. Jika lebih besar hasilnya maka lakukan proses diatas tetapi dalam hal ini posisi akhir =posisi tengah +1.

Contoh kasus

Data :  6, 7 , 9, 11 ,12, 13 , 20

Kemudian carilah data 13 di posisi manakah berada

Pertama carilah posisi awal data.  Pada  contoh di atas data awalnya adalah 6

Langkah ke dua adalah cari posisi akhir. Pada contoh di atas data akhirnya adalah 20

Langkah ke 3 adalah mencari data tengahnya dengan rumus (posisi awal + posisi akhir)/2. Sesuai dengan contoh diatas data tengahnya (1+7)/2=8/2=4. Data yang berada pada posisi ke 4 adalah angka 11

Langkah ke 4 karena data yang kita cari adalah 13 > angka 11 maka rumusnya adalah posisi awal pencarian =posisi tengah+1 =4+1 = 5.

Langkah ke 5 data tengah yang di peroleh yaitu (5+7)/2=6. Bearti data tengah yang terbaru berada pada posisi ke 6 bearti angka 13 .

Langkah ke 6 karena data sudah di temukan maka prosesnya selesai jika data belum di temukan maka ulangi proses tersebut  

Contoh programnya

Tampilan jika dijalankan programnya

Sumber :

ebook 10 langkah belajar logika dan algoritma. menggunakan bahasa c dan c++ di   gnu/linux

ema utami dan sukrisno (amikom yogyakarta)"

Algoritma & Pemrograman dengan C++ oleh Andri Kristanto