Un algorithme correspond donc un processus dcompos en tapes dont lenchanement permet datteindre un but fix.

. Do une dfinition informelle dun algorithme : Dfinition On appelle algorithme un ensemble de rgles opratoires et de procds dfinis en vue dobtenir un rsultat dtermin au moyen dun nombre fini doprations squentiellement ordonnes. Les exemples des paragraphes prcdents montrent que tout algorithme est caractris par les lments suivants : les oprations raliser chaque tape lordre de succession des diffrentes tapes lexistence de conditions dterminant ou non certaines tapes un dbut et une fin. Les oprations dont il sagit sont destines tre excutes par une machine fictive afin de raliser les transformations des donnes qui produiront les rsultats attendus. On peut schmatiser ce point comme sur la figure suivante :

Exemple 2 Tout lve apprend additionner deux nombres entiers positifs en classe primaire. Pour calculer la somme de 127 et 35, il apprend poser laddition, en plaant en colonnes les chiffres des deux nombres, les units du second sous les units du premier, les dizaines du second sous les dizaines du premier, etc. Ceci fait, il utilise un rpertoire de connaissances acquises pralablement, pour additionner les deux nombres chiffre chiffre. Il doit donc savoir que 7+5 font 12, 2+3 font 5, etc. Il apprend aussi reporter la retenue lorsque laddition de deux chiffres donne une somme suprieure 9. Il est aussi possible de dtailler les tapes du calcul de la faon suivante : 1. poser 127 2. poser 35 sous 127, avec 5 sous 7, 3 sous 2 3. additionner 7 et 5 qui font 12 : poser 2 pour les units du rsultat et 1 de retenue pour les dizaines 4. additionner 2 et 3 qui font 5 pour les dizaines et augmenter le rsultat de la retenue prcdente : poser 6 5. additionner les centaines 1 0 : poser 1 6. le rsultat est 162. Cette description est comparable la recette prcdente. On considre les ingrdients que sont les nombres additionner, 127 et 35. partir des tables daddition, dont la connaissance est un pralable, on applique un ensemble de rgles qui transforme les donnes, pour obtenir un rsultat, ici leur somme 162.