Pergi ke kandungan

Algoritma gelintar

Daripada Wikipedia, ensiklopedia bebas.
Contoh algoritma gelintar, jadual cincang.

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.[1][2] 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.[3][4]

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.[5] 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.[6]

  1. ^ "search algorithm". Istilah Bahasa Melayu. Dewan Bahasa dan Pustaka. Dicapai pada 10 April 2023 – melalui Pusat Rujukan Persuratan Melayu.
  2. ^ "search algorithm". Daftar Istilah Industri Perkhidmatan Kewangan. Dewan Bahasa dan Pustaka. Dicapai pada 10 April 2023 – melalui Pusat Rujukan Persuratan Melayu.
  3. ^ Beame & Fich 2002, m/s. 39.
  4. ^ Knuth 1998, §6.5 ("Retrieval on Secondary Keys").
  5. ^ Knuth 1998, §6.1 ("Sequential Searching").
  6. ^ Knuth 1998, §6.4, (Hashing).

Bibliografi

[sunting | sunting sumber]