Histoire des algorithmes : al-Khwarizmi, Lovelace et Turing

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Quatrième › La pensée informatique

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Écrit à partir de cette source :

sedifier a réécrit le texte et ajouté ses propres exemples et exercices.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Histoire des algorithmes : al-Khwarizmi, Lovelace et Turing

La pensée informatique. algorithme, variable, boucle

Découvrir

Le mot « algorithme » vient du nom d'un savant de Bagdad, vers l'an 800. Lequel ?

  1. Al-Khwarizmi
  2. Alan Turing

L'idée clé

Des recettes de calcul aux ordinateurs.

80010001200140016001800vers 815al-Khwarizmivers 815al-Khwarizmi
  1. Étape 180010001200140016001800vers 815al-Khwarizmivers 815al-Khwarizmial-Khwarizmi vers 780 – vers 850Portrait imaginéZarateman (photograph), 2022. Zarateman. CC0 1.0Al-Khwarizmi (vers 780–850) : son nom donne le mot algorithme.
  2. Étape 280010001200140016001800vers 815al-Khwarizmi1843Lovelacevers 815al-Khwarizmi1843LovelaceAda Lovelace 1815–1852Margaret Sarah Carpenter, 1836. Domaine public1843 : Ada Lovelace décrit comment programmer la machine analytique.
  3. Étape 380010001200140016001800vers 815al-Khwarizmi1843Lovelace1936Turingvers 815al-Khwarizmi1843Lovelace1936TuringAlan 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 ».

Source

La machine analytique tisse des motifs algébriques comme le métier Jacquard tisse des fleurs et des feuilles.

Ada Lovelace, note G sur la machine analytique de Babbage, 1843 (notre traduction de l'anglais)

Que compare Ada Lovelace ?

  1. Une machine à calculer programmable et un métier à tisser commandé par des cartes perforées
  2. Les mathématiques et l'art du tissage, sans parler de machine

Exemple corrigé

Un algorithme de la machine de Turing, en langage actuel : x←3x \leftarrow 3, puis trois fois x←2xx \leftarrow 2x.

3→6→12→243 \to 6 \to 12 \to 24
On exécute dans l'ordre.
x=24x = 24
Résultat.

Entraînement ★

  1. Que décrit Ada Lovelace dans ses notes de 1843 ?
    1. Comment programmer la machine analytique de Babbage
    2. La machine de Turing
    3. Le premier ordinateur électronique
  1. On exécute : x←5x \leftarrow 5, puis 4 fois x←2xx \leftarrow 2x. Quelle est la valeur finale de xx ?
  2. On exécute : x←7x \leftarrow 7, puis 5 fois x←2xx \leftarrow 2x. Quelle est la valeur finale de xx ?
  1. Une machine suit la règle : x←13x \leftarrow 13, puis 9 fois x←x+6x \leftarrow x + 6. Valeur finale de xx ?

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 »).

Fin de la leçon

Sources et crédits

Écrit à partir de cette source :

sedifier a réécrit le texte et ajouté ses propres exemples et exercices.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits