MATERI SEARCHING

Apasih yang dimaksud algoritma Searching??

Searching merupakan proses pencarian informasi atau data di dalam mesin pencari. Mesin pencari memiliki milyaran data dengan berbagai macam kategori.

Selain itu, istilah searching ini sebenarnya hampir sama dengan browsing. Kedua istilah ini pada dasarnya merupakan proses pencarian data atau informasi yang kita perlukan. Selain itu, ada juga istilah lain yang tidak kalah populer. Istilah tersebut bernama surfing. Ketiga istilah ini memiliki pengertian yang hampir sama meskipun sebenarnya ada perbedaan di antara ketiganya.

 

Perbedaan Searching, Browsing, dan Surfing

• Searching merupakan proses mencari informasi di halaman web yang belum pernah dikunjungi oleh para pengguna internet.
• Browsing merupakan sebuah proses mencari informasi dengan memanfaatkan sistem informasi yang berbasis hypertext dengan memanfaatkan software khusus.  
• Surfing merupakan sebuah kegiatan yang dilakukan untuk menjelajahi internet atau dunia maya.

Istilah-istilah dalam Algoritma Pencarian

Berikut adalah beberapa istilah yang ada dalam algoritma pencarian:

• Searching: prosedur langkah demi langkah untuk memecahkan masalah pencarian di ruang pencarian (search space) yang diberikan. Masalah pencarian dapat memiliki tiga faktor utama:
• Search space: mewakili satu set solusi yang mungkin, yang mungkin dimiliki sistem.
• Start state: keadaan asal agen saat memulai pencarian.
• Goal test: Sebuah fungsi yang mengamati keadaan saat ini dan mengembalikan apakah keadaan tujuan tercapai atau tidak.
• Search tree: Sebuah representasi pohon dari masalah pencarian disebut search tree atau pohon pencarian. Akar dari pohon pencarian adalah simpul akar yang sesuai dengan keadaan awal.
• Action: Mendeskripsikan semua tindakan yang tersedia untuk agen.
• Transition model: Deskripsi tentang apa yang dilakukan setiap tindakan, dapat direpresentasikan sebagai model transisi.
• Cost: fungsi yang menetapkan biaya numerik untuk setiap jalur.
• Solution: urutan tindakan yang mengarah dari node awal ke node tujuan.
• Optimal solution: Jika solusi memiliki biaya terendah di antara semua solusi.

Karakteristik Algoritma Pencarian

Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma:

1. Completeness: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random.
2. Optimality: Jika solusi yang ditemukan untuk suatu algoritma dijamin sebagai solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi untuk tersebut dikatakan sebagai solusi optimal.
3. Time Complexity: Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya.
4. Space Complexity: Ruang penyimpanan maksimum yang diperlukan pada setiap titik selama pencarian, sebagai kompleksitas masalah.

Macam-Macam Searching

        1. Sequential Searching

Sequential searching atau sequential search merupakan proses pencarian secara linier dengan menggunakan prinsip seperti berikut. Data akan dibandingkan secara satu per satu secara berurutan dengan data yang dicari.

Pencarian ini bekerja dengan hanya melakukan pengulangan terhadap 1 sampai jumlah kata. Pada setiap pengulangannya, data tersebut akan dibandingkan dengan data yang dicari. Jika ternyata sama, maka data telah ditemukan. Sebaliknya, meskipun dilakukan pengulangan namun belum ada data yang cocok, maka data tersebut belum ditemukan.

Sequential Search Tanpa Menggunakan Sentinel pada Data Belum Terurut

• pada dasarnya pencarian ini hanya melakukan pengulangan dari elemen ke-1 sampai dengan jumlah data.
• pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari,
• apabila sama berarti data telah ditemukan,
• sebaliknya apabila sampai akhir pengulangan tidak ada yang sama, berarti data tidak ada.

Sequential Search Dengan Sentinel pada Data Belum Terurut

• Pada dasarnya pencarian ini sama dengan proses pencarian sequential data belum terurut tanpa sentinel yaitu melakukan pengulangan dari elemen ke-1 sampai dengan jumlah data.
• Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari,
• Apabila sama berarti data telah ditemukan,

Perbedaannya dengan yang tanpa sentinel adalah ketika data ditemukan tapi data tersebut adalah sentinel berarti data tidak ada.

        2. Binary Searching

Binary searching atau binary search merupakan sebuah proses pencarian ketika data sudah dalam posisi berurutan. Dengan kata lain, ketika data berada dalam posisi yang belum berurutan maka pencarian data secara biner belum bisa dilakukan. Pencarian ini sebenarnya kerap kita lakukan tanpa kita sadari. Salah satu contohnya adalah mencari sebuah kata dalam kamus.

Perbedaan Sequential dan Binary Search

Seperti yang telah dijelaskan di atas, terdapat dua macam metode searching/pencarian utama yang sering digunakan yaitu sequential search (pencarian berurutan) dan binary search (pencarian biner). Berikut ini adalah perbedaan mendasar antara kedua metode atau algoritma pencarian:

• Data masukan perlu diurutkan dalam Binary Search dan tidak dalam Sequential Search.
• Sequential Search melakukan akses berurutan sedangkan Binary Search mengakses data secara acak.

Tips dan Trik Melakukan Pencarian yang Efektif di Google

Bagaimana melakukan pencarian yang efektif? Berikut adalah beberapa tips yang dapat membantu Anda:

1. Rumuskan Pertanyaan yang Jelas: Tentukan pertanyaan atau kata kunci dengan jelas agar hasil pencarian lebih relevan.
2. Manfaatkan Tanda Kutip: Gunakan tanda kutip untuk mencari frasa spesifik yang ingin Anda temukan.
3. Gunakan Operator Pencarian: Operator seperti tanda minus (-) dapat membantu memfilter hasil pencarian untuk mengecualikan kata kunci.
4. Cantumkan Format File: Tambahkan format file di belakang kata kunci untuk mencari file secara spesifik.

 Kesimpulan

Dalam dunia yang semakin terhubung, searching menjadi keterampilan esensial. Dengan memahami konsep pencarian, menerapkan tips dan teknik yang efektif, serta memilah sumber informasi dengan bijak, kita dapat memaksimalkan manfaat pencarian untuk mendapatkan pengetahuan yang lebih luas dan berkualitas.