Collège en ligne
J’ai un code

Informatique et programmation

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

  1. L’essentiel
  2. Exemple guidé
  3. Les variables
  4. Boucles et conditions
  5. Événements et sous-programmes
  6. 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).

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 ?

  1. Je suis la boucle tour par tour : s vaut 3, puis 6, puis 9, puis 12.
  2. Je teste la condition avec la valeur finale : 12 > 10 est vrai.
  3. J’en déduis que le programme exécute la branche « alors ».
  4. Le programme affiche « Gagné ».

Carte 3 · À toi

Les variables

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 ?

Carte 4 · À toi

Boucles et conditions

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 ?

Carte 5 · À toi

Événements et sous-programmes

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é) ?

Carte 6 · À toi

Lire et déboguer un programme

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 ?

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. 1. La variable passages compte le nombre d’élèves entrés dans la salle.
  2. 2. C’est le passage d’un élève signalé par le détecteur : un événement.
  3. 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. 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.
  5. 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 quiz

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