Année, 2004–2005 Méthodologie de programmation Université Lumière Lyon-2 Interrogation d’Algorithmie Durée 30 minutes. Notes de cours et TD sont autorisées Le 14 décembre 2004 Exercice 1 (6 points) Exercice 2 (4 points) Exercice 1. Déroulez de manière détaillée l’algorithme mystère. Que fait-il? En faisant soigneusement le déroulement de l’algorithme mystère sur deux tableaux donnés comme exemple, on constate que l’algorithme permute (ou échange) le contenu de ces tableaux. Algorithme 1 Algorithme mystère 1: Type Tmystere = Tableau (1 à 4) de réel 2: Variables i : entier 3: Variables T 1,T 2 : Tmystere 4: Variables tmp : réel 5: 6: Début 7: Pour i := 1 à 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 à 4 Faire tmp := T 1(i) T 1(i) := T 2(i) T 2(i) := tmp Fin Pour 18: Pour i := 1 à 4 Faire 20: Écrire (T 1(i)) 21: Écrire (T 2(i)) 19: 22: Fin Pour 23: 24: Fin Exercice 2. Réalisez un algorithme qui affiche les n premiers nombres impaires. La valeur de n doit être strictement supérieure à 1. Par exemple, si n = 5, les 5 premiers nombres impaires sont 1, 3, 5, 7 et 9. Réponse : L’algorithme est tout simple. Dans un premier temps, il faut s’assurer à l’aide d’une boucle tant-que que le nombre n donné par l’utilisateur ait une valeur supérieure à 1. Il faut ensuite afficher les valeur d’une variable intermédiaire i par pas de deux (i = i + 2) jusqu’à ce que la condition i < 2 ∗ n ne soit pas satisfaite. Vous pouvez utiliser les autres boucles comme Répéter et Pour. 1 Algorithme 2 Algorithme impaire 1: Variables i,n : entier 2: Dé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: Écrire (i) 10: i=i+2 11: Fin tant que 12: Fin 2