Algorithmique et programmation
- 4 capsules
- 8 questions
- Environ 12 min
Vue d’ensemble
Un programme est une suite d’instructions qui commande un objet. Tu sauras lire un programme, prévoir ce qu’il fait et corriger ses erreurs.
Ton parcours, étape par étape
- L’essentiel
- Exemple guidé
- Les variables
- Boucles et conditions
- Événements et sous-programmes
- Lire et déboguer un programme
Chaque capsule : 2 écrans courts et 2 questions. Les cartes s’ouvrent une à une.
Le cours
Carte 1 · L’essentiel
Un programme est une suite d’instructions : les variables gardent des valeurs, les boucles répètent, les conditions choisissent et les événements déclenchent.
« distance < 20 » exclut 20 ; « distance ≤ 20 » l’inclut
Astuce : Pour prévoir ce que fait un programme, fais un tableau : une colonne par variable, une ligne par instruction exécutée.
Explique plus simple
Un programme, c’est une recette pour une machine : elle suit chaque étape dans l’ordre, répète ce qu’on lui demande et choisit selon les conditions.
Exemple de la vie
Ton réveil qui sonne à 7 h du lundi au vendredi suit un programme : un événement (l’heure), une condition (jour de semaine) et une action (sonner).
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 2 · Exemple guidé
s vaut 0. Répéter 4 fois : ajouter 3 à s. Puis : si s > 10 alors afficher « Gagné », sinon afficher « Perdu ». Qu’affiche le programme ?
- Je suis la boucle tour par tour : s vaut 3, puis 6, puis 9, puis 12.
- Je teste la condition avec la valeur finale : 12 > 10 est vrai.
- J’en déduis que le programme exécute la branche « alors ».
- Le programme affiche « Gagné ».
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 3 · À toi
Les variables Validée
Une variable est une case mémoire qui porte un nom et contient une valeur qui peut changer : le score d’un jeu, la distance mesurée par un capteur, un nombre de passages.
Attention à l’ordre : si a vaut 3 et b vaut 5, « a prend la valeur de b » donne a = 5 et efface le 3. Dans des boucles imbriquées, les tours se multiplient : 3 tours de 4 tours font 12 passages.
a vaut 3 et b vaut 5. On exécute « a prend la valeur de b », puis « b prend la valeur de a ». Que valent a et b ?
x vaut 0. Répéter 3 fois : [répéter 5 fois : ajouter 2 à x]. Que vaut x à la fin ?
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 4 · À toi
Boucles et conditions Validée
Une boucle répète des instructions : un nombre de fois fixé (« répéter 4 fois ») ou jusqu’à ce qu’une condition soit vraie (« répéter jusqu’à distance inférieure à 10 cm ») : c’est une boucle conditionnelle.
Une condition « si… alors… sinon… » choisit entre deux actions. Avec « ou », une seule condition vraie suffit ; avec « et », il faut les deux. Avec « si distance < 20 », une distance de 20 tout juste rend la condition fausse.
« Répéter jusqu'à ce que la distance soit inférieure à 10 cm » est…
« Si distance < 20 ou bouton pressé alors arrêter le robot, sinon avancer. » La distance vaut 20 et le bouton n'est pas pressé. Que fait le robot ?
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 5 · À toi
Événements et sous-programmes Validée
Un événement déclenche une partie du programme : appui sur un bouton, message reçu, valeur d’un capteur qui franchit un seuil. « Quand le bouton A est pressé, allumer la LED. »
Un sous-programme (bloc personnalisé) regroupe des instructions sous un nom, comme « tourner à droite ». On l’appelle autant de fois qu’il faut sans tout réécrire.
n vaut 0. Le programme contient « quand le bouton A est pressé : ajouter 1 à n ». On appuie 4 fois sur A. Que vaut n ?
Pourquoi créer un sous-programme (un bloc personnalisé) ?
Réponds aux questions de la carte précédente pour débloquer celle-ci.
Carte 6 · À toi
Lire et déboguer un programme Validée
Un algorigramme représente un programme : un rectangle pour une action, un losange pour une condition avec deux sorties, oui ou non, et des flèches pour l’ordre.
Déboguer, c’est trouver l’erreur : on exécute le programme pas à pas en notant les valeurs des variables. Un robot qui avance 3 fois au lieu de 4 ? Vérifie le nombre de répétitions.
Dans un algorigramme, que représente un losange ?
Un programme ne fait pas ce qu'on attend. Quelle est la bonne méthode ?
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 compteur de la salle de sport
Document 1 : un détecteur placé à l’entrée de la salle de sport du collège signale chaque élève qui entre. La salle peut accueillir 30 élèves au plus.
Document 2, programme décrit en texte : au démarrage, mettre la variable passages à 0. Quand le détecteur signale un élève, ajouter 1 à passages. Puis, si passages est supérieur à 30, allumer le voyant rouge, sinon allumer le voyant vert.
1. Quel est le rôle de la variable passages ? 2. Quel événement déclenche l’ajout de 1 ? 3. Quel voyant est allumé après 25 détections ? Après 31 détections ? 4. Le professeur veut que le voyant rouge s’allume dès que la salle est pleine, c’est-à-dire à 30 élèves. Explique le problème et corrige la condition.
Un indice
Suis la valeur de passages et teste la condition pour 30 exactement.
Voir le corrigé détaillé
- 1. La variable passages compte le nombre d’élèves entrés dans la salle.
- 2. C’est le passage d’un élève signalé par le détecteur : un événement.
- 3. Après 25 détections, 25 n’est pas supérieur à 30 : le voyant vert est allumé. Après 31 détections, 31 est supérieur à 30 : le voyant rouge est allumé.
- 4. À 30 élèves, 30 n’est pas strictement supérieur à 30 : le voyant reste vert alors que la salle est pleine. Il faut écrire : si passages est supérieur ou égal à 30, allumer le voyant rouge.
- Conclusion : avec la condition corrigée, le voyant rouge s’allume dès le 30e élève.
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 stocke une valeur qui peut changer pendant le programme.
- Une boucle répète des instructions : un nombre de fois fixé, ou jusqu’à ce qu’une condition soit vraie.
- Une condition « si… alors… sinon… » choisit entre deux actions.
- Un événement (bouton, capteur, message) déclenche une partie du programme.
- Un sous-programme regroupe des instructions réutilisables sous un nom.
- Dans un algorigramme, le losange représente une condition.
- Déboguer : exécuter pas à pas en suivant les valeurs des variables.
Le piège du brevet
Strictement supérieur ou supérieur ou égal ?
Avec « si distance < 20 », une distance de 20 tout juste rend la condition fausse. Au brevet, teste toujours la valeur limite elle-même : c’est souvent là que se cache la question piège.