SEARCHING DAN CONTOH – CONTOH SEARCH ENGINE

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  :