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, 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 algoritmo. Inoltre, l'algoritmo è un concetto cardine anche della fase di
programmazione dello
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, scritto in un certo
linguaggio, che può essere quindi effettivamente
eseguito da un
calcolatore.