Aller au contenu

Objets techniques et programmation · CE2

Programmer en sciences et technologie, CE2 : leçon et exercices corrigés

Vous trouverez ici la notion « Suivre un algorithme » : la règle telle qu'on l'explique à un élève, puis des exercices avec leur corrigé. Tout est libre de reproduction pour la classe, et le générateur compose une fiche A4 différente autant de fois que nécessaire.

Suivre un algorithme

Une suite d'instructions précises pour qu'un robot fasse une tâche : au CE2, retrouver le programme qui correspond à un trajet ; au CM1, dire en phrases ce que fait un programme, trouver le plus court ; ordonner, trouver l'erreur.

La leçon

1J'observe

Un petit robot blanc posé sur un tissu bleu. Sur le dessus, des boutons en forme de flèches. Sur le côté, une grosse roue noire et blanche.
Un petit robot de classe. Sur le dessus, des boutons en forme de flèches. Ses roues le font avancer et tourner.Image : Onibi1999, Wikimedia Commons — CC0
Un quadrillage avec un personnage et des cases repérées. Le robot part en bas à gauche, le nez vers la droite. Il suit le programme et arrive sur l'étoile.
Une chaîne : avancer de 2 cases → tourner à gauche → avancer de 2 cases → tourner à droite → avancer d'1 case. Le programme du robot, instruction par instruction.
La tâche, Les instructions, dans l'ordre. aller sur l'étoile (le robot) avancer, tourner, avancer… ; se laver les mains mouiller, savonner, frotter, rincer, sécher ; planter une graine remplir le pot de terre, faire un trou, poser la graine, reboucher, arroser ; s'habiller mettre les chaussettes, puis les chaussures ; faire des crêpes mélanger la farine et les œufs, ajouter le lait, cuire avec un adulte ; laver le linge (le lave-linge) laver, rincer, essorer Des suites d'instructions dans la vie de tous les jours.

2Je comprends

Un robot ne devine rien. Il fait exactement ce qu'on lui dit.

Pour qu'il fasse une tâche, on lui donne une suite d'instructions. Elles sont précises et dans le bon ordre. C'est un algorithme. Écrit pour le robot, c'est un programme.

Les instructions sont simples : avancer d'une case, tourner à gauche, tourner à droite. Quand il tourne, le robot reste sur sa case : il change seulement de direction.

Si on change l'ordre des instructions, le robot peut arriver ailleurs.

On donne le programme au robot de plusieurs façons :

1. en appuyant sur ses boutons flèches, une instruction après l'autre ;

2. sur une tablette ou un ordinateur, en emboîtant des blocs : chaque bloc est une instruction.

Dans la vie aussi, on suit des suites d'instructions dans l'ordre. On met les chaussettes avant les chaussures !

3On essaie

Expérience 1 : on programme le robot pour aller sur l'étoile.

Une chaîne : poser le robot (sur la case de départ, le nez vers la droite) → écrire le programme (sur une feuille, avec des flèches) → entrer le programme (boutons ou blocs) → lancer le robot → regarder où il arrive. Les étapes de l'expérience.
Un petit robot rond, bleu et jaune, posé sur un tapis à grandes cases carrées. Sur son dos, quatre boutons en forme de flèches, un bouton rond vert et un bouton rond rouge. Plus loin, une étoile jaune est dessinée sur une case.
Le robot sur sa case de départ. On entre le programme avec les boutons flèches. Arrivera-t-il sur l'étoile ?Image : DictoQuest
  • Ce qu'on garde pareil : la même case de départ, le robot tourné du même côté.
  • Ce qui change : le programme.

Si le robot n'arrive pas sur l'étoile, il n'est pas en panne. On relit le programme, on trouve l'erreur, on la corrige et on recommence.

Expérience 2 : quel programme a suivi le robot ?

On a regardé le robot rouler. Voici son trajet. Il regardait vers la droite au départ.

Un quadrillage avec un personnage et des cases repérées. Le trajet du robot : 3 cases vers la droite, puis 2 cases vers le haut.
Le programme, Où arrive le robot ?. A : avancer de 3 cases, tourner à gauche, avancer de 2 cases sur l'étoile ; B : avancer de 3 cases, tourner à droite, avancer de 2 cases en bas, loin de l'étoile ; C : avancer de 2 cases, tourner à gauche, avancer de 2 cases juste à gauche de l'étoile On essaie chaque programme depuis la même case de départ.

Ce qu'on en conclut : c'est le programme A. Une seule instruction différente, et le robot arrive ailleurs.

4Les mots à retenir

  • instruction : un ordre simple donné au robot.
  • algorithme : une suite d'instructions dans le bon ordre.
  • programme : l'algorithme écrit pour le robot.
  • bloc : une instruction qu'on emboîte avec d'autres, sur un écran.

5Je retiens

Un algorithme est une suite d'instructions précises, dans le bon ordre, pour qu'un robot fasse une tâche.

