Algorithme

 

Algorithme :

Le mot vient du nom du mathématicien arabe du 9° siècle MOHAMMED IBN AL KHAREZIN. Il en existe beaucoup de définitions. A titre d'exemple en voici quelques-unes
• c'est une succession de calculs numériques (Larousse).
• c'est un ensemble de règles opératoires propres à un calcul (Petit Robert)
• c'est une suite finie d'opérations élémentaires constituant un schéma de calcul ou de résolution d'un problème (Petit Larousse)
• c'est un procédé spécial de résolution d'un certain type de problèmes. (Dictionnaire des mathématiques
ou encore :
• C’est une suite d'actions que devra effectuer un automate pour arriver, en un temps fini, à un résultat déterminé à partir d'une situation donnée. Cette suite d'actions sera composée d'actions élémentaires

Mais c'est KNUTH qui, dans "THE ART OF COMPUTER PROGRAMMING" , en donne les caractéristiques complètes.
Un algorithme permet de passer d'un état initial à un état final de façon déterministe et doit respecter les 5 caractéristiques suivantes

• il est fini et se termine après un nombre fini d'opérations.
• il est défini sans ambiguïté.
• il manipule des objets qui doivent être définis de façon précise.
• doit avoir au moins un résultat.
• il doit être effectif : toutes les opérations doivent pouvoir être effectuées exactement et dans un temps fini par un homme utilisant des moyens manuels.

Dans les actions de la vie quotidienne, notre cerveau déroule à longueur de journée des algorithmes, qu'il s'agisse de faire la cuisine ou de changer une roue de voiture.

Les actions ou opérations d'un algorithme sont décrites à l’aide de mots (verbes, locutions, ...) respectant des règles syntaxiques et de présentation qui en facilitent la compréhension. Toutes ces règles définissent la notation algorithmique.

Les algorithmes utilisent un pseudo-langage, comportant toutes les structures de base d'un langage de programmation

.