Collège en ligne
J’ai un code

Données, probabilités et algorithmique

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

  1. L’essentiel
  2. Exemple guidé
  3. Variables et instructions
  4. Les boucles
  5. Les conditions
  6. Tracer des figures

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.

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 ?

  1. Je pars de a = 5 et je prépare un tableau avec une ligne par tour de boucle.
  2. Au tour 1, je calcule 5 × 2 − 1 = 9 : a vaut 9.
  3. Au tour 2, je calcule 9 × 2 − 1 = 17, puis au tour 3, 17 × 2 − 1 = 33.
  4. Après les 3 tours, a vaut 33.

Carte 3 · À toi

Variables et instructions

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 ?

Carte 4 · À toi

Les boucles

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 ?

Carte 5 · À toi

Les conditions

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…

Carte 6 · À toi

Tracer des figures

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 ?

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. 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. 2. Longueur totale : 6 × 40 = 240 pas.
  3. 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.
  4. 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 quiz

Ta 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.