Brevet 2027 · épreuve de sciences

Algorithme et programme : variables, boucles, conditions

Écrire une consigne que la machine suit à la lettre : c’est le travail de l’algorithme. En technologie, le programme te demande, au cycle 4, de lire, de compléter et de modifier le programme d’un objet technique, en blocs ou en texte, et cette page t’y entraîne, exemples à l’appui, pour que le brevet ne te prenne pas au dépourvu.

Au brevet : dans 6 des 17 sujets de sciences proposés sur ce site (2022 à 2026 et sujets de référence 2027) ; questions : 7.

L’essentiel

ce qu’il faut savoir
  • Un algorithme est une suite finie d’instructions qui résout un problème. Un programme est sa traduction dans un langage que la machine peut exécuter, en blocs ou en texte.
  • Une variable est un nom qui désigne une valeur gardée en mémoire : un mot, un nombre, ou bien un booléen, qui ne peut valoir que vrai ou faux. L’affectation lui donne une valeur : « mettre pas à 3 ».
  • Trois structures suffisent à lire la plupart des programmes : la séquence, qui exécute les instructions dans l’ordre, la condition « si … alors … sinon » et la boucle, qui répète des instructions.
  • Le programme d’un objet reçoit des entrées, comme la mesure d’un capteur ou un bouton pressé, et produit des sorties : un affichage ou une commande envoyée à un moteur.

L’épreuve de sciences du brevet dure 60 minutes et est notée sur 20 : deux des trois disciplines (physique-chimie, SVT, technologie), annoncées avant la session, chacune sur 10 points, dont un point pour la maîtrise de la langue.

Instructions, variables et affectation

Un programme est une suite d’instructions exécutées l’une après l’autre : c’est une séquence. Une variable est un nom qui désigne une valeur gardée en mémoire. Le programme cite trois types de valeurs : un mot, un nombre et un booléen, qui ne vaut que vrai ou faux.

L’affectation range une valeur dans une variable : « mettre pas à 3 » donne à la variable pas la valeur 3. On peut aussi la calculer à partir de l’ancienne valeur : « ajouter 2 à pas » remplace pas par pas + 2. La valeur écrite à droite est toujours calculée d’abord.

Trace un exemple (valeurs fictives) : mettre pas à 1, puis répéter 5 fois « ajouter 3 à pas ». Le tableau note la valeur de pas après chaque instruction ; la variable garde sa dernière valeur, ici 16.

ÉtapeInstructionValeur de pas
départmettre pas à 11
passage 1ajouter 3 à pas4
passage 2ajouter 3 à pas7
passage 3ajouter 3 à pas10
passage 4ajouter 3 à pas13
passage 5ajouter 3 à pas16

Condition et boucle

Une condition choisit entre deux chemins : « si … alors … sinon ». Le programme exécute le « alors » quand la condition est vraie et le « sinon » quand elle est fausse. Les opérateurs ET, OU et NON, que cite le programme, combinent plusieurs conditions.

Une boucle répète un groupe d’instructions : « répéter 4 fois » le fait un nombre précis de fois, « répéter indéfiniment » le fait sans fin. Dans une boucle, une condition décide à chaque passage de ce qui se produit. L’algorigramme ci-dessous montre un tour de boucle d’un store.

lire la luminositéluminosité > 70 ?ouinonbaisser le storemonter le storepuis retour au début

Lire et tracer le programme d’un objet

Pour comprendre un programme d’objet, repère d’abord ce qui entre dans le programme et ce qui en sort. Une entrée est une donnée reçue, comme la mesure d’un capteur ou l’appui sur un bouton ; une sortie est un résultat, comme un affichage ou une commande envoyée à un actionneur. Le programme cite aussi l’événement : un appui ou une mesure qui lance une suite d’instructions.

Trace ensuite le programme avec des valeurs d’essai (valeurs fictives). Un store lit la luminosité : si elle dépasse 70, il se baisse, sinon il se monte, puis le programme recommence. Avec 85, 40 puis 95, le store se baisse, se monte, puis se baisse.

LuminositéCondition « luminosité > 70 »Action
85vraiebaisser
40faussemonter
95vraiebaisser

