1. Apa
yg dimaksud dengan searching !
2. Jelaskan
perbedaan dari sequential search binary search dan interpolation search sebagai
metode2 searching !
3. Jelaskan
apa saja yg mempengaruhi kecepatan proses pencarian data didalam penyimpanan
data!
4. Buatlah
cintoh program sederhana menggunakan program searching!
1.
Searching adalah mencari data yang dibutuhkan. Searching
dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memory
komputer.
2.
Sequential Search merupakan metode pencarian data dalam array
dengan cara membandingkan data yang dicari dengan data yang ada di dalam array
secara berurutan.
Binary
search adalah metode pencarian suatu
data atau elemen di dalam suatu array dengan kondisi data dalam keadaan terurut
Interpolation Search adalah sebuah algoritma atau
metode untuk mencari nilai key yang diberikan dalam array diindeks yang telah
diperintahkan oleh nilai – nilai kunci
3. - Menyimpan intruksi
selama proses berjalan, ukuran sesuai dengan jumlah data yg dapat diproses
dalam satu waktu.
-
Banyaknya data yg
disimpan mempengaruhi kecepatan data yg akan dicari di dalam memori
4.
#include
<conio.h>
#include <iostream.h>
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};
#include <iostream.h>
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]<<” “;
}
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();
}
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();
}
EmoticonEmoticon