Devoir type n°2 (1 h) : écrire un programme, blocs, tableur et chemins - Exercice 1

15 min
25
Exercice noté sur 55 points.
Le robot doit atteindre l'étoile sans traverser de mur.
Question 1

Écrire un programme avec des flèches. (2 points)

Correction
  • Une flèche fait passer le robot à la case voisine, vers le haut, la droite, le bas ou la gauche du quadrillage, quelle que soit la direction dans laquelle il regarde.
  • Les colonnes sont repérées par des lettres et les lignes par des nombres : la case C2 est dans la colonne C et sur la ligne 2.
Les murs de la colonne C ne laissent passer que par les lignes 1 et 5, ceux de la colonne E que par les lignes 4 et 5. On passe par le bas : B3, B4, B5, C5, D5, D4, E4, F4, F3, soit 99 flèches.
Ainsi :
par exemple →  ↓  ↓  →  →  ↑  →  →  ↑\rightarrow\;\downarrow\;\downarrow\;\rightarrow\;\rightarrow\;\uparrow\;\rightarrow\;\rightarrow\;\uparrow
Question 2

Combien d'instructions contient ce programme ? Est-ce le plus court ? (1,5 points)

Correction
Il contient 99 flèches. En passant par le haut (B3, B2, B1, C1, D1, puis D2, D3, D4, E4, F4, F3), il en faudrait 1111. On ne peut pas faire moins de 99.
Ainsi :
99 instructions ; c'est le plus court
Question 3

Sans les murs, combien de flèches suffiraient ? (1,5 points)

Correction
L'étoile est sur la même ligne que le robot, 55 colonnes plus à droite (de A à F) : 55 flèches →\rightarrow.
Ainsi :
55 flèches

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.