Découvrir
Le mot « algorithme » vient du nom d'un savant de Bagdad, vers l'an 800. Lequel ?
- Al-Khwarizmi
- Alan Turing
L'idée clé
Des recettes de calcul aux ordinateurs.
- Étape 1al-Khwarizmi vers 780 – vers 850Portrait imaginéZarateman (photograph), 2022. Zarateman. CC0 1.0Al-Khwarizmi (vers 780–850) : son nom donne le mot algorithme.
- Étape 2Ada Lovelace 1815–1852Margaret Sarah Carpenter, 1836. Domaine public1843 : Ada Lovelace décrit comment programmer la machine analytique.
- Étape 3Alan Turing 1912–1954possibly Arthur Reginald Chaffin, 1928–1929. Domaine public1936 : Turing décrit sa machine abstraite.
Le mot algorithme vient du nom d'al-Khwarizmi (vers 780–850). En 1843, Ada Lovelace publie des notes sur la machine analytique de Babbage : elle y décrit comment la programmer, ce que beaucoup considèrent comme le premier programme. En 1936, Alan Turing décrit une machine abstraite qui passe d'un état à un autre selon une table de règles : la « machine de Turing ».
La machine analytique tisse des motifs algébriques comme le métier Jacquard tisse des fleurs et des feuilles.
Que compare Ada Lovelace ?
- Une machine à calculer programmable et un métier à tisser commandé par des cartes perforées
- Les mathématiques et l'art du tissage, sans parler de machine
Exemple corrigé
Un algorithme de la machine de Turing, en langage actuel : , puis trois fois .
Entraînement ★
- Que décrit Ada Lovelace dans ses notes de 1843 ?
- Comment programmer la machine analytique de Babbage
- La machine de Turing
- Le premier ordinateur électronique
- On exécute : , puis 4 fois . Quelle est la valeur finale de ?
- On exécute : , puis 5 fois . Quelle est la valeur finale de ?
- Une machine suit la règle : , puis 9 fois . Valeur finale de ?
Fiche résumé
Les algorithmes aujourd'hui
- GPS : un algorithme cherche le plus court chemin.
- Compression des photos et de la musique.
- Recommandations de vidéos et moteurs de recherche.
Sources : biographies d'al-Khwarizmi, d'Ada Lovelace et d'Alan Turing sur MacTutor (voir « Sources et crédits »).