ALGORITHME
C'est une règle, et par extension un programme, pour calculer quelque chose.
D'après
M. Gell-Mann, le mot " algorithme " a pour origine le nom du mathématicien
arabe, Muhammad ibn Musa al-Kharezmi, dont le surnom indique qu'il est
originaire de la province de Khorezm, au sud de la mer d'Aral, maintenant partie
de la nouvelle république indépendante d'Ouzbékistan. Il est l'auteur d'un
célèbre traité mathématique dont le titre contient l'expression arabe « al jabr
», signifiant « la permutation », qui nous a donné aujourd'hui le mot « algèbre
». A l'origine, le mot « algorisme » désignait le système décimal de notation,
dont on pense qu'il a en grande partie passé de l'Inde en Europe par le biais de
la traduction en latin de « algèbre » d'al-Kharezmi
(Cf.M. Gell-Mann, Le Quark et le Jaguar, voyage au cœur du simple et du
complexe, tr. fr. Gilles Minot, Paris, Albin Michel, 1995, p. 53 ).
L'algorithme est une notation mathématique conventionnelle qui représente une procédure de traitement et/ou de résolution d'une catégorie de problèmes. On peut citer l'exemple de l'algorithme d'Euclide qui permet de calculer le plus grand commun diviseur de deux nombres entiers.
En d'autres termes, un algorithme est un ensemble d'instructions permettant de résoudre un problème. Dans ce sens, on peut aussi intégrer la définition de Jean-Louis Le Moigne considérant un algorithme comme "un raisonnement formalisé de résolution de problème (représentable par une computation connue) dont on a pu au préalable démontrer formellement la convergence, dont on tient pour certain qu'il conduira à la détermination de la solution du problème.
Les
algorithmes types sont ceux du calcul de la solution optimum d'un problème type.
(Cf. Jean-Louis Le Moigne, La modélisation des systèmes complexes, Paris,
Afcet-Dunod, 1990, p. 133).
L'algorithme
est un outil de résolution des problèmes. On peut dire qu'il garantit la
solution, pourvu qu'on y consacre suffisamment de temps.
(R. Chauvin, L'éthologie. Etude biologique du comportement animal, Paris,
P.U.F., 1975, p. 23).