Test

Algorithme




n.m. (angl. algorithm)

Séquence ordonnée d'instruction permettant, à partir de données primitives (variables), d'effectuer une opération en un nombre fini d'étapes, et d'obtenir un résultat avec certitude.

Les algorithmes constituent la base de l'informatique. Le terme provient du nom d'Al-Kwarizmi, mathématicien arabe auteur d'un des premiers ouvrages d'algèbre (Kitab al-jebra), bien qu'un exemple de procédure algorithmique ait été trouvé, remontant à l'antiquité babylonnienne (3000 avant J-C). L'un des premiers exemples d'algorithme est une célèbre procédure grecque permettant de calculer le plus grand dénominateur commun de deux nombres.

En psychologie, on utilise le terme d'algorithme pour désigner une méthode de résolution de problème garantissant l'obtention du résultat, sous réserve que chacune de ses étapes soit correctement effectuée.