Écrire un programme - Exercice 1

20 min
30
Le robot doit ramasser la pièce.
Question 1

Écrire un programme avec des flèches pour conduire le robot jusqu'à la pièce.

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.
Le robot est en A4 et la pièce en D1 : il doit aller de 33 colonnes vers la droite (de A à D) et de 33 lignes vers le haut (de la ligne 4 à la ligne 1), soit 66 flèches. D'autres ordres conviennent, par exemple ↑  ↑  ↑  →  →  →\uparrow\;\uparrow\;\uparrow\;\rightarrow\;\rightarrow\;\rightarrow.
Ainsi :
par exemple →  →  →  ↑  ↑  ↑\rightarrow\;\rightarrow\;\rightarrow\;\uparrow\;\uparrow\;\uparrow
Question 2

Combien d'instructions faut-il au minimum ? Pourquoi ?

Correction
Chaque flèche ne déplace le robot que d'une case. Il faut au moins 33 flèches →\rightarrow et 33 flèches ↑\uparrow : 3+3=63+3=6.
Ainsi :
66 instructions

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.