Numérique et sciences informatiques

La machine de Turing

Nathalie Weibel — 2023-09-04T16:28:40Z

Plongez dans l'incroyable destinée d'Alan Turing, ce mathématicien anglais qui a contribué à inventer une machine pensante, et en réalité le premier ordinateur capable de décrypter les messages chiffrés des Allemands durant la Seconde Guerre mondiale.

Le festival « Sur les épaules des géants » propose une représentation de la Machine de Turing de Benoît Solès, avec Matyas Simon et Jules Dousset.

Le 23 septembre 2023 à 20:00 - Théâtre de l'Hôtel de Ville - Le Havre
Tout public - Gratuit - Durée : 1h30

Photo © Fabienne Rappeneau

Projection du film Imitation Game

Alexis Lecomte — 2022-11-10T20:25:59Z

Durant le mois de Novembre 2022, deux projections du film Imitation Game en version originale ont été programmées au cinéma Mercure d'Elbeuf, à destination de l'ensemble des élèves de 2nde du lycée André Maurois.

Les élèves avaient préalablement travaillé sur le personnage d'Alan Turing en SNT, avec les professeurs documentalistes.

Au début de chacune des deux séances, des élèves du club audiovisuel ont présenté le film (éléments sur les choix du réalisateur, mention des critiques des scientifiques et historiens, précisions sur le test de Turing également utilisé dans des films comme Blade Runner, ...).

Grâce à la part collective du pass culture, les quelques 380 élèves de seconde ont pu assister gratuitement à cette séance, sans aucun coût pour le lycée (une fois le projet validé par le cinéma et le chef d'établissement, il suffit de passer par l'application Adage pour clôturer la démarche).

Par la suite, des éléments ont pu être discutés en SNT avec les élèves.
On trouve notamment sur cette page des précisions qui peuvent éclairer les critiques historiques :

« ...Les travaux des Polonais. En 1932 les services secrets Polonais ont embauché trois mathématiciens, Marian Rejewski, Jerzy Rozycki et Henryk Zygalski, pour essayer de casser les codes allemands. Les trois avaient une formation classique de mathématiciens sans aucune préparation spécifique à la cryptographie, mais ils réussi à créer en 1938 un algorithme pour retrouver les réglages secrets de la machine. L'algorithme était mis en oeuvre par des machines électro-mécaniques appelées Bombes à cause du bruit qu'elles faisaient. Quelques semaines avant l'invasion de la Pologne, les services secrets Polonais ont offert les travaux des mathématiciens aux services secrets britanniques. Cela a permis aux Anglais de lire les messages nazis pendant les 6 premiers mois de guerre.
Les travaux des Anglais. Au début de 1940 environ 8500 personnes ont été embauchés à Bletcheley Park, un petit village au nord de Londres. L'équipe étaient formée à trois quarts de femmes et la responsabilité de l'organisation revenait au célèbre mathématicien Alan Turing. En 1940 le procédure allemande d'utilisation d'Enigma a changé et les Anglais n'ont pas pu casser les codes pendant 8 mois. Un nouvel algorithme a été imaginé par Turing, qui a supervisé la construction de nouvelles machines électro-mécaniques appelés Bombes par hommage aux mathématiciens Polonais. Entre la fin de 1940 et 1945 les Anglais ont cassé environs un tiers des codes nazis. »

Dans le film Alan Turing (joué par Benedict Cumberbatch) mentionne furtivement la machine des polonais.
Cela ne remet cependant pas en cause les apports de Turing à l'informatique notamment lors de la phase de décryptage :

"A contrario, les travaux de l'équipe de Turing sur les Bombes marquent la naissance des ordinateurs. En effet, les Bombes sont le premier ordinateur programmable, c'est à dire dont on peut changer la tâche. La première machine de calcul programmable a été la machine Z3 construite par Konrad Zuse en 1939, mais elle n'a jamais fonctionné à cause de quelques défauts mineurs de conception. Le deuxième ordinateur de l'histoire a été la Bombe d'Alan Turing et Harold Keen, dont quelques centaines d'exemplaire ont été utilisés à Bletchley Park."

Après la séance, certains se sont demandé comment les allemands faisaient pour décoder les messages puisque les réglages de la machine Enigma changent tous les jours... s'il faut envoyer en clair les réglages, le principe est caduque...
On trouve, toujours sur le même site :

« Avant de partir en mission les unités militaires allemandes prenaient un cahier avec les réglages de la machine pour chaque jour, entre 0h00 et 23h59. »

Cela permet d'évoquer la difficulté de transmission de la clé de chiffrement, sans entrer trop dans les détails du programme de Terminale de NSI... (le protocole TLS réglant cette question avec des clés publique, privée, et la notion d'autorité de certification) on peut évoquer que les élèves qui continueront en NSI étudieront le principe utilisé actuellement sur le Web pour sécuriser les échanges.

Histoire de l'informatique

Nathalie Weibel — 2020-11-20T20:16:27Z

Vous trouverez sur cette page quelques sites et ouvrages qui traitent de l'histoire de l'informatique.

Ouvrages

Histoire illustrée de l'informatique, par Emmanuel Lazard et Pierre Mounier-Kuhn, editions edp sciences
- Présentation et entretien avec l'un des auteurs dans un article de Martin Koppe sur le journal du CNRS
- Sommaire (pdf) de l'ouvrage

Sites web

Histoires de Mathématiques : site réalisé par Bernard Ycart, proposant un thème informatique et une entrée par les programmes de NSI. Le site propose des histoires, dont la lecture démarre automatiquement si le navigateur le permet. Un document pdf est disponible avec le contenu de l'histoire et les illustrations. (Chrome et Firefox conseillés).
- Présentation du site (pdf) par Claudine Schwartz
- Un exemple de contenu pdf du site lié à l'informatique : Les premiers ordinateurs.
Histoire de l'informatique, d'Internet et du Web par Yannis Delmas-Rigoutsos.
Support du cours de même nom délivré depuis 2009-2010 aux premières années de plusieurs masters de l'Université de Poitiers.
Une petite histoire de l'informatique par Didier Müller.
le site Interstices comporte une rubrique dédiée à l'histoire de l'informatique.
Histoire de l'informatique par François Guillier
Histoire de l'informatique par Serge Rossi.
Computing the human experience (en anglais) par Grady Booch.

Vidéos

Une histoire de l'architecture des ordinateurs
(Olivier Brunet, cours Lumni-Lycée)

Diaporama, ebook

Une brève histoire de l'informatique à travers l'évolution des technologies numériques
(pdf, auteur inconnu, ressource issue de la sitographie Éduscol NSI).

Support d'un cours d'histoire de l'informatique par Jean-Noël Lafargue

Illustration : microprocesseur Intel 4004 par Thomas Nguyen - CC BY SA