Algoritmo: differenze tra le versioni

Versione delle 11:23, 18 set 2017

Versione delle 11:24, 18 set 2017

Riga 1:

Un '''algoritmo''' è un procedimento che risolve un determinato [[problema]] attraverso un numero finito di passi elementari. Il termine deriva dalla trascrizione latina del nome del [[matematico]] persiano [[al-Khwarizmi]]<ref>[[Luca Serianni]], ''Grammatica italiana'', ed. UTET-De Agostini, Torino, 2010, ISBN 978-88-6008-057-8, p. 104.</ref>, che è considerato uno dei primi autori ad aver fatto riferimento a questo concetto. L'algoritmo è un concetto fondamentale dell'[[informatica]], anzitutto perché è alla base della nozione teorica di [[calcolabilità]]: un problema è calcolabile quando è risolvibile mediante un algotyujhbhhritmoalgoritmo. Inoltre, l'algoritmo è un concetto cardine anche della fase di [[Programmazione (informatica)|programmazione]] dello [[ciclo di vita del software|sviluppo di un software]]: preso un problema da automatizzare, la programmazione costituisce essenzialmente la traduzione o [[codifica]] di un algoritmo per tale problema in [[programma (informatica)|programma]], scritto in un certo [[linguaggio]], che può essere quindi effettivamente [[esecuzione (informatica)|eseguito]] da un [[calcolatore]] rappresentandone la logica di [[Elaborazione dati|elaborazione]].

== Definizione ==