Tipi di Algoritmi di Ricerca

Gli algoritmi di ricerca formano una parte importante di molti programmi. Alcune ricerche coinvolgono la ricerca di una voce in un database, come cercare il vostro record nel database dell'IRS. Altri algoritmi di ricerca setacciano uno spazio virtuale, come quelli che cercano le migliori mosse degli scacchi. Anche se i programmatori possono scegliere tra numerosi tipi di ricerca, selezionano l'algoritmo che meglio si adatta alle dimensioni e alla struttura del database per fornire un'esperienza user-friendly.

Ricerca Lineare

La ricerca lineare è l'algoritmo preferito per elenchi brevi, perché è semplice e richiede codice minimo per essere implementato. L'algoritmo di ricerca lineare guarda il primo elemento dell'elenco per vedere se è quello che state cercando e, se sì, avete finito. Se no, guarda l'elemento successivo e così via attraverso ogni voce nell'elenco.

Ricerca Binaria

La ricerca binaria è un algoritmo popolare per grandi database con record ordinati per chiave numerica. Candidati esempio includono il database IRS chiavato per numero di previdenza sociale e i record DMV chiavati per numero di patente. L'algoritmo inizia al centro del database — se il vostro numero target è maggiore del numero centrale, la ricerca continuerà con la metà superiore del database. Se il vostro numero target è minore del numero centrale, la ricerca continuerà con la metà inferiore del database. Continua a ripetere questo processo, dimezzando il database ogni volta finché non trova il record. Questa ricerca è più complicata della ricerca lineare ma per grandi database è molto più veloce di una ricerca lineare.

Ricerca ad Albero

Una ricerca ad albero funziona solo se i dati si adattano a una struttura ad albero. Il database inizia a una radice che va a pochi elementi, ognuno dei quali va a pochi elementi in più e così via finché non avete un albero. Un esempio è il gioco degli scacchi. La posizione attuale della scacchiera è la radice. Le mosse legali da questa posizione rappresentano un passo giù nell'albero, e così via finché il giocatore trova la posizione della scacchiera che lo lascia nella posizione migliore.

Algoritmo Genetico

Una ricerca con algoritmo genetico è una delle tecniche dietro l'intelligenza artificiale. Cerca una "soluzione ottimale" espressa come una stringa di dati — come l'elenco delle dimensioni interne di un motore a getto che fornisce la massima spinta. La ricerca inizia con una popolazione casuale di stringhe e testa ciascuna, tenendo le migliori e incrociandole per ottenere la generazione successiva. Il programma continua a ripetere questo processo finché non arriva a una stringa di soluzione ottimale.