Algoritma
• Algoritmaadalah serangkaian langkah terstruktur
yang digunakan untuk menyelesaikan masalah atau
mengeksekusi tugas tertentu.
• Membuat atau memilih algoritma yang tepat adalah
kunci untuk menyelesaikan masalah secara efisien.
• Misalnya, dalam pencarian data, Anda dapat memilih
apakah akan menggunakan pencarian sekuensial
atau pencarian biner berdasarkan sifat data dan
kebutuhan pencarian.
A. Pencarian (Searching)
Searching, atau pencarian dalam konteks komputasi, merujuk pada
proses mencari nilai atau informasi tertentu dalam suatu kumpulan data
atau struktur tertentu. Tujuan dari pencarian adalah untuk menemukan
elemen atau informasi yang memenuhi kriteria atau kondisi tertentu.
Pencarian dapat dilakukan dalam berbagai konteks dan struktur data.
Beberapa contoh mencakup:
[Link] dalam Daftar atau Array: Mencari elemen tertentu dalam
suatu urutan atau array dari elemen-elemen.
[Link] dalam Basis Data: Mencari catatan atau entri tertentu
dalam basis data berdasarkan kriteria tertentu.
[Link] pada Web: Mencari informasi atau halaman web tertentu
menggunakan mesin pencari seperti Google.
Metode
Dalam konteks algoritma, ada berbagai metode pencarian yang
digunakan tergantung pada struktur data dan kebutuhan spesifik.
Misalnya, beberapa metode pencarian umum termasuk:
• Sequential Search: Mencari elemen satu per satu sampai elemen
yang diinginkan ditemukan atau sampai akhir dari kumpulan data
tercapai.
• Binary Search: Hanya berlaku untuk data yang terurut. Ini membagi
kumpulan data menjadi dua bagian dan membandingkan elemen
tengah dengan elemen yang dicari untuk menentukan di mana
pencarian harus dilanjutkan.
Contoh Sequential Search
Mencari buku di rak perpustakaan
• Anda pergi ke perpustakaan untuk mencari buku dengan judul tertentu.
• Karena buku-buku tidak tersusun secara alfabetis, Anda mulai dari rak
pertama.
• Anda memeriksa setiap buku satu per satu hingga menemukan buku yang
Anda cari.