Chargement…
Chargement…
Un algorithme, c'est une suite ordonnée d'instructions simples qui permet de résoudre un problème ou d'accomplir une tâche, étape par étape. C'est comme une recette de cuisine : on suit les étapes dans l'ordre pour arriver au résultat.
🧠 La pensée informatique, c'est apprendre à réfléchir de façon logique et organisée, comme le fait un ordinateur.
Une séquence d'instructions est une liste d'actions à réaliser dans un ordre précis. Chaque action s'appelle une instruction.
| Mot clé | Définition | Exemple du quotidien |
|---|---|---|
| Instruction | Une action simple et précise | « Avance de pas » |
| Séquence | Suite ordonnée d'instructions | Étape 1, puis Étape 2, puis Étape 3… |
| Exécuter | Réaliser les instructions une par une | Suivre la recette dans l'ordre |
On veut calculer le périmètre d'un carré de côté cm avec un algorithme.
Étape 1 → Prendre la valeur du côté : Étape 2 → Multiplier par : Étape 3 → Calculer : Étape 4 → Afficher le résultat : « Le périmètre est cm »
L'ordre est important ! Si on affiche avant de calculer, on n'a pas le bon résultat.
Parfois, on doit faire la même chose plusieurs fois. Plutôt que de réécrire fois la même instruction, on utilise une boucle (on dit aussi « répéter »).
🔄 Schéma d'une boucle
🟢 DÉBUT
↓
┌──────────────────────┐
│ RÉPÉTER 4 FOIS : │
│ → Avance de 5 cm │
│ → Tourne à droite │
│ de 90° │
└──────────────────────┘
↓
🏁 FIN → On obtient un carré ◻️
| Sans boucle (long ❌) | Avec boucle (efficace ✅) |
|---|---|
| Avance de cm | Répéter fois : |
| Tourne à droite de | — Avance de cm |
| Avance de cm | — Tourne à droite de |
| Tourne à droite de | |
| Avance de cm | |
| Tourne à droite de | |
| Avance de cm | |
| Tourne à droite de | |
| → lignes ! | → lignes seulement ! |
Le résultat est identique : on trace un carré de côté cm. Mais la boucle est plus courte et plus claire.
On imagine un personnage (ou un robot 🤖) placé sur un quadrillage. On le guide avec des instructions de déplacement.
Les instructions possibles sont :
| Instruction | Symbole | Ce que fait le personnage |
|---|---|---|
| Avancer | ⬆️ | Avance d' case vers le haut |
| Reculer | ⬇️ | Recule d' case vers le bas |
| Aller à droite | ➡️ | Se déplace d' case à droite |
| Aller à gauche | ⬅️ | Se déplace d' case à gauche |
Le robot 🤖 part de la case A et doit arriver à la case B.
1 2 3 4 5
┌───┬───┬───┬───┬───┐
3│ │ │ │ │ B │
├───┼───┼───┼───┼───┤
2│ │ │ │ │ │
├───┼───┼───┼───┼───┤
1│ A │ │ │ │ │
└───┴───┴───┴───┴───┘
🤖 A = (1 ; 1) → 🏁 B = (5 ; 3)
Programme (séquence d'instructions) :
Étape 1 → Répéter fois : aller à droite ➡️ Étape 2 → Répéter fois : avancer ⬆️
Exécution pas à pas :
⚠️ Ce n'est pas le seul chemin possible ! On aurait pu monter d'abord puis aller à droite. Mais le programme doit toujours mener exactement au bon point d'arrivée.
Tuteur qui t'explique pas à pas, quiz pour t'entraîner, flashcards pour mémoriser. Gratuit.
Créer mon compte gratuitement→