← Retour au chapitre

Fiche à trous · 4ème · Mathématiques

Programmation — Boucles, conditions et événements

Complétez de mémoire, puis vérifiez avec la page de corrigé.

Un ordinateur ne devine rien : il exécute, une par une et dans l'ordre, les instructions qu'on lui donne. Trois outils suffisent pour lui en dire beaucoup : la boucle répète, la condition choisit, l'événement déclenche. Et une variable garde en mémoire ce qui change.

Algorithme, programme, séquence

Définition — algorithme, programme, séquence :

Écrire un algorithme de déplacement

  1. 2.
  2. 3.

Exemple

Écrire un algorithme qui mène le robot de A4 à E3 sans entrer dans une case grise. Il regarde vers la droite.

  1. 4.
  2. 5.

Résultat :

ABCDEF1234départ A4E3
7.

Piège

En D3, écrire « tourner à droite » parce que E3 est à droite sur la feuille.

tourner la feuille dans le sens de la marche avant d'écrire chaque rotation.

La boucle « répéter … fois »

Définition — boucle « répéter n fois » :

Remplacer une séquence par une boucle

  1. 9.
  2. 10.
  3. 11.
quandest cliquéstylo en position d'écriturerépéter4foisavancer de20tourner ↺ de90degrésavancer de20tourner ↻ de90degrés
12.

Exemple

Le lutin part de , orienté à 90. Que trace le script ci-dessus ? Où arrive-t-il ?

  1. 13.

Résultat :

404080801234(80 ; 80)
15.

Règle

Piège

Écrire répéter 8 fois pour l'escalier, parce qu'on voit 8 segments.

passages = segments du dessin ÷ segments du motif, ici .

Les variables

Définition — variable informatique :

Suivre une variable dans un tableau

  1. 18.
  2. 19.

Exemple

demander Choisis un nombre et attendre · mettre a à réponse · mettre a à a + 3 · mettre a à a × a · dire a. Qu'affiche ce script pour 7 ? pour −5 ? Que calcule-t-il ?

  1. 20.
  2. 21.
  3. 22.

Résultat :

Piège

Lire mettre a à a + 3 comme l'équation «  », impossible.

lire « a devient  », et écrire la valeur avant et après chaque bloc.

Les instructions conditionnelles

Définition — condition et instruction conditionnelle :

Exécuter une condition à la main

  1. 25.
  2. 26.

Exemple

Un cinéma fait payer 5 € aux moins de 14 ans, 9 € aux autres. demander Ton âge ? et attendre · si réponse < 14 alors [ mettre prix à 5 ] sinon [ mettre prix à 9 ] · dire prix. Que dit-il pour 13, 14, 15 ?

  1. 27.
  2. 28.

Résultat :

lire l'âgeâge < 14 ?vraifauxprix = 5prix = 9dire le prix
30.

Piège

Écrire si réponse > 14 alors [ mettre prix à 9 ] sinon [ mettre prix à 5 ] pour « 9 € à partir de 14 ans ».

tester toujours la valeur frontière elle-même.

Piège

Remplacer si n < 10 alors [ ajouter 5 à n ] sinon [ ajouter -10 à n ] par deux si à la suite.

deux cas qui s'excluent : un seul si … alors … sinon.

Déclencher un script par un événement

Définition — événement et déclencheur :

quandest cliquéaller à x:-100y:0quand la toucheflèche droiteest presséeajouter10à xquand la toucheflèche gaucheest presséeajouter-10à x
32.

Programmer un déplacement au clavier

  1. 33.
  2. 34.

Exemple

On clique sur le drapeau, puis on appuie 7 fois sur la flèche droite et 2 fois sur la flèche gauche. Où est le lutin ?

  1. 35.

Résultat :

Piège

Mettre si touche flèche droite pressée ? alors [ ajouter 10 à x ] sous le drapeau, sans boucle.

un déclencheur de touche, ou le test dans répéter indéfiniment, qui le refait sans arrêt : c'est ainsi qu'un lutin réagit quand il en touche un autre.

Mettre au point : tester, corriger

Mettre au point un programme

  1. 37.
  2. 38.
  3. 39.

Exemple

Pour un carré de côté 50, Nora écrit, stylo baissé, répéter 4 fois [ aller à x:0 y:0 · avancer de 50 · tourner ↻ de 90 degrés ], lutin en orienté à 90. Elle obtient une croix. Corriger.

  1. 40.
  2. 41.

Résultat :

obtenu1234attendunuméros : les passages
43.

Piège

Modifier trois blocs d'un coup, sans retester entre deux.

