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

• Sabit Qiymətli axtarış (Uniform Cost Search)
• Floyd Warshall alqoritmi
• Prim Alqoritmi
• Kruskal Alqoritmi
• Dijkstra Alqoritmi
• Bellman Ford Alqoritmi
• İkili axtarış ağacı (Binary Search Tree)
• Eninə axtarış alqoritmi (Breadth first search)
• Dərinə axtarış alqoritmi (Depth first search)
• Dərin Limitli Axtarış Alqoritmi (Depth Limited Search)
• Trie Ağacları (mətn ağacları, trie trees)
• B-ağacları (B-Tree)

Mətn Axtarış Alqoritmləri

• Horspool Axtarış Alqoritmi
• Knuth-Morris Prat Axtarış Alqoritmi
• Boyer-Moore Axtarış Alqoritmi
• Brute Force Text Search
• DFA Mətn Axtarış Alqoritmi

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.

• Minimax Ağacları
• Simulated Annealing
• Hill Climbing Algoritmi
• Arılar alqoritmi (bees algorithm)
• A* axtarış alqoritmi (A* search algorithm)
• Geri izləmə (backtracking)
• Şüa axtarışı (beam search)