Compléter un programme à partir d’un tableau

Quand l’énoncé donne un tableau de cas, chaque ligne devient une branche du programme. Classe les cas du plus grand au plus petit et teste-les dans cet ordre, avec des « si … sinon » emboîtés. Dans un « sinon », le test précédent est faux : il est inutile de répéter sa borne dans le test suivant.

Reprends les noms de variables de l’énoncé tels qu’ils sont écrits : un programme dont les noms changent ne correspond plus au tableau. Vérifie enfin avec une valeur de chaque ligne du tableau, en suivant le programme du début à la fin.

Les mots du programme

algorithme
Suite finie d’instructions qui permet de résoudre un problème.
programme
Algorithme traduit dans un langage que la machine peut exécuter.
variable
Nom qui désigne une valeur gardée en mémoire par un programme.
affectation
Instruction qui donne une valeur à une variable.
boucle
Groupe d’instructions que l’on répète.
séquence
Suite d’instructions exécutées dans l’ordre où elles sont écrites.

Une question du sujet

source : le ministère
Une vraie question d’un sujet du brevet, mot pour mot, avec les lignes de l’exercice dont elle a besoin. Cherche-la avant de lire le corrigé.
Question d’un sujetbrevet

Brevet 2027, sujet de référence n° 01 de technologie — question 4

Technologie

[…] Afin d’éviter tout dommage sur le drone lorsqu’il effectue une mission en autonomie, on souhaite adapter automatiquement sa vitesse de déplacement lorsqu’il s’approche d’un obstacle en surface (navire, falaise). En cas de proximité avec l’obstacle une alerte est envoyée à l’opérateur, si la distance se réduit encore, le drone doit reculer. Le comportement souhaité est décrit dans le document 4. Document 4 – déplacement autonome du drone
Valeur de la variable distance (drone/obstacle)ActionValeur à affecter à la variable vitesse
supérieure à 20Avancer5
comprise entre 10 et 20Avancer3
comprise entre 5 et 10Avancer Alerter l’opérateur Activer la caméradistance3,5\dfrac{\text{distance}}{3{,}5}
Inférieure à 5Reculer-0,8

Question 4

À l’aide du document 4, compléter le programme de pilotage du déplacement autonome du drone.définir déplacement autonome répéter indéfiniment si distance > 20 alors mettre vitesse à ① sinon si ② alors ③ sinon si ④ alors ⑤ ⑥ ⑦ sinon si ⑧ alors ⑨Note du site : le sujet donne ce programme en langage de blocs, avec des cases vides ; il est écrit ici en pseudocode, et chaque case vide est numérotée de ① à ⑨. La case ① attend une valeur ; les cases ②, ④ et ⑧, une condition ; les cases ③, ⑤, ⑥, ⑦ et ⑨, une instruction.

Source : ministère de l’Éducation nationale – éduscol, brevet 2027, épreuve de sciences, sujet de référence n° 01 de technologie, question 4 (Licence Ouverte / etalab-2.0). Corrigé : Kleksa (non officiel). · Le sujet en ligne

Dans les sujets

compté par sujet
Les sujets de sciences proposés sur ce site, de 2022 à 2026 et sujets de référence 2027, qui ont posé une question sur cette notion : dans 6 des 17 sujets. Chaque question est comptée dans la discipline de sa partie.
SujetQuestions
Brevet 2027, sujet de référence n° 01 de technologie4
Brevet 2026, Asietechnologie : 4
Brevet 2025, Pays du groupe 1technologie : 6
Brevet 2024, Asietechnologie : 2, 3
Brevet 2024, Métropole, La Réunion, Mayotte, Antilles et Guyanetechnologie : 5
Brevet 2022, Métropole, La Réunion, Mayotte, Antilles et Guyanetechnologie : 3

Teste-toi

vérifié sur place
Choisis ou écris ta réponse et vérifie-la tout de suite : le corrigé apparaît sous l’exercice.
exercice Kleksa

Question 1.