6Je m'entraîne

  1. Une suite d'instructions dans le bon ordre s'appelle un . algorithmethermomètrecircuit
    Voir la réponse

    algorithme — L'algorithme dit au robot quoi faire, étape par étape.

  2. Avancer, tourner à gauche, avancer. Si on tourne d'abord, puis on avance deux fois, le robot arrive . au même endroitailleursplus vite
    Voir la réponse

    ailleurs — L'ordre compte : en tournant d'abord, le robot avance deux fois dans la même direction. Il prend un autre chemin et arrive ailleurs.

  3. Le robot regarde vers la droite. Il tourne à gauche : il regarde maintenant vers le de la grille. hautbasdroite
    Voir la réponse

    haut — En tournant à gauche, le robot qui regardait à droite se tourne vers le haut de la grille.

  4. Le robot n'arrive pas sur l'étoile. Pour réussir, tu changes . le programmela case de l'étoileles roues du robot
    Voir la réponse

    le programme — Le robot fait exactement ce qu'on lui dit : on cherche l'erreur dans le programme et on la corrige.

  5. Pour s'habiller, on met les chaussettes les chaussures. avantaprèspar-dessus
    Voir la réponse

    avant — L'ordre compte : les chaussettes d'abord, puis les chaussures.

Imprimer cette leçon en fiche A4

Exercices, avec le corrigé

Lis le texte, puis réponds aux questions.

Quel programme mène à l'étoile ?

Le robot regarde vers la droite. L'étoile est 3 cases vers la droite, puis 2 cases vers le haut.

Programme A : avancer de 3 cases, tourner à gauche, avancer de 2 cases.

Programme B : avancer de 3 cases, tourner à droite, avancer de 2 cases.

Programme C : avancer de 2 cases, tourner à gauche, avancer de 2 cases.

  1. a. Quel programme mène le robot sur l'étoile ? le programme B · le programme C · le programme A Réponse le programme A
  2. b. Avec le programme B, vers où va le robot à la fin ? vers la gauche · vers le bas · vers le haut Réponse vers le bas
  3. c. Dans le programme C, où est l'erreur ? il avance de 2 cases au lieu de 3 · il tourne du mauvais côté · il manque une instruction Réponse il avance de 2 cases au lieu de 3

Réponds à chaque question.

  1. a. Sur un quadrillage, un robot regarde vers la droite de la feuille. Il tourne à sa gauche et avance de 2 cases. Où va-t-il ? 2 cases vers la droite · 2 cases vers le bas · 2 cases vers le haut Réponse 2 cases vers le haut
  2. b. Sur un quadrillage, un robot regarde vers le haut de la feuille. Il tourne à sa droite. Il regarde vers… le bas · la droite · la gauche Réponse la droite

Réponds à chaque question.

  1. a. Sur une tablette, pour programmer un robot, on emboîte des instructions. Comment s'appelle chacune d'elles ? Réponse bloc
  2. b. Programme d'un robot : avancer d'1 case, tourner à gauche, avancer d'1 case, tourner à droite. Combien d'instructions y a-t-il ? Réponse 4

Range dans l’ordre demandé.

  1. a. Range le programme du lave-linge. laver · essorer · rincer Réponse laver < rincer < essorer
  2. b. Range les instructions pour planter une graine. arroser · faire un trou · poser la graine · remplir le pot de terre · reboucher Réponse remplir le pot de terre < faire un trou < poser la graine < reboucher < arroser

Complète chaque phrase avec les mots de son encadré.

  1. a. Quand le robot tourne, il … et change seulement de direction. S'il arrive au mauvais endroit, c'est le … qu'il faut changer. Réponse reste sur sa case · programme
  2. b. Un algorithme est une suite d'… précises, dans le bon ordre. « Tourner à gauche », c'est à gauche pour le …, selon là où il regarde. Réponse instructions · robot

Classe chaque instruction dans sa tâche.

  1. a. savonner · rincer · sécher · remplir le pot de terre · poser la graine · reboucher · arroser · mouiller → se laver les mains / planter une graine Réponse mouiller → se laver les mains · savonner → se laver les mains · rincer → se laver les mains · sécher → se laver les mains · remplir le pot de terre → planter une graine · poser la graine → planter une graine · reboucher → planter une graine · arroser → planter une graine

Relie chaque mot à ce qu'il veut dire.

  1. a. une instruction · un algorithme · un programme · un bloc ↔ une suite d'instructions dans l'ordre · l'algorithme écrit pour le robot · une instruction qu'on emboîte · un ordre simple donné au robot Réponse une instruction → un ordre simple donné au robot · un algorithme → une suite d'instructions dans l'ordre · un programme → l'algorithme écrit pour le robot · un bloc → une instruction qu'on emboîte

Deux exemples par type d'exercice. Composer une fiche complète sur suivre un algorithme, tirée au sort parmi 55 exercices vérifiés.