Vrste algoritama pretraživanja
Algoritmi pretraživanja čine važan dio mnogih programa. Neka pretraživanja uključuju traženje unosa u bazi podataka, kao što je traženje vašeg zapisa u bazi podataka porezne uprave. Drugi algoritmi pretraživanja tragaju po virtualnom prostoru, poput onih u potrazi za najboljim šahovskim potezima. Iako programeri mogu birati između brojnih vrsta pretraživanja, oni odabiru algoritam koji najbolje odgovara veličini i strukturi baze podataka kako bi pružili korisničko iskustvo.
Linearno pretraživanje
Linearno pretraživanje je algoritam izbora za kratke popise, jer je jednostavan i zahtijeva minimalan kod za implementaciju. Algoritam linearnog pretraživanja gleda prvu stavku popisa da vidi tražite li je i, ako jeste, gotovi ste. Ako nije, gleda sljedeću stavku i dalje kroz svaki unos na popisu.
Binarno pretraživanje
Binarno pretraživanje popularan je algoritam za velike baze podataka sa zapisima poredanim po numeričkom ključu. Primjeri kandidata uključuju bazu podataka porezne uprave s ključem prema broju socijalnog osiguranja i zapise DMV-a s ključem prema broju vozačke dozvole. Algoritam počinje od sredine baze podataka -- ako je vaš ciljani broj veći od srednjeg broja, pretraživanje će se nastaviti s gornjom polovicom baze podataka. Ako je vaš ciljni broj manji od srednjeg broja, pretraga će se nastaviti s donjom polovicom baze podataka. Stalno ponavlja ovaj proces, svaki put prepolovljujući bazu podataka dok ne pronađe zapis. Ovo pretraživanje je kompliciranije od linearnog pretraživanja, ali za velike baze podataka puno je brže od linearnog pretraživanja.
Pretraživanje stabla
Pretraživanje stabla funkcionira samo ako se podaci uklapaju u strukturu stabla. Baza podataka počinje od korijena koji ide do nekoliko stavki, od kojih svaka ide do još nekoliko stavki i tako dalje dok ne dobijete stablo. Jedan primjer je igra šaha. Trenutna pozicija ploče je korijen. Ispravni potezi s ove pozicije predstavljaju jedan korak niz stablo, i tako dalje dok igrač ne pronađe poziciju na ploči koja ga ostavlja u najboljoj poziciji.
Genetski algoritam
Pretraživanje genetskim algoritmom jedna je od tehnika iza umjetne inteligencije. Traži "optimalno rješenje" izraženo kao niz podataka — kao što je popis unutarnjih dimenzija mlaznog motora koji pruža maksimalni potisak. Pretraga počinje nasumičnim odabirom nizova i testira se svaki od njih, zadržavajući najbolje i uzgajajući ih kako bi dobili sljedeću generaciju. Program nastavlja ponavljati ovaj proces dok ne dođe do optimalnog niza rješenja.