Tipuri de algoritmi de căutare

Algoritmii de căutare reprezintă o parte importantă a multor programe. Unele căutări implică căutarea unei intrări într-o bază de date, cum ar fi căutarea înregistrării dvs. în baza de date IRS. Alți algoritmi de căutare parcurg un spațiu virtual, cum ar fi cei care vânează cele mai bune mișcări de șah. Deși programatorii pot alege dintre numeroase tipuri de căutare, ei selectează algoritmul care se potrivește cel mai bine cu dimensiunea și structura bazei de date pentru a oferi o experiență ușor de utilizat.

Căutarea liniară este algoritmul de alegere pentru liste scurte, deoarece este simplă și necesită un cod minim pentru implementare. Algoritmul de căutare liniară se uită la primul element din listă pentru a vedea dacă îl căutați și, dacă da, ați terminat. Dacă nu, se uită la următorul articol și continuă prin fiecare intrare din listă.

Căutarea binară este un algoritm popular pentru bazele de date mari cu înregistrări ordonate după taste numerice. Exemplele de candidați includ baza de date IRS codată după numărul de securitate socială și înregistrările DMV codate după numerele permisului de conducere. Algoritmul începe la mijlocul bazei de date -- dacă numărul țintă este mai mare decât numărul din mijloc, căutarea va continua cu jumătatea superioară a bazei de date. Dacă numărul țintă este mai mic decât numărul din mijloc, căutarea va continua cu jumătatea inferioară a bazei de date. Continuă să repete acest proces, tăind baza de date la jumătate de fiecare dată până când găsește înregistrarea. Această căutare este mai complicată decât căutarea liniară, dar pentru bazele de date mari este mult mai rapidă decât o căutare liniară.

O căutare în arbore funcționează numai dacă datele se încadrează într-o structură arborescentă. Baza de date începe de la o rădăcină care merge la câteva elemente, fiecare dintre acestea mergând la încă câteva elemente și așa mai departe până când aveți un arbore. Un exemplu este jocul de șah. Poziția curentă a plăcii este rădăcina. Mișcările legale din această poziție reprezintă un pas în jos în copac și așa mai departe până când jucătorul găsește poziția de tablă care îl lasă în cea mai bună poziție.

O căutare prin algoritm genetic este una dintre tehnicile din spatele inteligenței artificiale. Acesta caută o „soluție optimă” exprimată ca un șir de date - cum ar fi lista de dimensiuni interne ale unui motor cu reacție care oferă tracțiune maximă. Căutarea începe cu o populație aleatorie de șiruri și le testează pe fiecare, păstrându-le pe cele mai bune și reproducându-le pentru a obține următoarea generație. Programul continuă să repete acest proces până când ajunge la un șir de soluții optime.