1. STRUKTUR DATA
M. MAHAPUTRA HIDAYAT
S.KOM M.KOM
EVASETYAWULANDARI
TEKNIK INFORMATIKA
KELAS A
Eva Setya W 1

2. Cari tahu tentang cara penggunaan, algoritma
dan teknologi dari website-website pencari (search
engine) yang ada di Internet (Google dan Bing) !
Google Search
URL Google.com
Komersial? Ya
Jenis situs Mesin pencari web
Pendaftaran Opsional
Bahasa Multibahasa (123)
Ditulis dalam C++[1]
Pemilik Google
Dibuat oleh Sergey Brin dan Larry
Page
Diluncurkan 15 September 1997[2]
Pendapatan Dari AdWords
Peringkat Alexa ▲ 1 (February 2013)[3]
Status saat ini aktifEva Setya W 2

3. Cari tahu tentang cara penggunaan, algoritma
dan teknologi dari website-website pencari (search
engine) yang ada di Internet (Google dan Bing) !
Google
Google Search (atau Google Web Search) adalah mesin pencari
web yang dimiliki Google Inc. Google Search adalah mesin pencari yang paling
banyak digunakan di dunia maya. Sekian ratus juta kueri dimasukkan setiap harinya
oleh para peselancar web melalui berbagai macam layanan yang disediakan.
Urutan hasil pencarian Google sebagian didasarkan pada peringkat
prioritas bernama "PageRank". Google Search memberikan banyak pilihan pencarian
kustom dengan operator Boolean seperti: pengecualian ("-xx"), alternatif ("xx OR
yy"), dan kartu liar ("x * x").
Tujuan utama Google Search adalah mencari teks di dokumen-dokumen
publik yang tersedia di server web (dalam format HTML, PDF, etc.), berbeda dengan
data-data lain yang dapat dicari menggunakan layanan semacam Google Image
Search. Google Search awalnya dikembangkan oleh Larry Page dan Sergey Brin pada
tahun 1997. Google Search menyediakan sedikitnya 22 fitur istimewa selain
pencarian kata, yaitu sinonim, ramalan cuaca, zona waktu, pergerakan saham, peta,
data gempa, jadwal bioskop, bandar udara, daftar rumah, dan skor olahraga. Ada
pula fitur istimewa untuk penanggalan, termasuk rentang angka (70..73),harga, suhu,
konversi mata uang ("10.5 cm in inches"), perhitungan ("3*4+sqrt(6)-pi/2"),
pelacakan paket, paten, kode wilayah, danpenerjemahan bahasa. Pada bulan Juni
2011, Google meluncurkan "Google Voice Search" dan "Search by Image" yang
memungkinkan pengguna mencari sesuatu dengan perintah suara dan gambar.Bulan
Mei 2012, Google memperkenalkan fitur pencarian semantik Knowledge
Graph untuk kawasan Amerika Serikat.
Eva Setya W 3

4. Frekuensi pemakaian sejumlah kueri pencarian telah
mencapai tingkatan volume tertentu yang menunjukkan tren ekonomi,
sosial, dan kesehatan yang lebih luas. Data mengenai frekuensi
pemakaian kueri pencarian di Google (tersedia melalui Google
Adwords, Google Trends, dan Google Insights for Search) telah dipakai
untuk mengaitkan wabah flu dengan tingkat pengangguran dan
menyampaikan informasi lebih cepat daripada metode reportase
tradisional dan survei pemerintah.
Pesaing utama Google
adalah Baidu dan Soso.com di Cina dan Korea
Selatan; Naver.com di Korea
Selatan; Yandex di Rusia; Seznam.cz di Republik
Ceko; Yahoo! di Jepang danTaiwan. Pesaing potensial selanjutnya
adalah Bing.
Eva Setya W 4

5. Algoritma pencarian adalah sebuah cara
yang digunakan mesin pencari (search engine) untuk
memilah banyak halaman web dan internet agar
sesuai dengan kata kunci yang digunakan oleh user
dalam search engine, untuk mendapatkan hasil
pencarian yang relevan. Goggle sendiri memiliki
banyak algoritma seperti google penguin, google
panda, dan yang terbaru google hummingbird,
selengkapanya akan dibahas.
Eva Setya W 5

6. Algoritma Google Caffeine
Algoritma ini berfungsi agar kata
kunci (keyword) yang digunakan oleh user
bisa dengan cepat ditampilkan kepada
user, Google Caffeine sendiri dirilis pada
tanggal 8 Juni 2010, dengan algoritma ini
memungkinkan user mendapatkan
informasi terbaru secara cepat.
Algoritma Google Panda
Google panda adalah algoritma
pencaraian milik Google yang mulai dipakai
sekitar akhir tahun 2010, ini merupakan generasi
penerus dari algoritma google sebelumnya yaitu
Google Caffeine, sebab alasan Google Caffeine
belum memberikan hasil pencarian yang baik,
maka Google mengeluarkan Google Panda
sebagai update dari Google Caffeine. Banyak
situs-situs yang terkene dampak dari Google
Panda ini, misalnya situs-situs yang tampil
dihalaman pertama menjadi turun. Google pun
terus memperbaiki Google Panda sebanyak
belasan kali.
Eva Setya W 6

7. Algoritma Google Penguin
Google Penguin sendiri merupakan generasi
penerus dari Google Panda, pertama kali
diperkenalkan pada tanggal 24 April 2012,
tujuan utama dari algoritma ini adalah untuk
memberikan pelajaran bagi situs-situs spam,
dan untuk memberikan konten-konten yang
berkualitas bagi para user. Google juga
menghimbau agar pemilik situs menggunakan
metode white hat SEO.
Algoritma Google Hummingbird
Algoritam yang satu ini
merupakan yang terbaru, algoritma ini
mulai digunakan sekitar bulan Agustus
2013. Dalam algoritma ini, hasil
pencarian lebih mengutamakan pada
kalimat dan bukan pada kata. Jadi
anda juga harus pintar-pintar
menyusun kalimat dan tidak hanya
mementingkan keyword jika situs
anda ingin tampil di halaman satu.
Eva Setya W 7

8. Algoritma Google Hummingbird merupakan algoritma terbaru
dari Google yang dirilis sehari sebelum hari ulang tahun Google yang ke 15
yang bertepatan pada hari ini. Cek aja di google.co.id sekarang, teman-
teman sekalian akan ditunjukkan sebuah google doodle yang memuat
sebuah permainan. Apa itu algoritma google hummingbird? Cekidoot
kawan…
Algoritma Google Hummingbird secara garis besar merupakan
algoritma yang berhubungan erat dengan pencarian data. Silahkan baca
postingan sebelumnya mengenai Google Enkripsi Pencarian Data untuk
selengkapnya. Jadi kalau dulu algortima google Panda dulu berhubungan
konten, algoritma google Penguin berhubungan dengan web spam, maka
algoritma google hummingbird berhubungan dengan data keyword
pencarian.
Google hummingbird membuat perubahan besar di search
engine karena google membuat algoritma lebih rumit dan komplex yang
dapat merubah 90% hasil pencarian data. Google Hummingbird fokus
memperbaiki pencarian data agar hasil pencarian benar-benar akurat
sesuai dengan keyword yang dicari.
Apakah kita bisa mengetahui algoritma google?
Tidak, google tidak akan pernah mengatakan kepada publik tentang
bagaimana algoritma mereka bekerja. Menjadi tugas publisher untuk
meneliti atau mencari tahu cara algoritma tersebut bekerja dan inilah
yang disebut ilmu SEO (Search Engine Optimization).
Eva Setya W 8

9. • Lalu apa perubahan yang terjadi pada algoritma google?
Ini adalah update mayor, jadi banyak yang berubah. Pastinya ini adalah
perubahan yang baik (setidaknya menurut google). Dengan semakin banyaknya
situs spam di internet Google menginginkan hasil pencarian yang akurat untuk
para penggunanya, google percaya algoritmanya kali ini bisa lebih akurat dan
cepat.
Makna pencarian merupakan salah satu perubahan terbesar yang
google katakan dalam algoritmanya kali ini. Contoh jika anda mengetikan kata
"restoran daging sapi", algoritma google terdahulu akan menampilkan web
yang memiliki konten dengan kata "restoran", "daging" dan "sapi". Berbeda
dengan hummingbird yang akan menterjemakan dahulu maksud dari kata kunci
tersebut, kemudian menampilkan hasil pencariannya untuk anda. Dengan kata
kunci seperti itu, hummingbird akan menampilkan situs web yang menjual
daging sapi terdekat dengan lokasi anda (dengan asumsi anda telah berbagi
lokasi ke google seperti menggunakan gps, atau mengupdate lokasi terkini
dalam akun misalnya google plus). Berbeda jika memasukan kata "harga daging
sapi", maka hummingbird akan menampilkan web informasi tentang harga
daging sapi terkini dan bukan web toko online yang menjual daging sapi.
Hummingbird lebih fokus pada makna dibalik kata-kata.
• Kapan google menggunakan Algoritma hummingbird?
Sebulan yang lalu (sekitar akhir bulan agustus 2013). Namun google baru
mengataknnya hari ini 27 september dalam sebuah pertemuan di new york.
Jika situs anda mengalami perubahan dalam traffik mungkin itu adalah salah
satu efek dari hummingbird.
Eva Setya W 9

10. Adakah tips optimasi untuk google hummingbird?
Untuk saat ini, cara terbaik adalah membuat
konten yang relevan untuk situs anda, hindari spaming,
situs yang memiliki pembahasan spesifik akan lebih disukai
oleh google hummingbird daripada web dengan tema
campur aduk, perkaya konten dengan fitur seperti konten
multi media, pikirkan juga kemungkinan pengunjung yang
datang dari perangkat seperti tablet, smartphone android,
iphone, dsb. Selain itu, algoritma hummingbird lebih
menyukai konten penuh interaksi antara pembuat konten
dan pengunjung/pembaca konten, web memiliki fitur chat,
tanya jawab, forum, dsb lebih disukai google. Untuk
algoritma baru ini masih belum terlalu banyak tips yang
bisa diberikan
Eva Setya W 10

11. Sistem kinerja mesin pencari ada beberapa hal
yang perlu di perhatikan terutama keterkaitannya dengan
masalah arsitekrut dan mekanismenya.
Spider
Merupakan program yang men-download halaman-halaman yang mereka
temukan, mirip dengan browser. Perbedannya adalah bahwa browser menapilkan
secara langsung informasi yang ada (baik tekas, gambar, dll). Untuk kepentingan
manusia yang menggunakannya pada saat itu, sedangkan spider tidak melakukan
untuk menampilkan dalam bentuk yang terlihat seperti itu, karena
kepentingannya adalah untuk mesin, bukan untuk manusia, spider pun dijalankan
oleh mesin secara otomatis. Kepentingannya adalah untuk mengambil halaman-
halaman yang dikunjunginya untuk disimpan kedalam database yang dimiliki oleh
search engine.
Crawler
Merupakan program yang dimiliki search engine untuk melacak dan menemukan
link yang terdapat dari setiap halaman yang ditemuinya. Tugasnya adalah untuk
menentukan spoder harus pergi kemana dan mengevaluasi link berdasarkan
alamat yang ditentukan dari awal. Crawler mengikuti link dan mencoba
menemukan dokumen yang belum dikenal oleh search engine.
Indexer
Komponen ini melakukan aktifitas untuk menguraikan masing-masing halaman
dan meneliti berbagai unsur, seperti teks, headers, struktur atau fitur dari gaya
penulisan, tagHTML khusus, dll.
Database
Merupakan tempat standar untuk menyimpan data-data dari halaman yang telah
dikunjungi, di-download dan sudah dianalisis. kadang kala disebut juga dengan
index dari suatu search engine.
Eva Setya W 11

12. Result
Mesin yang melakukan penggolongan dan penentuan
peringkat dari hasil pencarian pada search engine. Mesin ini
menentukan halaman mana yang menemui kriteria terbaik dari hasil
pencarian berdasarkan permintaan penggunanya, dan bagaimana
bentuk penampulan yang akan ditampilkan.
Proses ini dilaksanakan berdasarkan algoritma perangkingan yang
dimiliki oleh search engine tersebut, mengikuti kaidah perangkingan
hakaman yang dipergunakan oleh mereka adalah hak mereka, para
peneliti mempelajari sifat-sifat yang mereka gunakan, terutama
untuk meningkatkan pencarian yang dihasilkan oleh serach engine
tersebut.
Web Server
Merupakan komponen yang melayani permintaan dan
memberikan respon balik dari permintaan tersebut. Web Server ini
biasanya menghasilkan informasi atau dokumen dalam format HTML.
Pada halaman tersebut tersedia layanan untuk mengisikan kata kunci
pencarian yang diinginkan oleh usernya. Web Server ini juga
bertanggung jawab dalam menyampaikan hasil pencarian yang
dikirimkan kepada komputer yang meminta informasi.
Eva Setya W 12

13. Bing
URL www.bing.com
Slogan Bing is for doing (2012)
Bing and decide (2010)
Komersial? Ya
Jenis situs Mesin pencari web
Pendaftaran Optional
Bahasa 40 languages
Pemilik Microsoft
Dibuat oleh Microsoft
Diluncurkan 1 Juni 2009; 4 tahun yang lalu
PeringkatAlexa ▲ 21 (October 2012)[1]
Status saat ini Aktif
Eva Setya W 13

14. Bing (sebelumnya Live Search, Windows Live Search,
and MSN Search) merupakan situs mesin pencari web (diiklankan
sebagai "mesin pengambil keputusan/decision engine") yang bernaung
di bawah bendera Microsoft. Bing merupakan bentuk reinkarnasi yang
dilakukan Microsoft terhadap ketiga mesin pencari produksinya
terdahulu, yakni Live Search, Windows Live Search, dan MSN Search.
Mesin pencari ini diperkenalkan pada tanggal 28 Mei 2009
oleh CEO Microsoft Steve Ballmer pada konferensi All Things Digital di
San Diego, Amerika Serikat, dan secara resmi diluncurkan pada 1 Juni.
menggantikan mesin pencari sebelumnya, yaitu
Bing diciptakan dengan menggunakan suatu teknologi,
yakni PowerSet yang telah dibeli Microsoft pada tahun 2008.[
Teknologi ini memungkinkan pengguna untuk memperoleh hasil
pencarian yang lebih akurat. Di samping itu, Bing dilengkapi
dengan kemampuan untuk menyimpan dan membagi historis
pencarian melalui Skydrive, Facebook, dan email. Bing
mengelompokkan pencarian berdasarkan empat kategori, yaitu :
• Web untuk pencarian halaman situs atau website.
• Images untuk pencarian gambar.
• News untuk pencarian berita.
• xRank untuk pencarian siapa dan apa yang paling banyak
dicari oleh pengguna Bing.
Eva Setya W 14

15. Bing diharapkan dapat mampu menjadi mesin pencari yang paling
dapat diandalkan dalam mencari beragam informasi, sehingga dapat menggeser
dominasi Google Search. Harapan tersebut diwujudkan melalui fitur-fitur yang
dibangun dalam Bing. Beberapa fitur yang menjadikan Bing diprediksikan mampu
menggeser keberadaan Google search, antara lain :
Best
Fitur ini mampu menampilkan hasil pencarian yang relevan sesuai dengan kata
kunci yang dimasukkan. Link yang paling relevan akan ditampilkan pada bagian
atas daftar atau list hail pencarian. Fitur ini memungkinkan pengguna untuk
memperoleh hasil pencarian yang sesuai disertai pula dengan link situs yang
mirip.
Interface Features
Fitur Interface ini menampilkan gambar background yang akan terus mengalami
perubahan setiap harinya. Gambar yang ditampilkan ini merupakan gambar yang
unik dari seluruh dunia. Gambar background yang ditampilkan ini juga dilengkapi
dengan informasi berkenaan dengan gambar tersebut. Gambar background pada
mesin pencari ini bersifat fleksibel, artinya dapat diaktifkan dan dinon-aktifkan.
Pada interface hasil pencarian, menampilkan bagian hasil panel navigasi
pada sidebar kiri, dan preview di sisi kanan hasil pencarian yang berhubungan
(Related Searches).
Media Features
Fitur ini memungkinkan pengguna untuk mencari gambar-gambar dan video yang
diinginkan. Halaman hasil pencarian ini akan menampilkan seluruh hasil pencarian
dalam bentukthumbnail dalam satu halaman, sehingga pengguna tidak perlu
beralih ke halaman-halaman berikutnya yang membutuhkan waktu cukup lama.
Untuk memainkan video tersebut, pengguna tidak perlu
mengklik thumbnail video, tetapi hanya cukup mengarahkan kursor mouse
pada thumbnail video saja.
Eva Setya W 15

16. Instant Answer
Fitur ini memungkinkan pengguna untuk memperoleh
informasi yang tepat dan akurat. Bing juga dapat berfungsi
sebagai kalkulator yang berfungsi sebagai mesin penghitung. Fitur
ini pun juga dapat dimanfaatkan untuk mengetahui harga saham,
harga tiket pesawat, jadwal penerbangan, pengiriman barang
melalui kapal oleh perusahaan tertentu, informasi lalu lintas,
review restoran, kamus, dan sebagainya.
Bing Maps
Fitur Maps dalam Bing merupakan virtual earth, artinya
fitur ini memungkinkan pengguna untuk bisa mengetahui lokasi
berbagai daerah dari berbagai negara di dunia. Selain itu, fitur ini
juga dapat berfungsi sebagai petunjuk jalan ketika sedang
melakukan perjalan ke luar kota maupun ke luar negeri.
Bing Travel
Fitur ini menampilkan rencana anggaran untuk
melakukan perjalanan mulai dari transportasi, hotel, sewa mobil,
dan lain sebagainya.
Eva Setya W 16

17. BING sebagai search engine microsoft,
sepertinya mempunyai algoritmayang sudah dianggap
baik oleh microsoft. Perubahan search engine
microsoft mengalami perubahan besar dengan
masuknya search engine bing pada msn.com untuk
pencariannya.
Search engine bing, mempunyai hasil pencarian
yang lebih relefan dari google.com. Di bing kita tidak
menemukan auto blog / auto post yang bisa
mengalahkan website aslinya. Di bing kita tidak
menemukan auto contentatau auto keyword yang
mengalahkan website induknya. Yang jelas
di bingsemua website yang mempunyai duplicate
content dengan website lain akan terpental jauh di
belakang.
Eva Setya W 17

18. Pada awalnya deret Fibonacci ditemukan oleh Leonardi Pisano atau lebih
dikenal dengan sebutan Leonardo Fibonacci (diturunkan dari Filius Bonaccio atau anak
dari Bonaccio, sebutan bagi ayahnya yang bernama asli Guglielmo), pada abad 12
diItalia.
FIBONACCI SEARCH
Pada dasarnya deret fibonacci merupakan barisan bilangan sederhana
dimulai dari 0 dan 1 dan suku berikutnya merupakan jumlah dua bilangan
sebelumnya.
Dengan pengertian tersebut maka suku-suku pada deret fibonacci adalah:
Deret fibonacci bersifat rekursif karena menggunakan suku dalam deret
tersebut untuk menghitung suku setelahnya.
Jelaskan tentang Fibonacci Search, dan
berikan contoh implementasi serta contoh programnya!
Fibonacci search technique menggunakan bilangan Fibonacci Sebelum
menggunakan bilangan Fibonacci tentunya perlu diketahui besarnya bilangan yang akan
digunakan tersebut. Untuk menghitungnya, ada beberapa algoritma yang bisa
digunakan. Tentu saja, pemilihan algoritma yang akan digunakan harus dilakukan
sebaik-baiknya agar diperoleh algoritma yang semangkus mungkin.
Eva Setya W 18

19. Deret bilangan Fibonacci
Pada gambar (Deret bilangan Fibonacci) dapat
dilihat suku Fibonacci didapatkan dengan cara
menjumlahkan kedua suku Fibonacci
sebelumnya. Misalnya 8, didapatkan dari penjumlahan
kedua suku Fibonacci sebelumnya, yaitu 3 + 5, atau
dalam notasi matematika dapat dituliskan sebagai
berikut:
$latex
fib(n) =
begin{cases}
0 & text{jika } n = 0
1 & text{jika } n = 1
fib(n-2) + fib(n-1) & text{jika } n > 1
end{cases}$
Eva Setya W 19

20. Kasus bilangan Fibonacci ini memenuhi dua kriteria
(optimal substructure dan overlapping subproblem). Sebuah suku
fibonacci ke-n didapatkan dari penjumlahan kedua suku fibonacci
sebelumnya (optimal substructure). Untuk menghitung sebuah
suku fibonacci ke-n maka perlu menghitung terlebih dahulu
seluruh suku-suku sebelumnya (overlapping
subproblem). Tidak semua masalah bisa dipecahkan dengan cara
dynamic programming. Hanya masalah-masalah tertentu saja
yang memenuhi kedua kriteria tersebut untuk dapat dipecahkan
dengan dynamic programming.
Jika dynamic programming bukan sebuah teknik ampuh
(tidak bisa memecahkan semuamasalah), kenapa harus
dipelajari? Jika masalah yang dihadapi tepat untuk dipecahkan
dengan cara dynamic programming, biasanya cara dynamic
programming akan lebih cepat dibanding beberapa cara
konvensional lainnya (atau istilah geek-nya: algoritma dynamic
programming punya kompleksitas waktu yang lebih bagus). Mari
kita bahas perbandingan dan keuntungan-keuntungan
menggunakan dynamic programming dalam kasus perhitungan
deret bilangan Fibonacci.
Eva Setya W 20

21. Anda tentunya sudah pernah melihat atau bahkan
membuat implementasi perhitungan suku deret Fibonacci
dengan cara rekursif seperti fungsi berikut ini:
Fungsi Fibonacci dengan cara rekursif
Perhitungan Fibonacci dengan cara rekursif ini mudah
dibuat dan mudah dipahami tetapi tidak efisien. Misalnya kita
panggil fungsi tersebut untuk menghitung suku ke-12, maka
proses rekursinya dapat dilihat dalam bentuk tree seperti berikut:
Proses rekursi menghitung FibonacciEva Setya W 21

22. Beberapa perhitungan dilakukan berulang-ulang,
misalnya Fibonacci(9) yang dijalankan sebanyak dua kali. Jika
tree tersebut diteruskan maka perhitungan yang dilakukan
berulang-ulang semakin banyak jumlahnya. Mari kita coba
“mengukur” berapa lama waktu yang dibutuhkan untuk
menghitung Fibonacci(n) untuk n yang bernilai besar (misalnya
n=100, …). Implementasinya seperti gambar berikut:
Berikut ini adalah hasil yang didapatkan dari perhitungan suku Fibonacci ke-39:
Hasil perhitungan Fibonacci (39)
Eva Setya W 22