Algoritma gelintar

Dalam bidang sains komputer, algoritma gelintar atau algoritma carian ialah algoritma yang direka cipta untuk menyelesaikan masalah yang berkaitan dengan suatu gelintar atau carian. Algoritma gelintar dikenali sebagai search algorithm dalam bahasa Inggeris. Algoritma gelintar berfungsi untuk mendapatkan semula maklumat yang disimpan dalam struktur data tertentu, atau dikira dalam ruang carian domain masalah, dengan nilai diskret atau berterusan. Kebiasaanya, algoritma gelintar digunakan bergantung pada struktur data yang sedang dicari. Algoritma gelintar boleh dibuat lebih pantas atau cekap oleh struktur pangkalan data yang telah dibina khas, seperti pepohon gelintar dan jadual cincang.

Algoritma gelintar boleh dibahagikan berdasarkan mekanisme carian mereka kepada tiga jenis algoritma yang berbeza iaitu linear, perduaan atau binari dan pencincangan. Algoritma gelintaran linear (dikenali sebagai linear search dalam bahasa Inggeris) dilakukan dengan menyemak satu persatu item demi mencari item yang dikehendaki dan dikaitkan dengan kunci secara linear. Seterusnya, algoritma gelintaran perduaan (dikenali sebagai binary search dalam bahasa Inggeris) bakal dilakukan dengan menyemak item yang berada di tengah-tengah atau dibahagikan kepada separuh dengan sama rata. Akhir sekali, algoritma pencincangan yang di mana terus memetakan kunci kepada item dikehendaki berdasarkan fungsi cincangan.

Rujukan

Bibliografi