Butun axtardiqlarinizi tapmaq ucun buraya: DAXIL OLUN
  Mp4 Mp3 Axtar Yukle
  Video Axtar Yukle
  Shekil Axtar Yukle
  Informasiya Melumat Axtar
  Hazir Inshalar Toplusu
  AZERI CHAT + Tanishliq
  1-11 Sinif Derslikler Yukle
  Saglamliq Tibbi Melumat
  Whatsapp Plus Yukle(Yeni)

  • Ana səhifə
  • Təsadüfi
  • Yaxınlıqdakılar
  • Daxil ol
  • Nizamlamalar
İndi ianə et Əgər Vikipediya sizin üçün faydalıdırsa, bu gün ianə edin.

Axtarış alqoritmləri

  • Məqalə
  • Müzakirə

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.

Mündəricat

  • 1 Növləri
    • 1.1 Uninformed Search (Bilmədən axtarış)
      • 1.1.1 Massivlər üzərində işləyənlər
      • 1.1.2 Qraflar üzərində işləyənlər
      • 1.1.3 Mətn Axtarış Alqoritmləri
    • 1.2 Informed Search (Bilərək axtarış)

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)
Mənbə — "https://az.wikipedia.org/w/index.php?title=Axtarış_alqoritmləri&oldid=5698602"
Informasiya Melumat Axtar