NIM : 362041005

NAMA : TINTIN SUHARTINI

KELAS : TI KARYAWAN B
MATA KULIAH : STRUKTUR DATA

JAWABAN
1. Search engine adalah sebuah program komputer tertentu yang khusus difungsikan untuk
membanatu pengguna mencari berkas-berkas yang tersimpan dalam layanan World Wide Web atau
news group pada sejumlah jaringan komputer server. Hasil dari halaman pencarian ini kemudian
disebut sebagai Search Engine Result Page atau SERP. Posisi dari website yang tampil dihalaman
SERP sifatnya juga sangat dinamis guna menjaga tingkat relevansi konten.
Cara kerja search engine memanfaatkan program khusus yang kerap disebut sebagai web
crawler, robots atau spider. Salah satunya karena konsep jaringan website yang memang memiliki
keterhubungan sama seperti jarring laba-laba ketika sudah siap digunakan untuk menangkap
serangga.
Untuk melakukan perangkingan terkait situs layak masuk ke halaman paling atas, web search
engine biasanya menggunakan algoritma khusus yang selalu diremajakan secara berkala. Google
misalnya, mereka kerap kali melepaskan algoritma “binatang” seperti Google Penguin, Google
Panda, hingga Google Hummingbird untuk semakin mengoptimalkan hasil pencarian. Dengan begitu
tingkat persaingan antar blogger maupun web developer menjadi terbuka lebar dan semakin sehat.
Saat ini ada beberapa layanan search engine yang bisa digunakan. Macam-macam search engine
tersebut juga memiliki cara kerja yang sama, yakni tinggal mengetikkan kata kunci dibagian kolom
kemudian menekan tombol enter. Kendati demikian, hasil serta fitur dari tiap-tiap search engine
bisa berbeda-beda tergantung algoritma.
Berikut merupakan macam-macam search engine saat ini :
a. Google
Selain digdaya lewat search engine, belakangan google juga berekpansi guna menghasilkan
berbagai produk unggulan seperti layanan video streaming Youtube, Google Adwords,
Google Adsense, Gmail, hingga sistem operasi Android yang digunakan jutaan smartphone
diseluruh penjuru dunia.
b. Bing
Search engine garapan Microsoft tersebut hingga kini masih menguasai 20 persen dari total
pencarian yang ada diinternet. Meski tidak sebesar Google, dengan angka penelusuran
sebesar ini Bing terbukti masih bibsa bertahan meski minim inovasi baru untuk memikat
pembeli.
c. Yandex
Merupakan search engine dengan hasil penelusuran berbahasa Rusia. Walaupun masih
terdengar asing di Indonesia, Yndex merupakan salah satu situs ternbesar didunia dengan
jumlah trafik penelusuran yang cukup lumayan.

2. Fibonacci Search adalah pencarian sebuah elemen dalam array satu dimensi dengan menggunakan
angka Fibonacci sebagai titik-titik (indeks) elemen array yang isinya dibandingkan dengan nilai yang
dicari. Dalam Fibonacci Search mengharuskan data yang sudah terurut baik menaik (ascending)
maupun menurun (descending). Fibonacci Search juga disebut sebagai suatu algoritma yang mana
menerapkan prinsip bilangan Fibonacci. Dalam ilmu komputer, algoritma ini menggunakan konsep
divide dan conquer. Fibonacci Search hanya memerikas lokasi yang memiliki tingkat penyebaran data
yang rendah. Dalam prakteknya, Fibonacci Search memiliki keuntungan yakni cepatnya mengakses
data pada suatu storage.