Nama : Dicky Zaldy Haryanto

NIM : 220040184
Matkul : Algoritma dan Struktur data

1. Buat perbandingan antara binary searching dengan squential searching!

• Binary Search itu dilakukan dengan susunan data yang berurutan. Prinsip Binary
Search yakni melakukan proses pembagian daerah pencarian secara berulang-ulang
sampai data ditemukan atau sampai daerah pencarian dapat dibagi kembali (artinya
bisa jadi data tidak pernah ditemukan). Sequential Search melakukan proses pencarian
data dengan membandingkan data tersebut satu persatu. Prinsip Sequential Search
adalah membandingkan setiap elemen dengan elemen yang dicari secara berurutan,
dimulai dari elemen pertama, hingga elemen yang dicari ditemukan.

2. Buat program data random, diurutkan dngn shorting, kemudian lakukan pencarian
menggunakan binary searching

int main()
{
int data[7] = {4,7,6,9,3,2,5};
int pos;
int tmp;
bool ada=false;
int A,T,R;
int cari;
cout << "Data yang di cari = ";
cin >> cari;
for(int i = 0; i<7; i++){
pos=i;
for(int j=+1; j<8; j++){
if(data[pos] > data[j]){
pos=j;
}
}
tmp=data[pos];
data[pos]=data[i];
data[i]=tmp;
}
A=0; R=6;
do{
T=(A+R)/2;
if(data[T] > cari){
R=T-1;
}else if(data[T] < cari){
A=T+1;
}else{
ada=true;
}
}while(ada==false && A<=R);
if (ada =true){
cout << "Nilai yang dicari ditemukan" << endl;
}else{
cout << "Nilai yang dicari tidak ditemukan" << endl;
}