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

Uninformed Search (Bilmədən axtarış)[redaktə | əsas 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ə | əsas redaktə]

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

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

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

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