Interrogation d`algorithmie est sa correction

Année, 2004–2005
Méthodologie de programmation
Université Lumière Lyon-2
Interrogation d’Algorithmie
Durée 30 minutes. Notes de cours et TD sont autorisées
Le 14 décembre 2004
Exercice 1 (6 points) Exercice 2 (4 points)
Exercice 1. Déroulez de manière détaillée l’algorithme mystère. Que fait-il?
En faisant soigneusement le déroulement de l’algorithme mystère sur deux tableaux donnés comme
exemple, on constate que l’algorithme permute (ou échange) le contenu de ces tableaux.
Algorithme 1 Algorithme mystère
1: Type Tmystere = Tableau (1 à 4) de réel
2: Variables i : entier
3: Variables T 1,T 2 : Tmystere
4: Variables tmp : réel
5:
6:
Début
7:
Pour i := 1 à 4 Faire
9:
Lire (T 1(i))
10:
Lire (T 2(i))
8:
11:
Fin Pour
12:
13:
14:
15:
16:
17:
Pour i := 1 à 4 Faire
tmp := T 1(i)
T 1(i) := T 2(i)
T 2(i) := tmp
Fin Pour
18:
Pour i := 1 à 4 Faire
20:
Écrire (T 1(i))
21:
Écrire (T 2(i))
19:
22:
Fin Pour
23:
24:
Fin
Exercice 2.
Réalisez un algorithme qui aﬃche les n premiers nombres impaires. La valeur de n doit être
strictement supérieure à 1. Par exemple, si n = 5, les 5 premiers nombres impaires sont 1, 3, 5, 7 et 9.
Réponse : L’algorithme est tout simple. Dans un premier temps, il faut s’assurer à l’aide d’une
boucle tant-que que le nombre n donné par l’utilisateur ait une valeur supérieure à 1. Il faut ensuite
aﬃcher les valeur d’une variable intermédiaire i par pas de deux (i = i + 2) jusqu’à ce que la condition
i < 2 ∗ n ne soit pas satisfaite. Vous pouvez utiliser les autres boucles comme Répéter et Pour.
1
Algorithme 2 Algorithme impaire
1: Variables i,n : entier
2: Début
3: Lire (n)
4: tant que n ≤ 1 Faire
5:
Lire (n)
6: Fin tant que
7: i = 1
8: tant que i < 2 ∗ n Faire
9:
Écrire (i)
10:
i=i+2
11:
Fin tant que
12: Fin
2