TUGAS TENTANG SEARCHING

NAMA  : WINDA SARI

NPM    : 1405020049

UNIT    : B/3

SOAL TENTANG SEARCHING

1. apa kelebihan dari searching?

2. sebutkan jenis searching dalam algoritma?

3. apa yang dimaksud dengan searching dan tujuanya berikat 1 contoh?

4. berikan contoh program pencarian binary?

5. apa pengertian dari searching?

JAWABAN

1.   - GOOGLE
KELEBIHAN (+)

Kecepatan dan kemudahan dalam mencari.
lebih canggih dengan fitur yang dimilikinya.
Tampilan yang sederhana.
Google merupakan satu-satunya mesin pencari yang memilki cach. Dengan adanya cache ini, si pencari dapat menghemat waktu pencarian, karena hasil pencarian yang akan ditampilkan.
Dapat mencari segala informasi seperti gambar, berita artikel, hiburan dll.

KEKURANGAN (-)

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 tergangggu.

-YAHOO

KELEBIHAN (+)

Adanya fitur e-mail yang banyak disukai oleh orang-orang.
Kecepatan dan kemudahan dalam mencari.
Fiturnyanya yang komplit.
Yahoo juga menyediakan salah satu fungsi yaitu katalog web. Link ke menu bantuan (help) juga dapat dikenali dengan baik di halaman login dengan keterangan yang cukup jelas.

-MSN (Microsoft)

KELEBIHAN (+)

mampu mencari video, musik, gambar, dan beragam format file spesial.

-      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.

- ALLTHEWEB

KELEBIHAN (+)

Kemudahan dalam mencari.
Tampilan yang sederhana seperti Google.
Alltheweb langsung menyediakan fungsi untuk pencarian berita, musik, gambar, dan video.
Menu bantuan terlihat jelas, dan di dalamnya tersedia sejumlah opsi bantuan yang banyak, sehingga sekali lagi kemudahan tampak bagi si pengguna.

KELEBIHAN (+)

1. Keunggulan utamanya adalah ia akan mencari situs penyedia jawaban untuk pertanyaan anda.

LYCOS

KELEBIHAN (+)

1. Lycos mampu mencari data dengan cepat dan ini merupakan kelebihannya.

2. Dalam hal pencarian cepat.

3. Lycos menyediakan fungsi “Fun Search” yang lebih diperuntukkan bagi kalangan remaja. Ini sangat membantu bagi kalangan yang membutuhkan gosip dan lagu terbaru dari para selebritis pujaan.

4. Lycos juga menampilkan 50 pencarian terbesar di halaman depannya.

2.       Macam-macam Algoritma (Searching)

a.    Pencarian sekuensial (Sequential searching)

·                                Pengertian

Pencarian Sekuensial (sequential searching) atau pencarian berurutan sering disebut pencarian linear merupakan metode pencarian yang paling sederhana. Pencarian beruntun adalah proses yang membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa

b.     Pencarian Biner (binary search)

·                                Pengertian

Terdapat metode pencarian pada data terurut yang paling efficient, yaitu metode pencarian bagi dua atau pencarian biner (binary search). Metode ini digunakan untuk kebutuhan pencarian dengan waktu yang cepat. Prinsip pencarian dengan membagi data atas dua bagian mendasari metode ini. Data yang disimpan di dalam larik harus sudah terurut. data terurut yang paling efficient, yaitu metode pencarian bagidua atau pencarian biner (binary search).

3.      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.Search Engine atau situs mesin pencari yang paling dikenal saat ini adalah Google. Tapi selain itu masih banyak lagi search engine yang ada di dunia. Di bawah ini beberapa macam searh engine yang sering digunakan oleh pemakai

 Contoh

#include <stdio.h>

#include <conio.h>

void main(){

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");

getch();

return 1;

}

4.   Contoh binary search :

Rekursif

BinarySearch(A[0..N-1], value, low, high)

{

if (high < low)

return -1 // not found

mid = (low + high) / 2

if (A[mid] > value)

BinarySearch(A, value, low, mid-1)

else if (A[mid] < value)

BinarySearch(A, value, mid+1, high)

else

return mid // found

}

Interatif

BinarySearch(A[0..N-1], value)

{

low = 0

high = N – 1

while (low <= high)

{

mid = (low + high) / 2

if (A[mid] > value)

high = mid – 1

else if (A[mid] < value)

low = mid + 1

else

return mid // found

}

return -1 // not found

}

5.     SEARCHING adalah mesin pencari WEB atau yang lebih dikenal dengan istilah WEB SEARCH merupakan program komputer yang dirancang untuk mencari informasi yang tersedia didalam dunia maya.

                 Searching juga bisa diartikan  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.
Pencarian biner merupakan salah satu cara atau metode untuk melaksanakan proses pencarian. Cara ini merupakan cara yang paling cepat di antara metode-metode yang lainnya. Metode pencarian biner dapat dijelaskan sebagai berikut. Pertama-tama data-data yang sduah ada harus diurutkan dahulu. Selanjuutnya data yang sudah diurutkan tadi disebut sebagai vektor. Kemudian vektor tadi dibagi menjadi dua subvektor yang memiliki jumlah elemen yang sama, kemudian data yang dicari dibandingkan dengan data terakhir dari subvektor pertama. Jika data tersebut lebih kecil maka berarti data kemungkinan ada di subvektor