On dispose d’un robot qui se programme uniquement avec les quatre instructions suivantes :
Avancer (le robot avance devant lui d’une ou plusieurs cases)
Tourner à droite (il tourne de 90° sur sa droite)
Tourner à gauche (il tourne de 90° sur sa gauche)
Répéter … fois [ … ] (il répète … fois les instructions entre crochets)
La longueur d’un programme se mesure en comptant le nombre de verbes écrits en gras.
Dans l’exemple, le robot est orienté vers la droite de la feuille au point A. Voici le programme qui réalise cet exemple avec le moins de verbes possibles :
Répéter 2 fois [ Avancer de 2 cases ; Tourner à gauche ; Avancer de 1 case ; Tourner à gauche ]
Écrire le programme qui utilise le moins de verbes possibles pour réaliser la figure quand B est orienté vers la droite.
Références : niveau 3e , épreuve découverte 2020 , exercice N° 2 .
Principaux éléments mathématiques : algorithme
Capacités : Décomposer un problème en sous-problèmes ; Tester, essayer plusieurs pistes de résolution.
Tâches de l’élève : repérer des situations répétitives ;
Difficulté : *
solution (voir exercice 2)