Aller au contenu
Encyclopédie informatique Édition 2026

Les grandes figures de l'informatique

Partie 2 sur 5

Niveau de lecture :

3Trois idées qui fondent l’ordinateur moderne

Au milieu du XXe siècle, trois idées, venues de trois personnes différentes, se rejoignent. Elles ne sont pas faciles à résumer, mais elles méritent un effort, parce qu’elles expliquent pourquoi un ordinateur peut faire à la fois un traitement de texte, un jeu et un appel vidéo.

TROIS IDÉES QUI ONT FAIT L’ORDINATEUR D’AUJOURD’HUI Calculer Turing, 1936 une machine unique peut faire le travail de toutes les autres, si on lui donne le bon programme Mesurer l’information Shannon, 1948 tout message se compte en bits ; on peut en calculer la quantité et la limite de transmission Organiser la machine von Neumann, 1945 le programme et les données sont rangés dans la même mémoire : changer de programme, c’est changer de texte Un ordinateur moderne : une machine à tout faire, pilotée par des programmes qui sont eux-mêmes des données
Figure 2. Trois idées, trois personnes, une seule machine : l’ordinateur moderne.

3.1Alan Turing : la machine universelle

Alan Turing (1912-1954), mathématicien britannique, publie en 1936, à 24 ans, un article sur une question de logique pure : existe-t-il une méthode qui permette de décider, pour n’importe quel problème mathématique, s’il est calculable ? Pour y répondre, il imagine une machine très simple, qu’on appelle aujourd’hui machine de Turing : un ruban de papier divisé en cases, une tête qui lit et écrit des symboles, et un tableau de règles. Il montre qu’on peut construire une machine « universelle » qui, en lisant sur son ruban la description d’une autre machine, se met à faire exactement ce que fait celle-ci.

Traduit en termes d’aujourd’hui : une seule machine, bien conçue, peut exécuter n’importe quel programme. C’est la raison pour laquelle votre téléphone peut devenir une calculatrice, un appareil photo ou un lecteur de musique sans qu’on change son matériel. Turing a aussi montré qu’il existe des problèmes qu’aucun programme ne pourra jamais résoudre dans tous les cas, ce qui fixe des limites à l’informatique elle-même.

Pendant la Seconde Guerre mondiale, Turing travaille à Bletchley Park, le centre britannique de déchiffrement, où une équipe nombreuse (dont beaucoup de femmes) parvient à lire les messages codés de l’armée allemande, chiffrés avec la machine Enigma. Les machines de calcul qu’il contribue à concevoir, les « bombes », aident à tester très vite des réglages possibles. Ce travail a contribué à raccourcir la guerre, mais il est resté secret pendant des décennies. En 1950, Turing publie aussi un article célèbre sur la question « une machine peut-elle penser ? », et y propose un test, aujourd’hui appelé test de Turing : si, en conversant par écrit, on ne peut pas distinguer la machine d’un humain, on peut dire qu’elle fait preuve d’intelligence. Condamné en 1952 pour son homosexualité, alors punie par la loi britannique, il est mort en 1954. Il a été officiellement gracié à titre posthume en 2013, et le prix qui porte son nom est la plus haute récompense de l’informatique.

3.2Claude Shannon : le bit

Claude Shannon (1916-2001), ingénieur et mathématicien américain, a deux apports majeurs. Dans son mémoire d’étudiant, en 1937, il montre que les interrupteurs et les relais des circuits électriques peuvent réaliser les opérations de la logique (« et », « ou », « non »), ce qui ouvre la voie aux circuits des ordinateurs. Surtout, en 1948, il publie « Une théorie mathématique de la communication » (titre original en anglais). Il y propose de mesurer l’information comme on mesure une longueur ou un poids, et d’en donner une unité : le bit, un chiffre qui vaut 0 ou 1, qui répond à une question par oui ou non.

Cette idée change tout. Un texte, une photographie, un son, un film : tout peut se transformer en suites de 0 et de 1, et se transmettre sans perte, à condition de ne pas dépasser une limite précise qui dépend du canal utilisé (un câble, une onde radio). Shannon a montré qu’on peut ajouter de la redondance (des informations en plus) pour que les erreurs soient détectées, voire corrigées. Tout ce que vous faites en ligne, depuis les messages jusqu’aux vidéos, repose sur ces idées. L’article sur le binaire détaille comment on représente les choses en bits.

3.3John von Neumann : le programme dans la mémoire

John von Neumann (1903-1957), mathématicien hongrois installé aux États-Unis, participe en 1945 à la rédaction d’un rapport sur un projet de machine appelée EDVAC. Ce texte décrit une organisation que l’on appelle depuis l’architecture de von Neumann : une unité de calcul, une unité de commande, une mémoire, des entrées et des sorties, et surtout un principe : les instructions du programme sont rangées dans la même mémoire que les données. Avant cela, les machines se reprogrammaient en changeant des câbles ou des commutateurs, un travail de plusieurs jours. Avec ce principe, on change de programme en chargeant un autre texte en mémoire.

Précision d’historien : le rapport de 1945 ne porte que le nom de von Neumann, mais l’idée résulte du travail d’une équipe, notamment de J. Presper Eckert et John Mauchly, ingénieurs de l’ENIAC, le premier grand calculateur électronique, construit à l’université de Pennsylvanie et achevé en 1945. Les personnes qui ont fait le travail concret de programmation de l’ENIAC étaient six jeunes femmes, d’anciennes « calculatrices », dont Kay McNulty, Betty Jean Jennings (qui prendra plus tard le nom de Jean Bartik) et Betty Holberton. Elles ont dû comprendre la machine sans mode d’emploi, en s’aidant des plans. Leur rôle est resté longtemps ignoré, puis a été redécouvert par des historiens à partir des années 1980.

