Algorithmique — 3ème

Vu en 4e. Une variable contient une seule valeur, la dernière qu'on lui a donnée ; on la suit avec un tableau de suivi. « si condition alors … sinon … » exécute un seul des deux blocs selon que la condition est vraie ou fausse.

On ne sait pas à l'avance combien de passages il faudra : la boucle continue tant que l'épargne ne dépasse pas $200$ €. Après $10$ semaines, l'épargne vaut $40 + 10 \times 15 = 190$ € : pas assez. Après $11$ semaines, $205$ € : la condition est vraie, la boucle s'arrête et le lutin dit $11$.

Pour accepter les nombres entiers de $10$ à $20$, bornes comprises :

$\text{réponse} > 9 \ \text{ et } \ \text{réponse} < 21$

• Avec « ou », la condition serait vraie pour tous les nombres : chaque nombre est plus grand que 9 ou plus petit que 21.
• Avec « $> 10$ et $< 20$ », les bornes $10$ et $20$ seraient refusées.

Quand une tâche revient souvent, on la range dans un bloc à soi :

définir carré (côté) : répéter 4 fois : avancer de côté pas, tourner de 90 degrés

Le script principal écrit simplement « carré (50) » puis « carré (30) ». À chaque appel, le paramètre côté prend la valeur écrite : le lutin parcourt $4 \times 50 + 4 \times 30 = 320$ pas. Découper un problème en sous-problèmes, c'est exactement cela.

Une condition avec « = » peut ne jamais être vraie. En partant de $0$ et en ajoutant $3$ à chaque passage, n prend les valeurs $0, 3, 6, 9, 12$… et ne vaut jamais $10$ : « répéter jusqu'à $n = 10$ » tourne sans fin. Avec « jusqu'à $n > 10$ », la boucle s'arrête à $12$.

Ton téléphone exécute en permanence des boucles « répéter jusqu'à » : il attend jusqu'à ce que tu touches l'écran, jusqu'à ce qu'un message arrive, jusqu'à ce que la batterie soit chargée. Une boucle qui ne s'arrête jamais, c'est l'application qui « gèle ».