Axtarış alqoritmləri

Vikipediya, açıq ensiklopediya
Keçid et: naviqasiya, axtar

Axtarış alqoritmlərikompyuter 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.

Kompyuter 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[redaktə]

Uninformed Search (Bilmədən axtarış)[redaktə]

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[redaktə]

Qraflar üzərində işləyənlər[redaktə]

Mətn Axtarış Alqoritmləri[redaktə]

Informed Search (Bilərək axtarış)[redaktə]

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