Algorithmes et programmation : donner des ordres précis à un lutin
Objectif : Savoir exécuter à la main un programme avec une boucle, tracer une figure avec un lutin et trouver l'erreur d'un programme.
L’essentiel
Un algorithme est une suite d'instructions précises qui résout un problème. Écrit dans un langage que l'ordinateur comprend (Scratch par exemple), il devient un programme. Une séquence d'instructions s'exécute dans l'ordre, l'une après l'autre : changer l'ordre change le résultat.
À retenir
- Un algorithme est une suite d'instructions précises ; écrit dans un langage informatique, c'est un programme.
- Une séquence s'exécute dans l'ordre : changer l'ordre change le résultat.
- On exécute à la main un programme avec un tableau de valeurs.
- La boucle « répéter n fois » évite de recopier les mêmes instructions.
- Pour un polygone régulier à n côtés, le lutin tourne de 360 ÷ n degrés à chaque côté.
- Pour trouver une erreur, on exécute pas à pas et on compare avec le résultat attendu.
Le tableau à connaître
| Entrée | Après « ajoute 3 » | Sortie après « multiplie par 2 » |
|---|---|---|
| 5 | 8 | 16 |
| 10 | 13 | 26 |
⚠ Attention, piège
- L'ordre compte. Dans « ajoute 3, puis multiplie par 2 », l'entrée 5 donne 16 ; en inversant (« multiplie par 2, puis ajoute 3 »), elle donne 13.
- L'angle de rotation n'est pas l'angle de la figure. Pour un triangle équilatéral, qui a des angles de 60°, le lutin tourne de 120°, c'est-à-dire 360 ÷ 3.
Exemples
- Programme : choisir un nombre, ajouter 3, multiplier par 2. Avec 5 : 5 + 3 = 8, puis 8 × 2 = 16.
- Pour tracer un carré de côté 100, on écrit : répéter 4 fois (avancer de 100 ; tourner de 90 degrés). Sans boucle, il aurait fallu 8 instructions au lieu de 2.
- Un élève veut un carré et écrit : répéter 4 fois (avancer de 100 ; tourner de 45 degrés).
Le plan de la leçon
- Instructions, séquences, entrées et sorties
- Se déplacer et répéter
- Trouver l'erreur d'un programme
- Méthode : écrire et tester un programme
Je me teste
Programme : choisir un nombre, ajouter 3, multiplier par 2. Quelle est la sortie pour l'entrée 7 ?
- 17
- 20
- 13
De quel angle tourne le lutin à chaque côté pour tracer un triangle équilatéral ?
- 90 degrés
- 60 degrés
- 120 degrés
Pour tracer un carré, un élève écrit : répéter 3 fois (avancer de 100 ; tourner de 90 degrés). Quelle est l'erreur ?
- Il faut tourner de 45 degrés
- Il faut avancer de 90
- Il faut répéter 4 fois
Un robot regarde vers le nord. Il avance de 2 cases, tourne à droite, puis avance de 3 cases. Où est-il par rapport à son départ ?
- 2 cases au nord et 3 cases à l'est
- 5 cases au nord
- 3 cases au nord et 2 cases à l'est
Réponses : 1. B · 2. C · 3. C · 4. A