Définition d’un algorithme
Algorithme:
c’est une suite d’instructions qui, quand elles sont exécutées correctement aboutissent au résultat attendu.
C’est un énoncé dans un langage clair, bien défini et ordonné qui permet de résoudre un problème, le plus souvent par calcul.
Cette définition est à rapprocher du fonctionnement de la machine de Turing qui avant l’apparition de l’ordinateur utilisait cette démarche pour résoudre de nombreux problèmes.
L’algorithme est donc une recette pour qu’un ordinateur puisse donner un résultat donné.