binery search

Pengertian 

Program binary search bahasa c++ adalah sebuah algoritma pencarian dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian untuk menemukan nilai tertentu dalam sebuah larik (array) linear. Proses pencarian binary search c++ hanya dapat dilakukan pada kumpulan data yang sudah diurutkan terlebih dahulu.
Sebuah pencarian biner mencari nilai tengah (median), melakukan sebuah pembandingan untuk menentukan apakah nilai yang dicari ada sebelum atau sesudahnya, kemudian mencari setengah sisanya dengan cara yang sama. Pencarian Biner (Binary Search) dilakukan untuk :
a) Memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya.

b) Beban komputasi pun lebih kecil karena pencarian dilakukan dari depan, belakang dan tengah.

c) Prinsip dasarnya ialah melakukan proses pembagian ruang searching secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (itu berati ada kemungkinan data tidak ditemukan).

1. Pertama-tama diambil posisi awal 0 dan posisi akhir = N - 1, kemudian dicari posisi data tengah dengan rumus (posisi awal + posisi akhir) / 2. Kemudian data yang dicari dibandingkan dengan data tengah.
2. Kemudian kita cari posisi data tengah dengan rumus posisi tengah yaitu = (posisi awal + posisi akhir ) div 2.
3. Lalu data yang di cari akan dibandingkan dengan data tengah
a. Jika sama, data ditemukan, Proses selesai.

Listing Program  :

 #include<iostream>

using namespace std;
int main () {
 int n, angka[12], kiri, kanan, tengah, temp, key;
 bool ketemu = false;

 cout<<"========================================="<<endl;
 cout<<"=========PROGRAM BINARY SEARCH C++==========="<<endl;
 cout<<"========================================="<<endl<<endl;
 cout<<"Masukan jumlah data : ";
 cin>>n;

 for(int i=0; i<n; i++)
 {
  cout<<"Angka ke - ["<<i<<"] : ";
  cin>>angka[i];
 }
 for (int i=0; i<n; i++)
 {
  for(int j=0; j< n-i-1; j++)
  {
   if(angka [j] > angka [j+1])
   {
    temp=angka[j];
    angka[j]=angka[j+1];
    angka[j+1]=temp;
   }
  }
 }
 cout<<"Data yang telah diurutkan adalah : ";
 for(int i=0; i<n; i++)
 {
  cout<<angka[i]<<" ";
 }
 cout<<"\n Masukan angka yang dicari : ";
 cin>>key;

 kiri=0;
 kanan=n-1;

 while(kiri<=kanan)
 {
  tengah=(kiri + kanan)/2;
  if(key == angka[tengah])
  {
   ketemu=true;
   break;
  }
  else if (key < angka [tengah])
  {
   kanan = tengah -1;
  }
  else
  {
   kiri = tengah +1;
  }
 }
 if (ketemu == true)
  cout<<"Angka ditemukan!";
 else
  cout<<"Angka tidak ditemukan";
  return 0;
 }

Hasil Running :

Referensi: https://www.hardifal.com/2018/10/searching-metode-binary-search-dan-program-cpp.html

Sequential Search

MATERI

1. Pengertian Search Squensial dan flowchart

a. Search squensial

adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. berdasarkan key yang di cari.

b. Flowchart

adalah adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses lainnya dalam suatu program.

2. Proses Search Squensial

Prosesnya bisa dijelaskan seperti berikut:

a. Menentukan data yang dicari

b. Membaca data array satu per satu secara sekuensial

c. Mulai dari data pertama sampai dengan data terakhir, kemudian data yang dicari tadi dibandingkan dengan masing-masing data yang ada di dalam array. a) . Jika data yang dicari ditemukan maka kita dapat membuat statement bahwa data telah temukan. b) . Jika data yang dicari tidak ditemukan maka kita dapat membuat statement bahwa data telah temukan

Sequential Searching memiliki Kelebihan dan Kekurangan yaitu:

a.        Kelebihan Sequential Searching bisa dikatakan lebih mudah dalam implementasinya dalam pemrograman.

b. Kekurangannya jika data yang terdapat dalam suatu array itu sangat banyak, maka akan diperlukan waktu yang lebih lama untuk membandingkan data yang dicari dengan jumlah data yang sangat banyak dalam suatu array.

3. Tujuan Membuat Flowchart

Tujuan dibuat flowchart yaitu:

1) Menggambarkan suatu tahapan penyelesaian masalah

2) Secara sederhana, terurai, rapi dan jelas

3) Menggunakan simbol-simbol standar

4. Model Flowchart

Dalam penulisan Flowchart dikenal dua model, yaitu Sistem Flowchart dan Program Flowchart :

a) System Flowchart

a). Yaitu bagan yang memperlihatkan urutan prosedure dan proses dari beberapa file di dalam media tertentu. Melalui flowchart ini terlihat jenis media penyimpanan yang dipakai dalam pengolahan data.

Selain itu juga menggambarkan file yang dipakai sebagai input dan output. Tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah namun hanya untuk menggambarkan prosedur dalam sistem yang dibentuk.

b).  Program flowchart

Yaitu bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program. Dua jenis metode penggambaran program flowchart :

Conceptual flowchart, menggambarkan alur pemecahan masalah secara global.

Detail flowchart, menggambarkan alur pemecahan masalah secara rinci.

                                                     Listing Program

#include <iostream>
using namespace std;

int main()
{
    int n, i;
    string m, nama[10], nilai[10];

    cout<<"Masukkan jumlah orang : ";cin>>n;
    for (i=0; i<n; i++)
    {
        cout<<"Data ke - "<<i+1<<" : ";
        cin>>nama[i];

        cout<<"Nilai    :";
        cin>>nilai[i];
    }
    cout<<"Masukkan nama yang ingin dicari : ";cin>>m;
    i=0;
    ulang:
    if(i!=n)
    {
        if(nama[i]==m)
        {
            cout<<"Nama ditemukan pada data "<<i+1;
        }

        else
        {
            i++;
            goto ulang;
        }

    }
     else
     {
        cout<<"Nama tidak ditemukan";
     }
}
 

Hasil Running

\

 Flowchart

  

referensi:  http://elektro.um.ac.id/wp-content/uploads/2016/04/Struktur-Data-Modul-Praktikum-3-Searching.pdf