Axtarış alqoritmləri

Axtarış alqoritmləri — kompüter elmlərində, müxtəlif növ verilənlərin strukturlarının (data structures) üzərində bir məlumatın axtarılması sırasında istifadə edilən alqoritmlərin ümumi adıdır. Məsələn, faylda bir sözün və ya massivdə (array) bir məlumatın axtarılmasında bu alqoritmlərdən istifadə olunur.

Kompüter elmlərində axtarış alqoritmi verilənlər arasından hər hansı xüsusiyyətə malik veriləni tapmaq üçün istifadə olunan alqoritmdir.

Növləri

Uninformed Search (Bilmədən axtarış)

Axtarış prosesinin bilmədən aparılması bir sıra çətinliklərə səbəb olur məsələn problemə xas asanlıqları alqoritm bilmir. Yəni hər vəziyyətdə eyni şəkildə işləyən alqoritmlərə uninformed search (bilmədən axtarış) adı verilər. Bu axtarışların bəziləri bunlardır:

Massivlər üzərində işləyənlər

• Xətti axtarış (Linear Search)
• İkili axtarış (Binary Search)
• İnterpolyasiya ilə axtarış (Interpolation Search)

Qraflar üzərində işləyənlər

• Eninə axtarış alqoritmi (Breadth first search)
• Dərinə axtarış alqoritmi (Depth first search)

Mətn Axtarış Alqoritmləri

Informed Search (Bilərək axtarış)

Bu növ axtarışda alqoritm problemin bəzi xassələrini bilir və problem üzərində dəyişiklik edə bilir.

• Arılar alqoritmi (bees algorithm)