une correction, un test.

Plus loin : répéter jusqu'à, blocs, scripts en parallèle

Cette partie va au-delà des attendus de fin de 4e : le niveau 3 est attendu en fin de 3e. Elle sert à prendre de l'avance ou à revoir.

Définition — boucle « répéter jusqu'à … » :

Exemple

Inès a 40 € et en ajoute 15 chaque semaine : mettre somme à 40 · mettre semaines à 0 · répéter jusqu'à ce que somme > 200 [ ajouter 15 à somme · ajouter 1 à semaines ] · dire semaines. Que dit le lutin ?

  1. 45.

Résultat :

Définition — bloc personnalisé :

définir créneau1234côtésde 20répéter 5 fois [ créneau ](−100 ; 0)(100 ; 0)
48.

Règle

Piège

Écrire répéter jusqu'à ce que somme = 200 dans le script d'Inès.

une condition d'arrêt avec > ou <, qu'on est sûr d'atteindre.

  • Un déclencheur par script ? Ce qui ne se fait qu'une fois avant la boucle ? Gauche et droite du point de vue du lutin ?
  • Chaque variable calculée avec sa valeur actuelle ? La valeur frontière testée ? Un retest après correction ?

Corrigé · à détacher

Programmation — Boucles, conditions et événements

  1. 1. Un algorithme est une suite finie d'instructions précises qui résout un problème. Il peut s'écrire en français, sans ordinateur : c'est l'algorithmique débranchée. Un programme le traduit pour une machine ; dans Scratch, des blocs emboîtés forment des scripts, qu'exécute un lutin. Les instructions d'une séquence s'exécutent une par une, de haut en bas : changer leur ordre change, en général, le résultat.
  2. 2. Suivre le trajet case par case avec trois instructions : « avancer de cases », « tourner à gauche », « tourner à droite » (un quart de tour sur place), en lisant chaque rotation du point de vue du robot.
  3. 3. Exécuter l'algorithme obtenu depuis le départ, et vérifier l'arrivée.
  4. 4. Une case jusqu'à B4 (C4 est grise) ; à gauche, 3 cases vers le haut jusqu'à B1 ; à droite, 2 cases jusqu'à D1 (E1 est grise).
  5. 5. À droite : le robot regarde vers le bas, avance de 2 cases jusqu'à D3. Pour aller vers la droite de la feuille, il tourne à sa gauche et avance d'une case. Cases parcourues :
  6. 6. avancer de 1 · tourner à gauche · avancer de 3 · tourner à droite · avancer de 2 · tourner à droite · avancer de 2 · tourner à gauche · avancer de 1
  7. 7. Le trajet ; les points bleus marquent les rotations.
  8. 8. répéter 4 fois exécute les blocs qu'il contient 4 fois de suite ; chaque exécution est un passage. Ensuite seulement, le programme passe au bloc placé sous la boucle. Elle remplace une séquence où un même groupe d'instructions, le motif, est écrit plusieurs fois. Rappel : tourner ↺ fait pivoter le lutin vers sa gauche, tourner ↻ vers sa droite ; l'orientation 90 est vers la droite, 0 vers le haut.
  9. 9. Repérer le plus petit groupe d'instructions qui revient à l'identique : le motif. Compter ses retours.
  10. 10. Mettre le motif une seule fois dans la boucle ; placer avant elle ce qui ne se fait qu'une fois : position, orientation, stylo.
  11. 11. Contrôler : passages × blocs du motif = instructions de la séquence. Ci-contre, 16 instructions en une boucle :
  12. 12. Le motif est exécuté 4 fois.
  13. 13. Un passage trace une marche de 20 sur 20 et laisse le lutin tourné vers la droite : chaque passage ajoute 20 à et à , et 40 pas de trait.
  14. 14. un escalier de 4 marches ; le lutin arrive en (80 ; 80)
  15. 15. En rouge, le premier passage.
  16. 16. À savoir écrire seul. Le lutin doit faire un tour complet. Carré : répéter 4 fois [ avancer de 100 · tourner ↻ de 90 degrés ]. Triangle équilatéral : répéter 3 fois [ avancer de 100 · tourner ↻ de 120 degrés ] — à chaque sommet, il tourne de degrés, pas de 60.
  17. 17. Une variable est un emplacement de la mémoire, repéré par un nom, qui contient une seule valeur à la fois. mettre a à 7 range 7 dans a : l'ancienne valeur est effacée. ajouter 3 à a augmente de 3 la valeur actuelle. Ce que tape l'utilisateur après demander … et attendre est rangé dans réponse. Dans une boucle, avancer de côté puis ajouter 10 à côté trace des segments de plus en plus longs. Scratch note la multiplication *, écrite × ici.
  18. 18. Une colonne par variable, une ligne par instruction exécutée (3 passages de boucle : 3 groupes de lignes).
  19. 19. Calculer chaque ligne avec les valeurs de la précédente ; la réponse est sur la dernière.
  20. 20. Pour 7 : a vaut 7, puis 10, puis avec la valeur actuelle.
  21. 21. Pour −5 :
  22. 22. Pour un nombre  : a vaut , puis , puis .
  23. 23. le lutin dit 100 pour 7 et 4 pour −5 ; le script calcule
  24. 24. Une condition vaut vrai ou faux au moment où elle est testée : réponse < 14, n = 0, touche espace pressée ?, toucher Souris ?. Les comparaisons < et > sont strictes : est faux. si condition alors [ A ] exécute A seulement si elle est vraie. si condition alors [ A ] sinon [ B ] exécute A ou B, jamais les deux, jamais aucun.
  25. 25. Remplacer chaque variable par sa valeur à cet instant ; décider vrai ou faux en regardant de près la valeur frontière.
  26. 26. Suivre une seule branche, barrer l'autre, puis reprendre sous le bloc.
  27. 27. 13 : est vrai, branche « alors » : 5.
  28. 28. 14 : est faux, branche « sinon » : 9 — juste, car à 14 ans on n'a plus moins de 14 ans. 15 : faux, 9.
  29. 29. le script respecte le tarif : 5 €, 9 €, 9 €
  30. 30. Un test, deux chemins qui se rejoignent.
  31. 31. Un événement est ce qui arrive pendant que le programme fonctionne. Le premier bloc d'un script, arrondi en haut, est son déclencheur : quand le drapeau vert est cliqué, quand la touche espace est pressée, quand ce lutin est cliqué, quand je reçois …. Le script s'exécute chaque fois que son événement se produit ; sans déclencheur, il ne démarre jamais.
  32. 32. Trois scripts d'un même lutin, chacun lancé par son événement.
  33. 33. Un script par touche : ajouter 10 à x vers la droite, ajouter -10 à x vers la gauche. Ce bloc bleu change l'abscisse ; l'orange ajouter 10 à score, une variable.
  34. 34. Un script quand le drapeau vert est cliqué qui initialise : position, orientation, variables.
  35. 35. Le drapeau place le lutin en  ; chaque appui relance le script de sa touche, et aucun ne modifie .
  36. 36. le lutin est en (−50 ; 0)
  37. 37. Prévoir sur un cas simple ce que le programme doit produire.
  38. 38. Exécuter et comparer ; chercher le premier bloc où l'exécution s'écarte de la prévision.
  39. 39. Corriger ce seul bloc, puis retester, valeurs frontières comprises.
  40. 40. Passage 1 : le lutin va en et se tourne vers le bas. Passage 2 : aller à x:0 y:0 le ramène au centre, il descend en au lieu de  : premier écart.
  41. 41. On place aller à avant la boucle. Retest : le carré se ferme.
  42. 42. aller à x:0 y:0 était dans la boucle ; placé avant elle, le script trace le carré
  43. 43. La croix de Nora et le carré attendu.
  44. 44. répéter jusqu'à ce que condition [ A ] teste la condition avant chaque passage : tant qu'elle est fausse, A est exécuté ; dès qu'elle est vraie, on sort. On s'en sert quand on ne sait pas d'avance combien de passages il faudra.
  45. 45. Après 10 passages, somme vaut , et est faux. Après 11, c'est vrai : on sort.
  46. 46. le lutin dit 11 : il faut 11 semaines pour dépasser 200 €
  47. 47. Dans « Mes blocs », on crée un bloc, par exemple créneau, et on écrit sous définir créneau les instructions d'un motif : monter de 20, avancer de 20, descendre de 20, avancer de 20. On décompose ainsi un problème : chaque sous-problème devient un bloc. répéter 5 fois [ créneau ] depuis mène le lutin en , car , et trace pas.
  48. 48. Le motif, puis la frise.
  49. 49. Plusieurs scripts peuvent s'exécuter en même temps : tous ceux qui ont le même déclencheur démarrent ensemble, chez un ou plusieurs lutins ; envoyer à tous fin lance les scripts quand je reçois fin. Pour simuler le hasard, nombre aléatoire entre 0 et 1 donne 0 ou 1 avec la même chance : 100 tirages et un si … sinon comptent les 0 et les 1.