ALGORITMA DAN PEMROGRAMAN II

Nama: Natael

NIM: 201011400969

KELAS: 02 TPLP 010

1. #include<iostream>

using namespace std;

void SeqSearch1(int Data[], int n, int x, bool

*ketemu);

main()

int

Data[]={23,56,10,90,35,45,9,100,200,65};

int x,i,jmlDat=10;bool ketemu;100100

cout<<"Elemen Array : ";

for(i=0;i<jmlDat;i++)cout<<Data[i]<<" ";cout<<endl;

cout<<"Masukan data yang akan dicari ?:";cin>>x;

SeqSearch1(Data,jmlDat,x,&ketemu);

if(ketemu!=false)

cout<<"Data yang dicari ditemukan"<<endl;

else

cout<<"Data yang dicari tidak ada dalam array"<<endl;

void SeqSearch1(int Data[],int n,int x, bool

*ketemu)

int i=0;
while(i<n-1 && Data[i]!=x)i++;

if(Data[i]==x)*ketemu=true;

else *ketemu=false;

2. #include<iostream>

using namespace std;

void SeqSearch3(int Data[], int n, int x, bool

*ketemu);

main()

int Data[]={23,56,10,90,35,45,9,100,200,65};

int x,i,jmlDat=10;bool ketemu;

cout<<"Elemen Array : ";

for(i=0;i<jmlDat;i++)cout<<Data[i]<<" ";cout<<endl;

cout<<"Masukan data yang akan dicari ?:";cin>>x;

SeqSearch3(Data,jmlDat,x,&ketemu);

if(ketemu==true)
cout<<"Data yang dicari ditemukan"<<endl;

else

cout<<"Data yang dicari tidak ada dalam array"<<endl;

void SeqSearch3(int Data[],int n,int x, bool *ketemu)

int i=0;*ketemu=false;

while(i<n && !(*ketemu))

if(Data[i]==x) *ketemu=true;

else i++;

3. using namespace std;

#include <conio.h>

#include <iostream>
main(){

int c,i,posisi;

int A[20]={3,2,4,10,20,1,5,8,7,9,6,5,11,12,14,13,16,15,17,19};

cout<<"Data : ";

for(i=0;i<20;i++){

cout<<A[i]<<" ";

cout<<"\nData yang ingin dicari : ";

cin>>c;

i=0;

posisi=0;

while(i<19 && A[i]!=c){

i++;

if (A[i]!=c){

cout<<"Maaf data yang dicari tidak ada";

}else if(posisi=i+1)

cout<<"ditemukan pada posisi ke "<<posisi;

getch();

}
4. #include <iostream>

#include <conio.h>

#include <string.h>

using namespace std;

main ()

int jd,no,kiri,kanan,center;

char data[20][50],cari[20];

cout<<"\n\t\t *************************************** \n";

cout<<"\t\t | \t\t\t\t | \n";

cout<<"\t\t | \t Proses Pencarian \t | \n";

cout<<"\t\t | Menggunakan Algoritma Binary Search | \n";

cout<<"\t\t | \t\t\t\t | \n";

cout<<"\t\t *************************************** \n\n\n";

cout<<" Input Jumlah Data : ";

cin>>jd;

cout<<endl;
for (no=0;no<jd;no++)

cout<<" Input Data Ke-"<<(no+1)<<" : ";

cin>>data[no];

cout<<endl;

cout<<" Input Nilai Dicari : ";

cin>>cari;

kiri=0;

kanan=jd-1;

center=(kanan-kiri)/2;

while ((strcmp(data[center],cari)!=0) && (kiri>=0)&& (kanan<jd) && (kanan>=kiri))

if (strcmp (cari,data[center])>0)

kiri=center+1;

else if (strcmp (cari,data[center])<0)

kanan=center-1;

center=kiri+(kanan-kiri)/2;

cout<<endl;

if (strcmp(data[center],cari)==0)

cout<<" Keterangan : Data Ditemukan";

 }

else

cout<<" Keterangan : Data Tidak Ditemukan";

getch();