Vrste iskalnih algoritmov

Iskalni algoritmi so pomemben del mnogih programov. Nekatera iskanja vključujejo iskanje vnosa v zbirki podatkov, na primer iskanje vašega zapisa v zbirki podatkov IRS. Drugi iskalni algoritmi iščejo virtualni prostor, na primer tisti, ki iščejo najboljše šahovske poteze. Čeprav lahko programerji izbirajo med številnimi vrstami iskanja, izberejo algoritem, ki se najbolje ujema z velikostjo in strukturo baze podatkov, da zagotovi uporabniku prijazno izkušnjo.

Linearno iskanje

Linearno iskanje je algoritem izbire za kratke sezname, ker je preprosto in zahteva minimalno kodo za implementacijo. Algoritem linearnega iskanja pogleda prvi element seznama, da ugotovi, ali ga iščete, in če ga, ste končali. Če ne, si ogleda naslednji element in naprej skozi vsak vnos na seznamu.

Binarno iskanje

Binarno iskanje je priljubljen algoritem za velike zbirke podatkov z zapisi, razvrščenimi po številskem ključu. Primeri kandidatov vključujejo podatkovno zbirko IRS, ki je ključna s številko socialnega zavarovanja, in zapise DMV, ki jih ključuje številka vozniškega dovoljenja. Algoritem se začne na sredini baze podatkov -- če je vaša ciljna številka večja od srednje številke, se bo iskanje nadaljevalo z zgornjo polovico baze podatkov. Če je vaše ciljno število manjše od srednjega števila, se bo iskanje nadaljevalo s spodnjo polovico baze podatkov. Ta postopek nenehno ponavlja in bazo podatkov vsakič prepolovi, dokler ne najde zapisa. To iskanje je bolj zapleteno od linearnega iskanja, vendar je za velike baze podatkov veliko hitrejše od linearnega iskanja.

Iskanje po drevesu

Iskanje po drevesu deluje samo, če se podatki prilegajo drevesni strukturi. Podatkovna baza se začne pri korenu, ki vodi do nekaj postavk, od katerih gre vsaka do še nekaj postavk in tako naprej, dokler ne dobite drevesa. En primer je igra šaha. Trenutni položaj plošče je koren. Pravilne poteze s tega položaja predstavljajo en korak navzdol po drevesu in tako naprej, dokler igralec ne najde položaja na plošči, ki ga pusti v najboljšem položaju.

Genetski algoritem

Iskanje z genetskim algoritmom je ena od tehnik, ki stojijo za umetno inteligenco. Išče "optimalno rešitev", izraženo kot niz podatkov - kot je seznam notranjih dimenzij reaktivnega motorja, ki zagotavlja največji potisk. Iskanje se začne z naključno populacijo nizov in preizkusi vsakega posebej, obdrži najboljše in jih razmnoži, da dobi naslednjo generacijo. Program ta postopek ponavlja, dokler ne pride do niza optimalne rešitve.