Contrôle partiel N° 2

‫وزارة التعليم العالي والبحث العلمي‬
Ministère de l'Enseignement Supérieur et de la Recherche Scientifique
‫الـمدرسة الوطـنـية‬
Ecole Nationale
‫الـعــلـيـا في البــيـوتـكـنـولـوجــيـا‬
Supérieure de Biotechnologie
de Biotechnologie
Module : Informatique 1
29/11/2014
Durée : 45 min
Contrôle partiel N° 2
Soit la narration suivante :
Quisuisje
Objet
X, N, Co, RM, M
1_ Lire N
2_ Lire X
3_ Calculer Co = 1
4_ Calculer RM = 1
5_ Calculer M = X
6_ Tester Co par rapport à N (Co < N ?)
6_1 Oui : Aller à 7
6_2 Non : Aller à 13
7_ Lire X
8_ Calculer Co = Co + 1
9_ Tester X par rapport à M (X > M ?)
9_1 Oui : Aller à 10
9_2 Non : Aller 12
10_ Calculer M = X
11_ Calculer RM = Co
12_ Aller à 6
13_ Ecrire M, RM
14_ Arrêter
Questions : (6 + 2 + 12)
1. Faire tourner à la main cette narration avec N=10 et X prendra les valeurs : 3, 7, 0, 2, 9, 4, -1,
8, 5 et 6. M = ? et RM = ?
2. Que fait alors cette narration ?
3. Ecrire un algorithme correspondant à cette narration. Cette question est indépendante de 1 & 2
Corrigé type
1- En faisant tourner cette narration à la main, on trouve M = 9 et RM = 5.
2- Selon les outputs, on remarque que M représente la plus grande valeur de tous les X
que l’on a lu c’est-à-dire le maximum et RM représente la position où se trouve le
Maximum (le rang du maximum).
3- Algorithme correspondant :
Algorithme Maximum
Déclaration
Variable
X, Co, RM, N, M : entier ;
Début
Lire (N) ;
Lire (X) ;
Co  1 ;
RM  1 ;
MX;
Tant que (Co < N) Faire
Début
Lire (X) ;
Co  Co + 1 ;
Si (X > M) alors
Début
MX;
RM  Co ;
Fin
Fin si
Fin
Fin tant que
Ecrire (M, RM) ;
Fin.