Résumé :
|
Introduction : Au cours de la dernière décennie, l'ordinateur est devenu un instrument indispensable pour les affaires, l'industrie et la recherche scientifique, en effectuant des tâches dont le traitement serait impossible sans lui. L'ordinateur est un automate qui exécute des processus de calcul en se conformant à des règles précises. Il ne possède d'ordinaire qu'un répertoire limité d'instructions élémentaires qu'il peut "comprendre" et auxquelles il peut obéir, mais ses instructions sont exécutées avec une vitesse et une fiabilité immenses. L'essentiel de la puissance de l'ordinateur et de son large domaine d'application reposent dans la possibilité qu'il a d'exécuter des suites d'instructions extrêmement longues, qui contiennent des combinaisons presque infinies d'actions élémentaires. Le fait d'organiser ces suites d'instructions en "recettes" représentant certaines classes de processus de calcul est appelé programmation. Mais on peut expliquer et comprendre les idées fondamentales de la conception des programmes sans faire aucune référence à l'ordinateur. La programmation est une discipline qui a de nombreuses applications, qui s'ouvre aux méthodes systématiques de l'analyse mathématique en impliquant des problèmes non triviaux en abondance, et qui constitue avant tout un défi intellectuel. Mais la raison pour laquelle la programmation a été peu analysée comme une technique méthodique est qu'elle ne conduit à des applications intéressantes et à des problèmes non triviaux, qui réclament un fondement théorique solide et une approche systématique, que quand les programmes atteignent une certaine complexité et une certaine longueur (c'est à dire quand ils sont composés de milliers ou même de millions d'instructions). Avant l'avènement de l'ordinateur, il n'existait pas d'"esclave" voulant et pouvant exécuter sans erreur de si longues suites de commandes avec une obéissance absolue et irréfléchie ; il manquait donc le stimulant pour concevoir de tels programmes. Il a fallu l'ordinateur moderne pour que la programmation prenne un sens et incite à des développements.
|