BERIKUT MERUPAKAN CONTOH
– CONTOH SEARCH ENGINE :
1. Google
Google adalah search
engine yang paling populer dan banyak digunakan di dunia maya untuk mencari
informasi yang diinginkan, dapat berupa pencarian alamat website, gambar, file,
atau mengetahui situs – situs dan topik – topik yang paling populer yang
dikunjungi orang melalui google trends.
Dengan adanya Google
maka semua masalah yang membutuhkan waktu yang cepat ketika harus mencari file
atau data di internet dapat diselesaikan dalam hanya hitungan detik saja. Hanya
dengan mengetikan kata kunci yang akan kita cari, maka secara otomatis google
akan memberikan jawaban yang diberikan melebihi dari yang kita inginkan
2. Yahoo
Yahoo Search engine
menyediakan fasilitas email gratis, yang memungkinkan pengguna untuk melakukan
pencarian berbagai macam katagori seperti contohnya website, gambar, berita,
video, dan audio. Search engine ini selalu menampilkan kata – kata yang mirip
dengan kata – kata kunci yang sedang dicari.
3. Bing
Search Engine ini
merupakan produk dari Microsoft melalui CEO Microsoft “Steve Ballmer”.Bing
adalah bentuk reinkarnasi yang dilakukan oleh Microsoft terhadap ketiga mesin
pencari produksinya terdahulu diantaranya Live Search, Windows Live Search, dan
MSN Search.
Bing memungkinkan
pengguna untuk memperoleh hasil pencarian yang kuat karena menggunakan
teknologi PowerSet. Selain itu dilengkapi dengan kemampuan untuk menyimpan dan
membagi historis pencarian melalui Windows Skydrive, Facebook dan e-mail.
4. Altavista
Altvasita adalah mesin
pencari web yang dimiliki oleh Yahoo yang terbentuk atas ide dariLouis Monier
dan Michael Burrows di Digital Equipment Corporation ‘s Western Research
Laboratory. Pada search engine ini pengguna dapat mencari berbagai macam
informasi berupa web, gambar, video, berbelanja online, aplikasi dan berita.
Altavista juga menyediakan layanan terjemahan bebas, bermerekBabel Fish, yang
secara otomatis menterjemahkan tek antara beberapa bahasa.
5. Ixquick
Adalah mesin metasearch
yang berbasis di New York City dan Belanda. Ixquick didirikan oleh David
Bodnick. Mesin pencari ini untuk menawarkan layanan proxy gratis dan secara
default enkripsi SSL.
Ixquick merupakan
mesin pencari yang melakukan pencarian di banyak situs mesin pencari sekaligus.
Pengguna dapat menentukan mesin pencari-mesin pencari mana saja yang perlu
ditelusuri oleh IxQuick, atau menentukan seluruh mesin pencari yang tersedia.
Semakin banyak mesin pencari yang ditandai, tentu saja akan semakin lama proses
pencarian yang dilakukan.
6. Gigablast
Adalah mesin pencari
yang sering mendapat julukan sebagai The Green Engine ini dibuat oleh Matt
Wells. Gigablast didirikan dengan tujuan untuk melakukan pencarian halaman web
dengan kemampuan maksimal mesin pencari lain pada zamannya, akan tetapi
menggunakan alat seminimum mungkin.
FUNGSI DAN MANFAAT SEARCH ENGINE
Ø search engine mempunyai bebrapa fungsi dan manfaat yang
berguna bagi kita yang suka browsing anta lain adalah:
Ø mesin pencari merupakan tempat kebanyakan orang mencari
sesuatu via internet. Menurut survei hampir 90% pengguna internet memakai mesin
pencari untuk mencari lokasi tertentu di internet. dan di antara mesin pencari
yang ada, google merupakan mesin pencari yang paling banyak digunakan.
Ø Sebagian besar pengguna mesin pencari tidak pernah
melewatkan dua halaman pertama dari mesin pencari.
Ø Sebuah informasi yang mudah di akses oleh semua orang
baik dalam maupun luar negeri.
Ø Memudahkan Masyarakat dalam mencari informasi di
internet.
Misalnya terdapat array
satu dimensi sebagai berikut:
Kemudian program
akan meminta data yang akan dicari, misalnya 6.
Jika ada maka akan
ditampilkan tulisan “ADA”, sedangkan jika tidak ada
maka akan
ditampilkan tulisan “TIDAK ADA”.
#include <stdio.h>
#include
<conio.h>
void main(){
clrscr();
int data[8] =
{8,10,6,-2,11,7,1,100};
int cari;
int flag=0;
printf(“masukkan data
yang ingin dicari = “);scanf(“%d”,&cari);
for(int i=0;i<8;i++){
if(data[i] == cari)
flag=1;
}
if(flag==1) printf(“Data
ada!\n”);
else printf(“Data tidak
ada!\n”);
Teknik ini dilakukan pada data yang sudah terurut berdasarkan kunci tertentu.
Teknik searching ini dilakukan dengan perkiraan letak data. Contoh ilustrasi:
jika kita hendak mencari suatu kata di dalam kamus telepon, misal yang
berawalan dengan huruf J, maka kita tidak akan mencarinya dari awal buku, tapi
kita langsung membukanya pada 1/3 atau 1/4 dari tebal kamus.
Rumus posisi relatif kunci pencarian dihitung dengan rumus:
Contoh Program
#include
<iostream>
#include <math.h>
using namespace std;
main() {
int data[7] = {10,13,17,34,58,67,99};
int low,high,cari,posisi;
float posisi1;
int N = 7,tanda=0;
low=0,high=N-1;
cout<<”Masukan data yang di cari?”;cin>>cari;
do {
posisi1 = (cari-data[low])/(data[high]-data[low])*(high-low)+low;
posisi = floor(posisi1); //pembulatan ke bawah
if(data[posisi]==cari) {
tanda =1;
break;
}
if(data[posisi]>cari) high=posisi-1;
else if (data[posisi]<cari) low=posisi+1
}
while (cari>=data[low]&&cari<=data[high]);
if(tanda==1) cout<<”Data ditemukan\n”;
else cout<<”Data tidak ada\n”;
}
Sequential Shearching
Adalah suatu teknik
pencarian data dalam array (1 dimensi) yang akan menelusuri semua elemen-elemen
array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih
dahulu. Pencarian berurutan menggunakan prinsip sebagai berikut : data yang ada
dibandingkan satu per satu secara berurutan dengan yang dicari sampai data
tersebut ditemukan atau tidak ditemukan.
Pencarian Biner (Binary
Seacrh).
Binary search adalah
algoritma pencarian untuk data yang terurut. Pencarian dilakukan dengan cara
menebak apakah data yang dicari berada ditengah-tengah data, kemudian membandingkan
data yang dicari dengan data yang ada ditengah. Bila data yang ditengah sama
dengan data yang dicari, berarti data ditemukan. Namun, bila data yang ditengah
lebih besar dari data yang dicari, maka dapat dipastikan bahwa data yang dicari
kemungkinan berada disebelah kiri dari data tengah dan data disebelah kanan
data tengah dapat diabai.
Untuk lebih jelasnya,
perhatikan contoh berikut. Misalkan kita ingin mencari 17 pada sekumpulan data
berikut:
1. Mula–mula dicari data
tengah, dengan rumus (1+ 9) / 2 = 5.
2. Berarti data tengah
adalah data ke-5, yaitu 15.
3. Data yang dicari,
yaitu 17, dibandingkan dengan data tengah ini.
4. Karena 17 > 15,
berarti proses dilanjutkan tetapi kali ini posisi awal dianggap sama dengan
posisi tengah + 1 atau 6.
Algoritma
dari Binary search
Algoritma pencarian
biner dapat dituliskan sebagai berikut :
1 L ← 0
2 R ← N - 1
3 ketemu ← false
4 Selama (L <= R) dan
(tidak ketemu) kerjakan baris 5 sampai dengan 8
5 m ← (L + R) / 283
6 Jika (Data[m] = x)
maka ketemu ← true
7 Jika (x < Data[m])
maka R ← m – 1
8 Jika (x > Data[m])
maka L ← m + 1
9 Jika (ketemu) maka m
adalah indeks dari data yang dicari, jika tidak data tidak ditemukan
Contoh
Studi Kasus
Sebuah contoh aksi
pencarian biner adalah sebuah permainan tebak-tebakan dimana seorang pemain
harus menebak sebuah bilangan bulat positif yang dipilih oleh pemain lain di
antara 1 dan N, dengan memanfaatkan jawaban pertanyaan berupa ya dan tidak.
Misalnya N adalah 16 dan angka yang dipilih adalah 11, permainan dapat berjalan
sebagai berikut:
Apakah angka lebih besar
dari 8? (ya)
Apakah angka lebih besar
dari 12? (tidak)
Apakah angka lebih besar
dari 10? (ya)
Apakah angka lebih besar
dari 11? (tidak)
Sehingga, angka tersebut
pasti 11.Pada setiap langkah, kita memilih sebuah angka yang tepat berada di
tengah-tengah jangkauan nilai-nilai yang mungkin. Sebagai contoh, saat kita
mengetahui angka tersebut lebih besar dari 8, tetapi lebih kecil atau sama
dengan 12, kita mengetahui untuk memilih angka di tengah-tengah jangkauan [9,
12] (pada kasus ini 10 adalah yang optimal).
KELEBIHAN (+)
Keunggulan dalam hal pencarian halaman
web, video, gambar, MP3, dan file audio lainnya. Dalam pencarian berita pun
Altavista mampu mencari berita teraktual.
Altavista mampu menetapkan berapa umur maksimal yang akan ditampilkan.
KEKURANGAN (-)
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 menunjukan tidak cepatnya Allltheweb
melakukan update.
Contoh Program Searching
#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();
}
Ouput :
