Algorithmique et programmation

📝

Fiche de révision

Terme	Définition
Variable	« Boîte » qui stocke une valeur (nombre, texte ou booléen) et qui peut changer au cours du programme
Affectation ( $\leftarrow$ )	Instruction qui donne ou remplace la valeur d'une variable. Ex : $score \leftarrow score + 10$
Booléen	Variable qui ne peut valoir que Vrai ou Faux
Condition composée	Test combinant plusieurs conditions avec ET, OU ou NON
Boucle bornée	`Répéter n fois` → on sait à l'avance combien de fois on répète
Boucle conditionnelle	`Tant que (condition)` → on répète tant que la condition est vraie (nombre de tours inconnu à l'avance)
Trace d'exécution	Tableau où l'on note l'état de chaque variable pas à pas à chaque instruction

Élément	Syntaxe algorithmique	En Scratch
Affectation	$x \leftarrow 5$	`mettre x à 5`
Ajout à une variable	$x \leftarrow x + 3$	`ajouter 3 à x`
Condition simple	Si (condition) Alors … Sinon …	bloc `si … alors … sinon`
ET	Vrai seulement si les deux conditions sont vraies	bloc `… et …`
OU	Vrai si au moins une condition est vraie	bloc `… ou …`
NON	Inverse le résultat : Vrai $\rightarrow$ Faux et Faux $\rightarrow$ Vrai	bloc `non …`

Étape	Instruction	$x$	$y$
1	$x \leftarrow 2$	2	—
2	$y \leftarrow 5$	2	5
3	$x \leftarrow x + y$	7	5
4	$y \leftarrow y - 1$	7	4

❌ Erreur fréquente	✅ Ce qu'il faut retenir
Lire $x \leftarrow x + 10$ comme une équation	C'est une instruction : on prend l'ancienne valeur de $x$ , on ajoute 10, et on range le résultat dans $x$
Confondre $=$ et $\leftarrow$	$=$ → teste si deux valeurs sont égales (renvoie Vrai/Faux). $\leftarrow$ → affecte une valeur
Confondre ET et OU	ET = les deux vraies. OU = au moins une vraie
Boucle infinie	Si dans `Tant que`, la variable testée ne change jamais → la condition reste toujours vraie → le programme ne s'arrête jamais
Confondre `Répéter n fois` et `Tant que`	Bornée = nombre de tours fixé. Conditionnelle = on ne sait pas quand ça s'arrête

Affectation ≠ Équation : $score \leftarrow score + 10$ remplace l'ancienne valeur, ce n'est pas du calcul littéral.
Toujours faire une trace : un tableau variable par variable, étape par étape, c'est la méthode la plus sûre au brevet.
Boucle bornée vs conditionnelle : Répéter n fois (on connaît $n$ ) ≠ Tant que (on attend qu'une condition devienne fausse).
ET / OU : penser à tester chaque condition séparément puis combiner.
Au brevet : on te donne une capture Scratch → lis bloc par bloc, de haut en bas, sans sauter d'étape.

Tuteur qui t'explique pas à pas, quiz pour t'entraîner, flashcards pour mémoriser. Gratuit.

Besoin d'aide ?