Algorithmique et programmation
- 4 capsules
- 8 questions
- Environ 12 min
Vue d’ensemble
Un programme est une suite d’instructions exécutées dans l’ordre. Tu sauras utiliser des variables, des boucles et des conditions, et prédire ce que fait un programme de type Scratch.
Ton parcours, étape par étape
Chaque capsule : 2 écrans courts et 2 questions. Les cartes s’ouvrent une à une.
Le cours
Carte 1 · L’essentiel
Un programme exécute ses instructions dans l’ordre : pour prédire son résultat, suis pas à pas la valeur de chaque variable.
Polygone régulier à n côtés : tourner n fois de 360 ÷ n degrés
Astuce : Fais un tableau avec une colonne par variable et une ligne par instruction ou par tour de boucle : tu ne perdras aucune valeur.
Explique plus simple
Une variable, c’est une boîte avec une étiquette. Chaque instruction change ce qu’il y a dans la boîte, une instruction après l’autre.
Exemple de la vie
Une recette est un programme : « répéter 3 fois : ajouter un œuf et mélanger » est une boucle, et « si la pâte est trop épaisse, ajouter du lait » une condition.
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 2 · Exemple guidé
On exécute « mettre a à 5 », puis « répéter 3 fois : mettre a à a × 2 − 1 ». Que vaut a à la fin ?
- Je pars de a = 5 et je prépare un tableau avec une ligne par tour de boucle.
- Au tour 1, je calcule 5 × 2 − 1 = 9 : a vaut 9.
- Au tour 2, je calcule 9 × 2 − 1 = 17, puis au tour 3, 17 × 2 − 1 = 33.
- Après les 3 tours, a vaut 33.
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 3 · À toi
Variables et instructions Validée
Une variable est une case mémoire qui porte un nom et contient une valeur. « mettre x à 4 » range 4 dans x ; « ajouter 3 à x » remplace cette valeur par 7.
Les instructions s’exécutent dans l’ordre, une par une. Pour prédire le résultat, suis la valeur de chaque variable : x vaut 4, puis 7, puis 14 après « mettre x à x × 2 ».
Dans un programme, à quoi sert une variable ?
Un programme exécute « mettre x à 4 », puis « ajouter 3 à x », puis « mettre x à x × 2 ». Que vaut x à la fin ?
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 4 · À toi
Les boucles Validée
Le bloc « répéter 4 fois » exécute son contenu 4 fois de suite. Avec n = 0 et « ajouter 3 à n » dans la boucle, n vaut 3, 6, 9, puis 12.
Pour suivre une boucle, fais un tableau avec une ligne par tour. s = 0 et i = 1 ; à chaque tour, on ajoute i à s puis 1 à i : s vaut 1, puis 3, puis 6.
Un programme exécute « mettre n à 0 », puis « répéter 4 fois : ajouter 3 à n ». Que vaut n à la fin ?
On exécute « mettre s à 0 », « mettre i à 1 », puis « répéter 3 fois : ajouter i à s, puis ajouter 1 à i ». Que vaut s ?
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 5 · À toi
Les conditions Validée
Le bloc « si … alors … sinon » teste une condition : vraie, le programme exécute la première partie ; fausse, la seconde. Avec « si x > 10 », x = 10 donne faux, car 10 n’est pas strictement supérieur à 10.
Une condition utile : n est pair si le reste de sa division par 2 vaut 0. Le bloc « répéter jusqu’à » répète tant que sa condition est fausse, et s’arrête dès qu’elle devient vraie.
Un lutin exécute « si x > 10 alors dire Grand sinon dire Petit ». Que dit-il quand x vaut 10 ?
Pour tester si un entier n est pair, on vérifie que le reste de la division de n par 2 vaut…
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 6 · À toi
Tracer des figures Validée
Le lutin trace avec « avancer de » et « tourner de … degrés ». Pour un polygone régulier à n côtés, il fait un tour complet : chaque virage vaut 360 ÷ n degrés. Carré : 360 ÷ 4 = 90.
Pour un triangle équilatéral, le virage est 360 ÷ 3 = 120 degrés, et non 60 : le lutin tourne de l’angle extérieur, pas de l’angle intérieur de la figure.
Pour tracer un carré, on répète 4 fois « avancer de 50 » puis « tourner de … degrés ». Quel angle faut-il ?
Pour tracer un triangle équilatéral, on répète 3 fois « avancer de 60 » puis « tourner de … degrés ». Quel angle faut-il ?
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Réponds aux questions de cette carte pour passer à la suivante.
Tu as compris ?
On adapte tes prochaines révisions à ta réponse.
Les exercices
Prends une feuille. Cherche par toi-même, puis ouvre l’indice ou le corrigé.
Exercice type brevet
Exercice type brevet : le lutin dessinateur
Un lutin, orienté vers la droite, exécute le script suivant : « quand le drapeau est cliqué », « stylo en position d’écriture », « répéter 6 fois : avancer de 40 pas, tourner de 60 degrés ».
1. Quelle figure le lutin trace-t-il ?
2. Quelle est la longueur totale du tracé ?
3. Comment modifier le script pour tracer un octogone régulier de 30 pas de côté ?
Un indice
Le lutin fait un tour complet : compte les virages et les côtés.
Voir le corrigé détaillé
- 1. Le lutin trace 6 côtés de même longueur et tourne 6 fois de 60 degrés, soit 6 × 60 = 360 degrés : c’est un hexagone régulier.
- 2. Longueur totale : 6 × 40 = 240 pas.
- 3. Un octogone a 8 côtés : on écrit « répéter 8 fois : avancer de 30 pas, tourner de 45 degrés », car 360 ÷ 8 = 45.
- Le lutin trace alors un octogone régulier de périmètre 8 × 30 = 240 pas.
Le quiz du chapitre
8 questions corrigées, à faire de tête : chaque réponse est expliquée.
Faire le quizTa fiche de révision
L’essentiel du chapitre, à relire avant un contrôle.
À retenir
- Une variable est une case mémoire nommée qui contient une valeur modifiable.
- Les instructions s’exécutent dans l’ordre : on suit la valeur des variables étape par étape.
- « répéter n fois » exécute n fois son contenu ; « répéter jusqu’à » s’arrête quand la condition devient vraie.
- « si … alors … sinon » exécute une partie ou l’autre selon que la condition est vraie ou fausse.
- n est pair si le reste de sa division par 2 vaut 0.
- Polygone régulier à n côtés : le lutin tourne n fois de 360 ÷ n degrés.
Le piège du brevet
Angle du virage ou angle de la figure ?
Pour un triangle équilatéral, le lutin tourne de 120 degrés, pas de 60 : il tourne de l’angle extérieur. Calcule toujours 360 ÷ n, et vérifie que la somme des virages fait bien 360 degrés.