Aller au contenu

Exercices corrigés — Algorithmique et programmation (4e)

Quatre niveaux de difficulté, du plus simple au plus exigeant. Chaque exercice a sa correction détaillée, étape par étape.

2 exercices de niveau « Maîtrise ». Voir les 8 exercices.

Exercice 5 Maîtrise

Écrire un bloc « rectangle » avec deux paramètres (longueur, largeur) qui trace un rectangle.

Voir la correction
Correction détaillée

Un rectangle a deux côtés de longueur « longueur » et deux côtés de longueur « largeur », avec des angles droits. On avance d'une longueur, on tourne de 90°, on avance d'une largeur, on tourne de 90°, et l'on répète ces quatre instructions deux fois.

définir rectangle (longueur) (largeur)
répéter (2) fois
    avancer de (longueur)
    tourner ↻ de (90) degrés
    avancer de (largeur)
    tourner ↻ de (90) degrés
fin
Le bloc s'utilise ensuite avec des valeurs : rectangle (120) (60). Avec longueur = largeur, il trace un carré : le bloc « carré » du cours en est un cas particulier.

Exercice 6 Maîtrise

Qu'affiche ce script ? Présenter l'exécution dans un tableau d'état des variables.

mettre [a] à (1)
mettre [b] à (1)
répéter (5) fois
    mettre [c] à ((a) + (b))
    mettre [a] à (b)
    mettre [b] à (c)
fin
dire (b)

Voir la correction
Correction détaillée

À chaque tour, c reçoit la somme a + b, puis a prend l'ancienne valeur de b et b prend la valeur de c. On construit le tableau d'état à la fin de chaque tour.

Étapeabc
Départ11
Tour 1122
Tour 2233
Tour 3355
Tour 4588
Tour 581313
Le script affiche 13.
Chaque nouvelle valeur est la somme des deux précédentes : 1, 1, 2, 3, 5, 8, 13. Attention à l'ordre des affectations : « mettre a à b » doit précéder « mettre b à c », sinon l'ancienne valeur de b serait perdue.