Retenez donc que les trois idées ne forment pas une « invention de l’ordinateur » par une seule personne. Elles forment un programme de recherche collectif, dont les pièces se sont assemblées en une dizaine d’années.

Pour s’exercer

Exercice 1 : qui a eu l’idée ?

Associez chaque idée à la personne qui l’a rendue célèbre : (a) le bit comme unité d’information ; (b) la machine universelle ; (c) le programme rangé dans la mémoire, comme les données ; (d) le premier compilateur.

Voir la réponse

(a) Claude Shannon, 1948 ; (b) Alan Turing, 1936 ; (c) John von Neumann, avec l’équipe de l’ENIAC, 1945 ; (d) Grace Hopper, 1952. Notez que chaque idée a eu plusieurs contributeurs : l’association nomme le plus connu, pas le seul.

Exercice 2 : pourquoi l’ordinateur sait tout faire

Un ami s’étonne que son téléphone puisse être à la fois calculatrice, appareil photo et console de jeux. Expliquez-lui en trois phrases, avec les idées de Turing et von Neumann.

Voir la réponse

D’après Turing, une machine bien conçue peut exécuter n’importe quel programme : le matériel n’a pas besoin d’être spécialisé. D’après von Neumann, le programme est rangé en mémoire comme n’importe quelle donnée : pour changer de fonction, on charge un autre programme. Votre téléphone est donc une seule machine à laquelle on donne des programmes différents (les applications).

Exercice 3 : quel est le tort de l’expression « inventeur de l’ordinateur » ?

Un site affirme : « Von Neumann est l’inventeur de l’ordinateur. » Donnez deux raisons de nuancer.

Voir la réponse

Premièrement, le rapport de 1945 a été rédigé à partir du travail d’une équipe (Eckert, Mauchly et d’autres) et ne porte que son nom. Deuxièmement, d’autres machines et idées existent avant ou en parallèle : Babbage (plans d’une machine programmable au XIXe siècle), Turing (théorie, 1936), les calculateurs de Zuse en Allemagne et de Harvard, l’ENIAC. L’ordinateur résulte d’un ensemble d’inventions.

4Les premiers programmeurs et les langages

Disposer d’une machine capable d’exécuter n’importe quel programme ne suffit pas : encore faut-il savoir écrire ces programmes. Les premiers étaient écrits directement en instructions que la machine comprend, longues suites de nombres, laborieuses à rédiger et pleines d’erreurs. Une génération de pionniers s’est attachée à les remplacer par des langages plus proches de l’humain.

4.1Grace Hopper et le compilateur

Grace Hopper (1906-1992), mathématicienne américaine et officière de la marine, travaille dès 1944 sur l’un des premiers grands calculateurs, le Harvard Mark I. Elle est surtout connue pour avoir écrit, en 1952, l’un des premiers compilateurs, programme qui traduit un texte écrit avec des mots et des formules en instructions pour la machine. Beaucoup de ses collègues pensaient qu’une machine ne pouvait comprendre que des nombres ; elle a soutenu l’inverse, et prouvé qu’on pouvait écrire un programme avec des mots anglais. Cette idée a ouvert la voie aux langages comme le COBOL, conçu à la fin des années 1950 pour la gestion des entreprises et des administrations, et dans lequel une part étonnante des systèmes bancaires est encore écrite aujourd’hui (voir l’histoire des langages).

Elle est aussi associée au mot « bug » : en 1947, ses collègues retrouvent un papillon de nuit coincé dans un relais du Harvard Mark II, collent l’insecte dans le cahier de bord et notent « premier cas réel de bogue trouvé ». Le mot existait déjà pour désigner un défaut technique, mais l’histoire est restée, et vous pouvez en lire d’autres du même genre dans l’article sur le folklore de l’informatique.

4.2Margaret Hamilton et l’ingénierie du logiciel

Margaret Hamilton (née en 1936) dirige, au Massachusetts Institute of Technology (MIT, grande université américaine), l’équipe qui écrit les programmes de bord du programme spatial Apollo, celui qui a mené des astronautes sur la Lune. Il s’agit de systèmes où une erreur peut tuer. Son équipe invente des méthodes pour que le programme continue à fonctionner en cas de surcharge ou d’erreur de l’équipage : c’est ce qui a permis, lors de la descente du module lunaire d’Apollo 11, en juillet 1969, que l’ordinateur de bord signale une surcharge et abandonne les tâches secondaires pour garder l’essentiel. Hamilton est l’une des personnes qui ont employé et défendu l’expression « génie logiciel » (software engineering) pour affirmer que l’écriture de programmes est un vrai métier d’ingénieur, qui demande rigueur et méthode. Elle a reçu en 2016 la médaille présidentielle de la Liberté, une haute distinction américaine.

4.3Dijkstra et Knuth : penser les programmes

Deux chercheurs ont marqué la manière de penser l’écriture des programmes. Edsger Dijkstra (1930-2002), néerlandais, est connu pour un procédé qui trouve le plus court chemin dans un réseau (utilisé, sous diverses formes, dans les logiciels de navigation) et pour un texte de 1968 contre l’usage désordonné de l’instruction « aller à » (goto), qui rendait les programmes illisibles. Ce texte a contribué à imposer la programmation structurée : des programmes organisés en blocs clairs, plus faciles à vérifier. Donald Knuth (né en 1938), américain, publie à partir de 1968 un ouvrage monumental, The Art of Computer Programming, qui étudie avec une rigueur mathématique les méthodes de tri, de recherche et d’organisation des données. Il a aussi créé TeX, un système de mise en page de documents scientifiques encore très utilisé (voir l’article sur les algorithmes). Tous deux ont reçu le prix Turing, Dijkstra en 1972 et Knuth en 1974.