Fiche ultra-synthèse — Algorithmique / Scratch
L’essentiel à savoir en 4e : variables, conditions, boucles, simulations et débogage — avec les pièges à éviter.
1) Vocabulaire express
Algorithme
Suite d’instructions pour résoudre un problème.
Variable
Boîte qui stocke une valeur (et peut changer).
Condition
Test vrai/faux : \(x>10\), \(x=0\), « pair ? »
Boucle
Répéter des actions : \(n\) fois ou jusqu’à une condition.
Itération
Un tour de boucle.
Débogage
Trouver et corriger les erreurs (bugs).
2) Variables : mémo « mettre » / « changer »
Mettre
Remplace la valeur :
« mettre \(x\) à 3 » → \(x=3\)
« mettre \(x\) à 3 » → \(x=3\)
Changer
Ajoute / enlève :
« changer \(x\) de 3 » → \(x\leftarrow x+3\)
« changer \(x\) de 3 » → \(x\leftarrow x+3\)
Piège 1 — Variable non initialisée
Avant une boucle (somme, compteur…), il faut donner une valeur de départ.
Exemple (compteur) : \[ c=0 \] Exemple (somme) : \[ S=0 \] Sinon, le résultat peut être faux ou imprévisible.
Exemple (compteur) : \[ c=0 \] Exemple (somme) : \[ S=0 \] Sinon, le résultat peut être faux ou imprévisible.
3) Conditions : mémo + pièges
Schéma
Si (condition vraie) → on exécute A.
Sinon → on exécute B (ou rien).
Exemples :
\[
x\ge 0,\quad x=10,\quad x\neq 0,\quad x \text{ est multiple de 2}
\]
Piège 2 — Condition jamais vraie
Une condition peut être trop stricte ou impossible à atteindre.
Exemple : si \(x\) est toujours pair, la condition « \(x\) est impair » ne sera jamais vraie.
Conséquence :
Exemple : si \(x\) est toujours pair, la condition « \(x\) est impair » ne sera jamais vraie.
Conséquence :
- Le bloc « alors » n’est jamais exécuté.
- Dans une boucle « jusqu’à », le programme peut ne jamais s’arrêter.
Réflexe rapide
Tester la condition avec 2 ou 3 valeurs simples (0, 1, 2, 10…) pour voir si elle peut devenir vraie.
4) Boucles : mémo + pièges
Répéter \(n\) fois
Nombre de tours connu (ex : 10 fois).
Répéter jusqu’à (condition)
On s’arrête quand la condition devient vraie.
Piège 3 — Boucle infinie
Dans « répéter jusqu’à », si la variable testée ne change pas correctement,
la condition ne devient jamais vraie.
Exemple :
Exemple :
- On veut s’arrêter quand \(x>50\)
- Mais dans la boucle, on ne modifie jamais \(x\)
- → la boucle peut tourner sans fin
Mini-checklist (anti-bug)
- ✅ Variables initialisées avant la boucle.
- ✅ La variable testée est modifiée à chaque tour.
- ✅ Le test est atteignable (pas impossible).
- ✅ Pas d’instruction « mise à zéro » placée dans la boucle par erreur.
5) Simulations : méthode express
- Choisir les variables (total \(S\), compteur \(c\)…).
- Initialiser (\(S=0\), \(c=0\)…).
- Boucler : faire évoluer les variables (ajouter, multiplier…).
- Afficher le résultat.
Astuce
Fais 2 ou 3 itérations « à la main » dans un petit tableau : ça révèle la plupart des erreurs.
6) Débogage : 5 réflexes
- Relire l’objectif : qu’est-ce qu’on doit obtenir ?
- Contrôler l’initialisation : variables à 0 / valeur de départ.
- Tester à la main : 2 ou 3 tours de boucle.
- Vérifier la condition d’arrêt : atteignable ?
- Comparer “mettre” / “changer” : écrasement ou accumulation ?