Chaque corrigé porte le barème détaillé et la méthode attendue : comment suivre un robot en notant sa case et son sens, comment repérer l'instruction qui le fait échouer, comment comparer deux programmes.
Les erreurs fréquentes sont nommées : croire qu'un quart de tour déplace le robot, croire que les instructions écrites après une erreur seront quand même exécutées, et confondre le programme le plus court avec le plus efficace.
Sur les questions de calcul, l'opération choisie est notée à part du résultat.
1 sur 5
Fiche 1 — trois instructions, trois effets
Deux instructions sur trois ne déplacent pas le robot.
Le corrigé apparie les trois instructions, remplit le tableau des pivots et traite le cas des quatre quarts de tour.
Aperçu des 2 pages à imprimer — cliquez pour agrandir.
Il rappelle qu'une traduction compte autant de phrases que d'instructions.
Deux instructions qui auraient le même effet seraient refusées : l'association ne serait plus corrigeable.
Un diagramme
Des associations
Traduire
Le barème, exercice par exercice total : 20 points
Exercice 1 — Compter les déplacements8 points
Observe le diagramme, puis réponds. Chaque barre compte les instructions « avance » d'un programme.
Une soustraction : le diagramme ne donne qu'une des deux valeurs.
On attend un « non » appuyé sur les deux résultats.
Exercice 2 — Relier chaque instruction à sa phrase6 points
Voici les quatre premières instructions du programme A. Relie chacune à la phrase qui la traduit.
On attend la règle du un pour un.
Exercice 3 — Traduire et écrire6 points
Réponds en faisant une phrase complète.
L'ordre compte autant que le contenu.
On attend le contresens évité.
Méthode et vérification
Contenu produit par un moteur. Rien n'est écrit à côté des programmes : le trajet du robot, la case où il s'arrête et le rang de l'instruction fautive sortent d'un interpréteur qui exécute les instructions une à une sur le quadrillage. Le programme demande de comparer plusieurs programmes et d'identifier le plus efficace : le moteur cherche donc, par un parcours en largeur, le plus court programme possible pour aller du départ à l'arrivée sans se cogner, et refuse de produire si le meilleur des trois programmes proposés n'est pas exactement celui-là. Dire « le plus efficace » sans avoir regardé les autres serait une affirmation, non un enseignement. Enfin, un contrôle vérifie que chaque programme n'est qu'une suite plate d'instructions : les boucles et les conditions sont au CM2, et cela se contrôle sur la structure des données, non sur les mots du texte.
Rédaction : Fiches ScolairesMise à jour :
Questions fréquentes
Qu'est-ce qu'un programme, pour un robot ?
Une suite d'instructions écrites l'une sous l'autre, que le robot exécute dans l'ordre. Celui de ces fiches n'en connait que trois : avancer, tourner à droite, tourner à gauche.
Un quart de tour déplace-t-il le robot ?
Non. C'est l'erreur la plus fréquente. « Tourne à droite » et « tourne à gauche » changent le sens dans lequel il regarde, et le laissent sur la même case.
Que se passe-t-il quand un robot se cogne ?
Il s'arrête définitivement. Les instructions écrites après ne sont jamais exécutées : elles ne servent à rien.
Le programme le plus court est-il le meilleur ?
Non, pas s'il n'arrive pas. Sur ces fiches, le plus court compte dix instructions et se cogne à la deuxième ; le plus efficace en compte onze et atteint l'arrivée.
Comment trouve-t-on le programme le plus efficace ?
En deux temps : on écarte d'abord ceux qui n'arrivent pas, puis on compte les instructions de ceux qui restent et l'on garde le plus petit nombre.
