TUGAS 9 (SEARCHING)

1.   Jelaskan pengertian searching

Jawab :

adalah proses pencarian data dari sekumpulan data yang sudah ada. Pencarian data sering juga disebut dengan table look-up atau store and retrieval information. Hasil dari suatu pencarian dapat bernilai salah (tidak ketemu atau tidak sukses) atau benar (ketemu atau sukses). Untuk data yang tidak ketemu biasanya ada prosedur tersendiri untuk menambah atau menyisipkan data yang belum ada tersebut.

2.   Sebutkan kekurangan searching

Jawab :

¨      Dengan kelebihan yang dimilikinya, ternyata mesin pencari ini jadi bidikan para spamer untuk menampilkan iklan-iklan yang tidak diperlukan. Mereka memanfaatkan setiap celah yang ada pada sistem algoritma Google untuk memaksa iklan mereka tampil pada halaman terdepan. Maka, pencarian pun terasa terganggu.

¨      Pencarian yang lama dibandingkan dengan mesin pencari lainnya. Halaman pencarian hanya dibatasi dengan sebuah garis sehingga membingungkan si pengguna. Pada link-link yang tidak berguna terkadang masih terlihat dalam beberapa hari, sehingga terlihat kurang aktual. Hal ini menunjukkan tidak cepatnya Alltheweb melukan update.

3.   Sebutkan dan pegertian contoh – contoh search engine

Jawab :

Search engine adalah aplikasi yang disediakan oleh lembaga komersial tertentu yang menyediakan jasa di bidang internet. Saat kita ingin mencari suatu informasi kita pasti mengunjungi search engine atau situs mesin pencari yang paling di kenal saat ini adalah Google. Tapi selain itu masih banyak lagi search engine yang ada di dunia.

Contohnya :

ü  Google (www.google.com)

ü  Yahoo! (www.yahoo.com)

ü  Alltheweb (www.alltheweb.com)

ü  MSN (http://search.msn.com)

ü  AskJeeves (http://www.ask.com)

ü  AltaVista (www.altavista.com)

ü  Lycos (http://www.lycos.com)

4.   Buatlah Algoritma dari Binary search

Jawab :

program binary_search;
uses crt;

var
a : array[1..10] of byte;
low, high, mid, n, i, x : byte;
found : boolean;

begin
// n menunjukkan banyaknya data yang hendak dimasukkan ke dalam array
n := 10;
low:=1;
high:=n;
found := false;

clrscr;

for i:=1 to 10 do
begin
write('Angka ke- ',i);
write(' : ');
readln(a[i]);
end;

write('Masukkan target yang dicari : ');
readln(x);

while ((low <= high) and (found = false)) do
begin
mid := low + ((high-low) div 2);
if (a[mid] = x) then found:=true
else
if (a[mid] x) then
high := mid;
end;

writeln(‘Data diketemukan di index ke : ‘,mid);
readln;
end.

5.   Buatlah 1 contoh program serching

Jawab :

searching
searching . . . .mencari angka data ditemukan

#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};


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();
}