Algorithmique — 5ème

Vu en 6e. Un programme exécute ses instructions dans l'ordre, une après l'autre. « Répéter n fois » exécute $n$ fois tout ce qui est à l'intérieur de la boucle ; ce qui est avant ou après la boucle n'est fait qu'une fois.

• Entrée : le nombre tapé après « demander ». Il est rangé dans « réponse ».
• Sortie : ce que le lutin « dit ».
• Expression : $(\text{réponse} \times 3) + 2$. Le bloc « réponse × 3 » est emboîté dans le bloc « … + 2 » : on le calcule d'abord.

Si on répond $4$, le lutin dit $4 \times 3 + 2 = 14$.

✏️ Exemple — Retrouver l'entrée

répéter 6 fois : avancer de 50 pas, tourner de 60 degrés

trace un hexagone régulier. En faisant le tour de la figure, le lutin fait un tour complet sur lui-même, soit $360°$, en $6$ virages égaux : $360 \div 6 = 60°$.

Changer un paramètre change la figure : avec « répéter 5 fois » et « tourner de 72 degrés », on obtient un pentagone régulier.

L'ordre des blocs compte. On ne peut pas utiliser « réponse » avant d'avoir demandé le nombre.

Et $(\text{réponse} + 2) \times 3$ n'est pas $\text{réponse} + 2 \times 3$ : avec $4$, le premier donne $18$, le second $10$.

La « tortue » qui trace des figures en avançant et en tournant vient du langage Logo, inventé en 1967 pour apprendre la programmation aux enfants. Scratch, créé au MIT en 2007, en a gardé le lutin, le stylo et les blocs « avancer » et « tourner ».