Interrogation d`algorithmie est sa correction

Ann´ee, 2004–2005 M´ethodologie de programmation Universit´eLumi`ere Lyon-2
Interrogation d’Algorithmie
Dur´ee 30 minutes. Notes de cours et TD sont autoris´ees
Le 14 d´ecembre 2004
Exercice 1 (6 points) Exercice 2 (4 points)
Exercice 1. D´eroulez de mani`ere d´etaill´ee l’algorithme myst`ere. Que fait-il?
En faisant soigneusement le d´eroulement de l’algorithme myst`ere sur deux tableaux donn´es comme
exemple, on constate que l’algorithme permute (ou ´echange) le contenu de ces tableaux.
Algorithme 1 Algorithme myst`ere
1: Type Tmystere = Tableau (1 `a4)der´eel
2: Var iab les i:entier
3: Var iab les T1,T 2: Tmystere
4: Var iab les tmp :r´eel
5:
6: D´ebut
7:
8: Pour i:= 1 `a4Faire
9: Lire (T1(i))
10: Lire (T2(i))
11: Fin Pour
12:
13: Pour i:= 1 `a4Faire
14: tmp := T1(i)
15: T1(i):=T2(i)
16: T2(i):=tmp
17: Fin Pour
18:
19: Pour i:= 1 `a4Faire
20: ´
Ecrire (T1(i))
21: ´
Ecrire (T2(i))
22: Fin Pour
23:
24: Fin
Exercice 2.
R´ealisez un algorithme qui affiche les npremiers nombres impaires. La valeur de ndoit ˆetre
strictement sup´erieure `a 1. Par exemple, si n= 5, les 5 premiers nombres impaires sont 1, 3, 5, 7 et 9.
R´eponse : L’algorithme est tout simple. Dans un premier temps, il faut s’assurer `a l’aide d’une
boucle tant-que que le nombre ndonn´e par l’utilisateur ait une valeur sup´erieure `a 1. Il faut ensuite
afficher les valeur d’une variable interm´ediaire ipar pas de deux (i=i+2) jusqu’`a ce que la condition
i<2∗nne soit pas satisfaite. Vous pouvez utiliser les autres boucles comme R´ep´eter et Pour.
1

Algorithme 2 Algorithme impaire
1: Var iab les i,n :entier
2: D´ebut
3: Lire (n)
4: tant que n≤1Faire
5: Lire (n)
6: Fin tant que
7: i=1
8: tant que i<2∗nFa ir e
9: ´
Ecrire (i)
10: i=i+2
11: Fin tant que
12: Fin
2