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 = 01 & text{jika } n = 1fib(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