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.
Tu es hors ligne : les chapitres enregistrés fonctionnent toujours.
Toutes les leçons du chapitre, prêtes pour le papier. Les séries d'exercices sont notées A, B, C… et corrigées à la fin.
Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.
Quatrième
La pensée informatique
PseudoDate
Scanne pour ouvrir en ligneenglish.sedifier.com/fr/fr-c4-2026/4e/fr.4e.algorithmique/
1. Variables, types et affectation
Échauffement
Trois questions rapides sur des leçons déjà vues.
Écris 4(x−2) sans parenthèses. Quel est le terme constant ?
Réduis 9x+9−8x+3. Quel est le coefficient de x ?
Réduis 6x−(1x−6). Quel est le terme constant ?
Découvrir
On exécute x ← 3, puis x ← x + 2. Que vaut x ?
5
3
L'idée clé
Une variable contient une valeur qui peut changer.
Types : entier, flottant, chaîne de caractères, booléen. L'affectationa ← b donne à a la valeur de b. Les instructions s'exécutent dans l'ordre.
Exemple corrigé
a ← 2, b ← a + 1, a ← b × 2.
b=3
a vaut 2.
a=6
On remplace a.
À toi, guidé
À toi : n ← 4, puis n ← n × n. Que vaut n ?
16
4 × 4.
Entraînement ★
On exécute `x ← 3`, puis `x ← x + 1`, puis `x ← 2 × x`. Que vaut x à la fin ?
On exécute `x ← 97`, puis `x ← x + 95`, puis `x ← 2 × x`. Que vaut x à la fin ?
On exécute `x ← 4`, puis `x ← x + 1`, puis `x ← 2 × x`. Que vaut x à la fin ?
Attention !
Entraînement ★★
On exécute `a ← 3`, `b ← 4`, `c ← a`, `a ← b`. Que vaut a à la fin ?
On exécute `a ← 9`, `b ← 1`, `c ← a`, `a ← b`. Que vaut a à la fin ?
On exécute `x ← 3`, puis `x ← x + 1`, 2 fois de suite. Que vaut x à la fin ?
Que signifie `x ← x + 1` ?
On remplace la valeur de `x` par sa valeur plus 1
x est égal à x+1
Le programme s'arrête, car c'est impossible
Bilan
Trois questions pour vérifier que c'est acquis.
On exécute `x ← 3`, puis `x ← x + 1`, puis `x ← 2 × x`. Que vaut x à la fin ?
On exécute `x ← 97`, puis `x ← x + 95`, puis `x ← 2 × x`. Que vaut x à la fin ?
On exécute `x ← 4`, puis `x ← x + 1`, puis `x ← 2 × x`. Que vaut x à la fin ?
Fiche résumé
Affectation
a ← b : a prend la valeur de b.
Les instructions se font dans l'ordre.
Attention : ce n'est pas une égalité.
Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.
Défi ★★★
On exécute `a ← 7`, `b ← 3`, puis `a ← a + b`, `b ← a − b`, `a ← a − b`. Que vaut a à la fin ?
2. Conditions et boucles
Échauffement
Trois questions rapides sur des leçons déjà vues.
On exécute `x ← 3`, puis `x ← x + 1`, puis `x ← 2 × x`. Que vaut x à la fin ?
On exécute `a ← 3`, `b ← 4`, `c ← a`, `a ← b`. Que vaut a à la fin ?
On exécute `x ← 3`, puis `x ← x + 1`, 2 fois de suite. Que vaut x à la fin ?
Découvrir
Si x > 5 alors y ← 1 sinon y ← 0, avec x=3. Que vaut y ?
0
1
L'idée clé
Conditions et boucles organisent le calcul.
Si … alors … sinon exécute une branche selon une condition. Pouri allant de 1 à n répète n fois. Tant que répète tant que la condition est vraie.
Exemple corrigé
s ← 0, pour i de 1 à 3 : s ← s + i.
s=1+2+3
i = 1, 2, 3.
s=6
Résultat.
À toi, guidé
À toi : pour i de 1 à 4 : x ← x + 2, avec x=0 au départ. Que vaut x ?
8
4 tours de +2.
Entraînement ★
`s ← 0`, puis `pour i de 1 à 4 : s ← s + 2`. Que vaut s ?
`s ← 0`, puis `pour i de 1 à 12 : s ← s + 12`. Que vaut s ?
`s ← 0`, puis `pour i de 1 à 3 : s ← s + 2`. Que vaut s ?
Attention !
Entraînement ★★
`x ← 1`, puis `tant que x < 81 : x ← x × 3`. Que vaut x à la fin ?
`x ← 1`, puis `tant que x < 32 : x ← x × 2`. Que vaut x à la fin ?
`si 6 > 3 : x ← 1, sinon : x ← 0`. Que vaut `x` si 6>3 est vrai ?
`pour i de 1 à 3` : combien de tours fait la boucle ?
Bilan
Trois questions pour vérifier que c'est acquis.
`s ← 0`, puis `pour i de 1 à 4 : s ← s + 2`. Que vaut s ?
`s ← 0`, puis `pour i de 1 à 12 : s ← s + 12`. Que vaut s ?
`s ← 0`, puis `pour i de 1 à 3 : s ← s + 2`. Que vaut s ?
Fiche résumé
Boucles
Pour : nombre de tours connu.
Tant que : on s'arrête quand la condition devient fausse.
Attention : compte bien les tours.
Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.
Défi ★★★
`s ← 0`, puis `pour i de 1 à 4 : s ← s + i`. Que vaut s à la fin ?
3. Fonctions en programmation et hasard
Échauffement
Trois questions rapides sur des leçons déjà vues.
`s ← 0`, puis `pour i de 1 à 4 : s ← s + 2`. Que vaut s ?
`x ← 1`, puis `tant que x < 81 : x ← x × 3`. Que vaut x à la fin ?
`si 6 > 3 : x ← 1, sinon : x ← 0`. Que vaut `x` si 6>3 est vrai ?
Découvrir
def f(x): return x + 1. Que renvoie f(4) ?
5
4
L'idée clé
Une fonction regroupe un calcul réutilisable.
def f(x): définit une fonction ; return renvoie son résultat. random() renvoie un flottant de [0;1[ : on s'en sert pour simuler une expérience.
Exemple corrigé
def g(a, b): return a × b + 1. Calcule g(2, 3).
2×3+1
On remplace.
7
Résultat.
À toi, guidé
À toi : def c(x): return x × x. Que renvoie c(3) ?
9
3 × 3.
Entraînement ★
`def f(x): return 5 × x + 4`. Que renvoie `f(3)` ?
`def f(x): return 25 × x + 41`. Que renvoie `f(3)` ?
`def f(x): return 4 × x + 2`. Que renvoie `f(3)` ?
Attention !
Entraînement ★★
`if random() < 0.4:` compte un succès. Quelle est la probabilité d'un succès ?
`if random() < 0.3:` compte un succès. Quelle est la probabilité d'un succès ?
`def f(x): return 3 × x`. Que renvoie `f(f(2))` ?
À quoi sert `return` dans une fonction ?
À renvoyer une valeur à qui l'a appelée
À afficher une valeur à l'écran
À redémarrer la fonction
Bilan
Trois questions pour vérifier que c'est acquis.
`def f(x): return 5 × x + 4`. Que renvoie `f(3)` ?
`def f(x): return 25 × x + 41`. Que renvoie `f(3)` ?
`def f(x): return 4 × x + 2`. Que renvoie `f(3)` ?
Fiche résumé
Fonctions
def définit, return renvoie.
random() simule le hasard.
Attention : appelle la fonction avec le bon nombre d'arguments.
Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.
Défi ★★★
`def f(x): return 2 × x + 1`. Que renvoie `f(f(f(4)))` ?
4. Compter les étapes d'un algorithme
Découvrir
On cherche un nombre entre 1 et 1 000 000 dans une liste triée. À chaque essai, on regarde le milieu et on garde la bonne moitié. Combien d'essais faut-il au plus ?
Une vingtaine
Environ 500 000
L'idée clé
Compter les étapes d'un algorithme.
Deux boucles imbriquées de n et m tours : n×m passages.
La dichotomie sur une liste de 2k éléments : au plus k étapes (environ k+1 comparaisons).
Compter les étapes permet de comparer deux algorithmes.
Exemple corrigé
Une boucle « pour i de 1 à 30 » contient une boucle « pour j de 1 à 40 ».
30×40
Chaque tour de i fait 40 tours de j.
1200 passages
Total.
À toi, guidé
À toi : liste triée de 1024=210 éléments : nombre de divisions par deux ?
10
210=1024.
Entraînement ★
Une boucle « pour i de 1 à 36 » contient une boucle « pour j de 1 à 37 ». Combien de fois l'instruction intérieure est-elle exécutée ?
Une boucle « pour i de 1 à 44 » contient une boucle « pour j de 1 à 43 ». Combien de fois l'instruction intérieure est-elle exécutée ?
Une boucle « pour i de 1 à 19 » contient une boucle « pour j de 1 à 21 ». Combien de fois l'instruction intérieure est-elle exécutée ?
Entraînement ★★
Une liste triée contient 210 éléments. Combien de divisions par deux faut-il pour arriver à un seul élément ?
Une liste triée contient 220 éléments. Combien de divisions par deux faut-il pour arriver à un seul élément ?
Bilan
Deux questions pour vérifier.
Une boucle « pour i de 1 à 36 » contient une boucle « pour j de 1 à 37 ». Combien de fois l'instruction intérieure est-elle exécutée ?
Une boucle « pour i de 1 à 44 » contient une boucle « pour j de 1 à 43 ». Combien de fois l'instruction intérieure est-elle exécutée ?
Fiche résumé
Coût d'un algorithme
Boucles imbriquées : on multiplie les nombres de tours.
Dichotomie : environ log2n étapes.
Les moteurs de recherche choisissent des algorithmes dont le coût grandit lentement.
5. Histoire des algorithmes : al-Khwarizmi, Lovelace et Turing
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-Khwarizmivers 780 – vers 850Portrait imaginéZarateman (photograph), 2022. Zarateman. CC0 1.0Al-Khwarizmi (vers 780–850) : son nom donne le mot algorithme.
Étape 2Ada Lovelace1815–1852Margaret Sarah Carpenter, 1836. Domaine public1843 : Ada Lovelace décrit comment programmer la machine analytique.
Étape 3Alan Turing1912–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 ?
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 : x←3, puis trois fois x←2x.
3→6→12→24
On exécute dans l'ordre.
x=24
Résultat.
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 : x←5, puis 4 fois x←2x. Quelle est la valeur finale de x ?
On exécute : x←7, puis 5 fois x←2x. Quelle est la valeur finale de x ?
Une machine suit la règle : x←13, puis 9 fois x←x+6. Valeur finale de x ?
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 »).
Corrigé: La pensée informatique
1. Variables, types et affectation
A
−8
1
6
B
8
384
10
C
4
1
D
5
E
On remplace la valeur de `x` par sa valeur plus 1
F
8
384
10
G
3
2. Conditions et boucles
A
8
4
5
B
8
144
6
C
81
32
D
1
E
3
F
8
144
6
G
10
3. Fonctions en programmation et hasard
A
8
81
1
B
19
116
14
C
0,4
0,3
D
18
E
À renvoyer une valeur à qui l'a appelée
F
19
116
14
G
39
4. Compter les étapes d'un algorithme
A
1332
1892
399
B
10
20
C
1332
1892
5. Histoire des algorithmes : al-Khwarizmi, Lovelace et Turing
A
Comment programmer la machine analytique de Babbage