Tujuan Pembelajaran

Memperkenalkan konsep dasar dari algoritma pencarian (searching).

“Mencari” adalah proses menemukan sesuatu, baik itu benda, angka, konsep, atau informasi, yang memenuhi kriteria tertentu dalam sebuah ruang pencarian. Masalah pencarian sangat umum terjadi dalam kehidupan sehari-hari, termasuk dalam dunia komputasi. Ketika kita melakukan pencarian, kita berusaha menemukan suatu objek yang memenuhi kriteria tertentu dari sekumpulan objek lainnya. Beberapa contoh masalah pencarian yang sering ditemui meliputi:

1. Mencari buku dengan judul tertentu di rak buku perpustakaan.
2. Mencari pakaian batik seragam di lemari yang berisi semua pakaian yang dimiliki.
3. Mencari dokumen atau halaman web tertentu menggunakan mesin pencari seperti Google.

Mencari benda fisik mungkin terlihat mudah, karena kita bisa melihat dan mencocokkannya dengan mata. Namun, mencari informasi atau konsep yang abstrak? Hmm… itu tidak semudah yang dibayangkan!

Algoritma pencarian (searching) adalah serangkaian langkah atau instruksi yang digunakan untuk mencari elemen atau informasi tertentu (yang biasa disebut dengan kunci pencarian) dalam sekumpulan data. Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful). Dalam pemrograman, algoritma pencarian merupakan salah satu teknik penting untuk menyelesaikan berbagai masalah.

Pencarian berfungsi untuk mencocokkan data atau mencari informasi yang dibutuhkan. Ada kalanya pencarian dilakukan dengan tujuan hanya untuk mengetahui apakah data tersebut ada dalam sekumpulan data atau tidak, atau mungkin di lain waktu posisi dari data yang dicari tersebut dibutuhkan untuk keperluan tertentu, atau jika kemunculan data lebih dari satu kali maka semua posisi dan frekuensi kemunculannnya ingin ditampilkan.

Proses pencarian data dilakukan dengan cara membandingkan informasi yang diinginkan dengan informasi yang tersedia. Saat melakukan pencarian, tugas kita adalah menemukan suatu objek yang sesuai dengan kriteria tertentu di antara banyak objek lainnya. Proses pencarian data ini juga dikenal sebagai table look-up atau storage and retrieval information, karena melibatkan pengumpulan sejumlah informasi dalam memori komputer dan kemudian mencari kembali informasi yang dibutuhkan dengan cepat. Hasil dari proses pencarian ini bisa berupa dua kemungkinan: data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful).