Exercices sur l'Algorithmie
Voici quelques exercices corrigés pour t'entrainer sur les algorithmes.
Exercice 1
Un étudiant vous propose l’algorithme suivant, pour trouver un nombre impair au hasard.
- Lancer un dé à 6 faces
- Multiplier le résultat obtenu par le dé par 2
- Additionner 3 au résultat de la multiplication
a) Combien d’instructions compte cet algorithme ?
b) Cet algorithme produira-t-il toujours des entiers impairs ?
c) Cet algorithme contient-il des conditions ?
Correction possible
a) 3 instructions
b) Oui
c) Non, il s'agit simplement d'une suite d'instructions
Exercice 2
D’après la liste désordonnée suivante, écris un algorithme qui permet de choisir sa tenue:
- Regarder la température
- Mettre un pull
- Mettre seulement un tee-shirt
- 10°C < température < 20°C
- Température < 10°C
- Température > 20°C
- Mettre un manteau
Indices
Relie les instructions entre elles en considérant les différents cas de figure.
Pense à utiliser les conditions (Si... Alors).
Correction possible
- Regarder la température
- Si température < 10 C - Alors Mettre un manteau
- Si 10 C < température < 20 C - Alors Mettre un pull
- Si température > 20 C - Alors Mettre seulement un tee shirt
Exercice 3
Vous êtes au métro Grands Boulevards. Expliquez, étape par étape, comment se rendre au Manoir de Paris.
Correction possible
- Prendre le Boulevard Saint Denis jusqu’au croisement avec la rue d’Hauteville.
- Tourner à gauche sur la rue d’Hauteville
- Tourner à droite sur la rue de l’échiquier au premier croisement
- Au bout de la rue, tourner à gauche sur la rue du Faubourg Saint Denis
- Tourner à gauche sur la rue du Paradis
- Au croisement avec la rue Martel, vous êtes arrivé