L'algorithme : une suite d'instructions, dans l'ordre
Objectif : une recette de crêpes est déjà un programme
L’essentiel
Un ALGORITHME est une suite d'instructions qui, exécutées dans l'ordre, mènent à un résultat. Pas besoin d'ordinateur : une recette de crêpes en est un, un itinéraire pour aller à la boulangerie en est un, la règle d'un jeu de cartes en est un.
À retenir
- Un algorithme est une suite d'instructions dans un ordre précis qui mène à un résultat
- Une instruction doit être précise, à sa place, et finir un jour
- Les mêmes instructions dans un autre ordre donnent un autre résultat
- Pour vérifier, on déroule ligne par ligne au lieu de deviner
Le tableau à connaître
| La qualité | Ce que ça veut dire | Bon | Mauvais |
|---|---|---|---|
| PRÉCISE | Un seul geste possible | Verse 20 centilitres de lait | Verse un peu de lait |
| ORDONNÉE | Sa place dans la suite compte | Casse les œufs PUIS mélange | Mélange, casse les œufs |
| FINIE | Elle s'arrête un jour | Tourne 30 fois | Tourne jusqu'à ce que ce soit bon |
⚠ Attention, piège
- Une instruction ne se devine pas. « Mets la table » n'est pas une instruction : combien d'assiettes, où, pour qui ?
Exemples
- Voici deux algorithmes pour sortir de chez soi. À gauche — mettre ses chaussettes, mettre ses chaussures, sortir.
- Algorithme — prendre 3 bonbons, en donner 1 à Léa, en prendre 2 de plus, en manger 1. Déroulé : après la ligne 1, j'en ai 3.
Le plan de la leçon
- Une recette est déjà un algorithme
- Les trois qualités d'une bonne instruction
- L'ordre n'est pas un détail
- Le déroulé pas à pas
Je me teste
Pourquoi « verse un peu de sucre » n'est pas une bonne instruction ?
- Chacun versera une quantité différente
- Le sucre n'est pas un ingrédient permis
- Une recette ne parle jamais de sucre
On échange deux instructions d'un algorithme. Que peut-il arriver ?
- Rien du tout, ce sont les mêmes
- L'algorithme devient plus rapide
- Le résultat peut changer complètement
Le mot d’Oscar — Décrivez-moi comment on se lave les mains.
Réponses : 1. A · 2. C