Programmation

Si, dès l’Antiquité, Euclide avait décrit la suite d’opérations permettant de calculer le plus grand commun diviseur de deux entiers, il a fallu attendre le neuvième siècle de notre ère pour qu’un mathématicien arabe, Al Kwarismi (ou Al-Khawarizmi) explicite l’idée de description d’un procédé de calcul par une liste d’actions enchaînées à faire dans l’ordre où elles sont présentées : la notion d’algorithme prend corps, les techniques calculatoires progressent et, franchissant allègrement plusieurs siècles, on arrive à l’époque où l’ordinateur banalise, en quelque sorte, ce type d’artefact qu’est l’algorithme.

En effet, programmer un ordinateur, c’est construire un algorithme dont l’exécution par la machine conduit au résultat recherché ou escompté ; programmer, c’est donc aussi rédiger dans un langage traduisible – par interprétation ou par compilation, peu importe – sur un ordinateur une liste d’actions enchaînées.

Certains différencient avec force les deux activités que sont la création d’algorithmes et leurs rédactions dans des langages de programmation. Pendant longtemps, quelques-uns ont même restreint la programmation à une espèce de travail de codification d’algorithmes dans ces mêmes langages. Ce point de vue n’est pas celui adopté ici : décrire une liste ordonnée d’actions – c’est-à-dire un algorithme – nécessite l’emploi d’un certain langage. Que celui-ci soit le langage mathématique usuel ou toute espèce de sabir ne change rien à l’affaire : il doit être traduit et peut être compris par celui qui l’utilise, que ce soit pour exécution, pour transmission et appropriation. De plus, le langage mathématique usuel pouvant être rendu non ambigu, syntaxiquement et surtout sémantiquement, et, par là, être traduisible sur un ordinateur, on ne voit plus guère de différence avec un langage de programmation.

Aussi, dans la suite, il ne sera pas distingué entre algorithme et programme, et des langages ad hoc seront utilisés pour décrire l’activité de programmation.