Un robot trieur (document fictif) remplit une caisse en suivant ce programme : mettre caisse à 0 ; répéter 4 fois : ajouter 5 à caisse, puis si caisse > 12 alors mettre caisse à caisse − 3. Que vaut caisse quand le programme se termine ?
objets

Exercice écrit pour cette page — corrigé Kleksa.

exercice Kleksa

Question 2.

Un thermostat suit ce programme (document fictif) : répéter indéfiniment : si température < 18 alors chauffage ← marche, sinon chauffage ← arrêt. La température mesurée vaut exactement 18. Que fait le chauffage ?

Exercice écrit pour cette page — corrigé Kleksa.

exercice Kleksa

Question 3.

Complète la phrase : choisis la réponse A, B ou C et sa justification 1, 2 ou 3.
Un programme (document fictif) doit afficher dix fois le même message. Pour l’écrire, on utilise
car

Exercice écrit pour cette page — corrigé Kleksa.

exercice Kleksa

Question 4.

Un programme (document fictif) exécute dans l’ordre : mettre x à 6 ; mettre y à x + 3 ; mettre x à 2. Quelle valeur contient la variable y à la fin ?

Exercice écrit pour cette page — corrigé Kleksa.

Plus d’exercices : fais gratuitement un sujet entier

Les erreurs fréquentes

là où on perd des points
  • Lire un programme comme un texte ordinaire. Il s’exécute instruction par instruction, dans l’ordre : trace-le avec des valeurs d’essai.
  • Se tromper sur une borne. « > 10 » exclut 10, alors que « ≥ 10 » l’inclut. Vérifie le cas où la valeur est égale à la borne.
  • Croire qu’une variable se met à jour toute seule. Après « mettre b à a + 2 », b ne change plus si a change ensuite.
  • Changer le nom d’une variable de l’énoncé. Un programme à compléter garde les noms donnés, écrits à l’identique.
  • Oublier ce que contient le « sinon ». Un test placé dans un « sinon » suppose que le test précédent est faux.

À retenir

  • Algorithme : instructions en nombre fini ; programme : sa traduction pour la machine.
  • Variable : un nom et une valeur ; l’affectation change la valeur.
  • Condition : « si … alors … sinon » ; boucle : répéter ; séquence : dans l’ordre.
  • Entrées : capteurs, boutons ; sorties : affichage, actionneur.
  • Programme à compléter : une branche par ligne du tableau, mêmes noms de variables.

Questions fréquentes

  1. 1.Quelle différence entre un algorithme et un programme ?+
    Réponse :Un algorithme décrit les étapes d’une solution, en langage naturel ou sous forme de schéma. Un programme exprime ces étapes dans un langage que la machine exécute, en blocs ou en texte. Le programme de technologie demande de passer de l’un à l’autre.
  2. 2.Que veut dire « répéter indéfiniment » ?+
    Réponse :La boucle ne s’arrête pas d’elle-même : ses instructions reprennent au début à chaque fois qu’elles se terminent. Un objet qui surveille un capteur sans interruption s’écrit ainsi ; à l’intérieur, une condition décide à chaque tour de ce qu’il faut faire.
  3. 3.Comment tracer un programme ?+
    Réponse :Choisis une valeur d’essai pour chaque entrée, puis exécute les instructions une à une en notant la valeur des variables après chacune. Le tableau obtenu montre où le programme se comporte comme prévu, et où il se trompe.
  4. 4.Faut-il savoir programmer en texte, ou seulement en blocs ?+
    Réponse :Le programme cite la programmation graphique par blocs et, en fin de 3e, le lien entre les blocs et la programmation textuelle. Un sujet peut donc présenter un programme en blocs ou écrit en texte : les idées, variable, condition, boucle, sont les mêmes.
  5. 5.À quoi sert une variable dans le programme d’un objet ?+
    Réponse :Elle garde une donnée entre deux instructions : la dernière mesure d’un capteur, une vitesse à envoyer à un moteur, un compteur. On lui donne une valeur par une affectation, puis on la lit dans une condition ou un calcul.

Dernier exercice.

Fais gratuitement le sujet de référence de physique-chimie du brevet 2027 : 30 minutes, le temps d’une discipline le jour de l’épreuve.