Fiche PREMIUM — Algorithmique / Scratch (3e)
Tout ce qu’il faut savoir pour viser 19–20/20 : structures, méthodes rapides, pièges classiques et débogage.
Variables
Conditions
Boucles
Aléatoire
Débogage
1) Structures essentielles (par cœur)
Séquence
Instructions exécutées dans l’ordre.
\[
\text{Lire } x \;\rightarrow\; y \leftarrow 2x \;\rightarrow\; \text{Afficher } y
\]
Condition
Choix selon un test vrai/faux.
\[
\text{Si } x \ge 10 \text{ alors afficher "OK" sinon afficher "Non"}
\]
Boucle “pour / répéter N fois”
Nombre de répétitions connu.
\[
\text{Pour } i=1 \text{ à } 10 :\; S \leftarrow S+i
\]
Boucle “tant que”
Arrêt quand la condition devient fausse.
\[
\text{Tant que } x<100 :\; x \leftarrow 2x
\]
Brevet : savoir reconnaître la structure demandée
(séquence / condition / boucle) avant d’écrire l’algorithme.
2) Variables : règles d’or
Affectation
\[
x \leftarrow 5
\]
Met 5 dans \(x\) (remplace l’ancienne valeur).
Incrément
\[
x \leftarrow x+1
\]
Augmente \(x\) de 1 (≠ “mettre à 1”).
Compteur vs Accumulateur
Compteur
\[
c \leftarrow c+1
\]
Compte des occurrences.
Accumulateur
\[
S \leftarrow S+\text{valeur}
\]
Additionne des valeurs.
Piège n°1 : oublier l’initialisation (\(c \leftarrow 0\), \(S \leftarrow 0\)).
3) Conditions : comparaisons & logique
Comparateurs
- \(=\), \(\ne\)
- \(<\), \(\le\), \(>\), \(\ge\)
Logique
- ET : les deux conditions vraies
- OU : au moins une vraie
- NON : inverse
\[
\text{Si } (x \ge 0 \text{ ET } x \le 10) \text{ alors afficher "OK"}
\]
Piège n°2 : confondre ET et OU (très fréquent).
4) Boucles : méthode express
Choisir la bonne boucle
- Répéter N fois → nombre de tours connu
- Tant que → condition d’arrêt
\[
\begin{array}{l}
S \leftarrow 0 \\
\text{Répéter 5 fois :} \\
\quad \text{Lire } x \\
\quad S \leftarrow S+x \\
\text{Afficher } S
\end{array}
\]
Piège n°3 : boucle infinie si la variable testée n’est jamais modifiée.
5) Aléatoire : schéma type Brevet
\[
\begin{array}{l}
c \leftarrow 0 \\
\text{Répéter } N \text{ fois :} \\
\quad r \leftarrow \text{aléatoire}(1,6) \\
\quad \text{Si } r=6 \text{ alors } c \leftarrow c+1 \\
f \leftarrow \dfrac{c}{N} \\
\text{Afficher } f
\end{array}
\]
Interprétation : plus \(N\) est grand, plus \(f\) se rapproche de la probabilité théorique.
6) Débogage : checklist 20/20
À vérifier
- Initialisation correcte
- Test bien écrit
- Mise à jour dans la boucle
- Bonne variable affichée
Méthode pro
- Choisir une valeur simple
- Faire un tableau de traces
- Comparer attendu / obtenu
Piège n°4 : écrire \(c \leftarrow 1\) au lieu de \(c \leftarrow c+1\).
7) Mémo final (à réciter)
- Une variable doit être initialisée.
- Un compteur fait +1, pas “mettre à 1”.
- Une boucle doit faire évoluer la condition.
- Le débogage se fait avec un tableau de traces.
✔️ Si ces points sont respectés → note maximale.