Apa itu Searching?
Secara umum searching adalah tindakan mencari informasi, data, atau konten tertentu dalam berbagai sumber yang tersedia. Ini dapat dilakukan melalui mesin pencari seperti Google, Bing, atau Yahoo, atau melalui platform khusus seperti situs web, aplikasi, dan basis data. Tujuan dari searching adalah untuk menemukan jawaban atas pertanyaan atau kebutuhan informasi yang kita miliki.Sedangkan pengertian searching dalam informatika dan struktur data adalah proses menemukan informasi yang diinginkan dari sekumpulan item yang disimpan dalam bentuk elemen di memori komputer. Kumpulan item ini ada dalam berbagai bentuk, seperti array, tree (pohon), grafik, atau daftar tertaut (linked list).
Macam-Macam Searching
Searching dapat dilakukan dengan menerapkan algoritma pencarian untuk memeriksa atau mengambil suatu elemen dari segala bentuk struktur data yang disimpan. Algoritma ini dikategorikan berdasarkan jenis operasi pencariannya, seperti:Sequential Search
Algoritma pencarian ini mencari semua elemen dalam array secara berurutan. Ini adalah algoritma pencarian paling sederhana dalam struktur data dan memeriksa setiap item dalam kumpulan elemen hingga cocok dengan elemen pencarian hingga akhir pengumpulan data.Sequential search dimulai dari awal daftar dan memeriksa setiap elemen daftar. Membandingkan elemen dengan semua elemen lain yang diberikan dalam daftar. Jika elemennya cocok, ia akan mengembalikan indeks nilai, jika tidak, ia akan mengembalikan -1.
Contoh Sequential Search
Gambar di atas menunjukkan cara kerja Sequential Search. Ia mencari elemen atau nilai dari array hingga elemen atau nilai yang diinginkan tidak ditemukan. Jika kita mencari elemen 25, maka elemen tersebut akan berjalan selangkah demi selangkah secara berurutan. Ia mencari secara berurutan. Pencarian berurutan diterapkan pada daftar yang tidak diurutkan atau tidak diurutkan ketika terdapat lebih sedikit elemen dalam daftar.Cuplikan kode berikut menunjukkan operasi dari Sequential Search:
function searchValue(value, target)
{
for (var i = 0; i < value.length; i++)
{
if (value[i] == target)
{
return i;
}
}
return -1;
}
searchValue([10, 5, 15, 20, 25, 35] , 25);
Binary Search
Pencarian Biner digunakan untuk mencari elemen dalam array yang diurutkan. Ini adalah algoritma pencarian cepat dengan kompleksitas run-time O(log n). Teknik pencarian ini mencari elemen tertentu dengan membandingkan elemen paling tengah dari koleksi. Ini berguna ketika ada sejumlah besar elemen dalam sebuah array.Contoh Binary Search
Array di atas diurutkan dalam urutan menaik. Seperti yang kita ketahui, pencarian biner diterapkan pada daftar yang diurutkan hanya untuk pencarian cepat.Misalnya, jika mencari data 25 dalam array 7 elemen, gambar di bawah menunjukkan cara kerja Binary Search: Binary search dimulai dengan elemen tengah. Jika elemennya sama dengan elemen yang kita cari maka hasilnya true. Jika elemennya lebih kecil maka pindahkan ke sebelah kanan daftar, atau jika elemennya lebih besar dari maka pindahkan ke kiri daftar. Ini akan selalu diulangi sampai dia menemukan data yang dicari.
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:- Rumuskan Pertanyaan yang Jelas: Tentukan pertanyaan atau kata kunci dengan jelas agar hasil pencarian lebih relevan.
- Manfaatkan Tanda Kutip: Gunakan tanda kutip untuk mencari frasa spesifik yang ingin Anda temukan.
- Gunakan Operator Pencarian: Operator seperti tanda minus (-) dapat membantu memfilter hasil pencarian untuk mengecualikan kata kunci.
- 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.Menguasai teknik searching sangat penting di dunia digital saat ini. Dengan memahami dan menerapkan algoritma penelusuran yang efisien, Anda dapat memperoleh wawasan berharga dan mengambil keputusan yang tepat.
Posting Komentar