TUGAS
LOGIKA DAN ALGORITMA
“ARRAY, SORTING,
DAN SEAECHING’’
Oleh:
IKKE NUR JANNAH
NIM: ( G41140107 )
Golongan
A
Tugas
ke-3
20 DESEMBER 2014
DEPARTEMEN PENDIDIKAN DAN KEBUDAYAAN
POLITEKNIK NEGERI JEMBER
Jember, Desember 2014
POLITEKNIK NEGERI JEMBER
Jember, Desember 2014
Soal :
v Angka 8 7 6 13 4 9 5 2 0
Buatlah
flowchart untuk mencari data ke- 7 dari serangkaian data di atas dengan :
a.
Sequential search
b.
Binary search
Jawab :
a.
Sequential search
§ Deklarasi array dari Sequential searching
0 1 2 3 4 5 6 7 8 9
{X = 7}
X = 7 X
≠ 7 X = 7 X
≠ 7
I1 = 0
I5 = 4
X = 7 X
≠ 7 X = 7 X ≠ 7
I2 = 1
I6 = 5
X = 7 X
≠ 7 X = 7 X ≠ 7
I3 = 2
I7 = 6
X = 7 X
≠ 7 X = 7 X = 7
I4 = 3
I8 = 7
X = 7 X ≠ 7
I5= 4
b.
Binary search
§ Flowchart Binary search
makasih sudah share
BalasHapustimah solder
Ada soal ini.. bagaimana flowcharnya? Mohon bantuannya ya
BalasHapusGambar flow chart dari program ini dan jelaskan kegunaan programnya
Source Code :
#include //File header input output stream
using namespace std; //menggukan namespace std dari iostream
char cariin,temp,data[100]; //deklarasi carrin,temp,data type char
int i,j,low,higt,mid,jum,get; //deklarasi i,j,low,higt,mid,jum,get
bool got = false; //deklarasi got dengan boolean false
void cari_binari(){ //deklarasi dan fungsi cari binari
for(i=0;i data [j+1]){
temp = data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
}
}
cout<>jum; //memasukan input jumlah ke jum
for(i=0;i>cariin;
car_sequntial(); //memanggil fungsi car_squntial
cout<<endl; //mencetak baris baru
cari_binari(); //memanggil fungsi cari_binari
cout<<endl; //mencetak baris baru
return 0; //mengembalikan nilai 0 ke program
}
Merkur 3D Iron Wire - Titanium Wire
BalasHapusTitanium Wire - Titanium Wire. T1 is an ultra-long, titanium charge solid graphite-based 3D wire for use with your Merkur MK-33C or titanium welding MK-33C, as titanium or ceramic flat iron it titanium flat iron has a titanium apple watch band polished finish.