Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] dei dati in uscita (output) che, in questo caso, sono le cifre 0 o 1.
Proprietà fondamentali di un algoritmo
Effettività. Un a. deve essere effettivamente eseguibile da un esecutore, che diciamo automa; l’automa deve poter riconoscere cioè le ...
Leggi Tutto
algoritmoalgoritmo procedimento sistematico di calcolo, oggi per lo più destinato a essere eseguito da un automa esecutore quale un computer. Il termine deriva dal nome latinizzato del matematico di [...] e così via, fino a giungere ai valori di ƒ1 e ƒ2, che sono assegnati e uguali a 1.
Lo schema dell’algoritmo è quindi realizzato attraverso una procedura ricorsiva (che qui è indicata con il nome «fibo»):
La controparte formale della teoria generale ...
Leggi Tutto
algoritmo genetico
Algoritmo che imita il processo di selezione naturale per mettere in atto una ricerca euristica di soluzione di problemi. L’utilizzazione di tali algoritmi rappresenta uno degli approcci [...] ). Ciascuno dei tre passi può essere realizzato in molti modi e ciò dà luogo a una grande varietà nella tipologia degli algoritmi genetici. Nel meccanismo di selezione, per es., si può introdurre il concetto di specie e proibire l’incrocio tra specie ...
Leggi Tutto
algoritmo genetico
algoritmo genètico locuz. sost. m. – Algoritmo che imita il processo di selezione naturale per mettere in atto una ricerca euristica di soluzione di problemi. L’utilizzazione di tali [...] Ciascuno dei tre passi può essere realizzato in molti modi e questo dà luogo a una grande varietà nella tipologia degli algoritmi genetici. Nel meccanismo di selezione, per es., si può introdurre il concetto di specie e proibire l’incrocio tra specie ...
Leggi Tutto
algoritmo quantistico
algoritmo quantìstico locuz. sost. m. – Algoritmo sviluppato secondo la logica della computazione quantistica (v.). Lo studio di a. q. è stato sostanzialmente improntato alla ricerca [...] nel contesto classico. La struttura della meccanica quantistica mette infatti naturalmente a disposizione di chi costruisce l’algoritmo due ingredienti che non hanno una controparte classica, dai quali può venire un’accelerazione esponenziale della ...
Leggi Tutto
Euclide, algoritmo di
Euclide, algoritmo di (per il MCD) o algoritmo delle divisioni successive, algoritmo che, dati due numeri interi a e b, permette di calcolarne il → massimo comune divisore mcd(a, [...]
b > 0 vero
r = mod(120, 24) =0
a = 24
b = 0
b > 0 falso
24 è il mcd cercato
L’algoritmo di Euclide può essere riformulato in modo sostanzialmente analogo nel caso di due polinomi a coefficienti reali in una indeterminata, purché si sostituisca ...
Leggi Tutto
Markov, algoritmo di
Markov, algoritmo di sistema di riscrittura di stringhe costruito sulla base di una lista di regole. Gli algoritmi di Markov possono rappresentare ogni espressione matematica calcolabile [...] a partire dalla prima, quella che contiene come pattern una parte dell’input dato. Se essa non viene trovata l’algoritmo termina, altrimenti viene rimpiazzato il pattern trovato più a sinistra nella stringa e la procedura continua. Per esempio, il ...
Leggi Tutto
algoritmo di ricerca
algoritmo di ricerca algoritmo il cui obiettivo è la ricerca di un elemento specifico in una lista composta da numerosi elementi. Esempi elementari di ricerche possono essere la [...] specifica l’esito. Per esempio:
Se, per qualche motivo, è noto che l’elemento si trovi verso la fine della lista, l’algoritmo può procedere in senso inverso, dall’ultimo elemento sino al primo.
Un criterio più utile per la ricerca all’interno di un ...
Leggi Tutto
algoritmo di ordinamento
algoritmo di ordinamento algoritmo che di un insieme discreto di dati alfabetici e/o numerici, comunque inseriti, restituisce un elenco ordinato secondo un criterio assegnato. [...] Il criterio è definito da una relazione d’ordine stabilita, tale che ogni elemento sia per essa minore (o maggiore) di quello che lo segue nell’elenco. A seconda del verso della relazione, l’ordinamento ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....