Université de BATNA 2 Faculté de MI Département SCMI 1ère Année Licence (L1) 2020/2021

Examen Algorithmique - S1 du 28/03/2021

Corrigé type
Exercice 1 : ( 7 points)
Algorithme exercice1
Variable 0.5 point
A , B , C , S : entiers
Début
Lire( A , B ,C ) 1 point
SA+B+C 0.5 point
Si ( S > 0 ) alors 0.5 point
Ecrire ( ‘ La somme de ‘ , A, ‘B’ , ‘et’ , C , ‘ est positive ‘ ) 0.5 point
Sinon
Si ( s < 0 ) alors 0.5 point
Ecrire ( ‘ La somme de ‘ , A, ‘B’ , ‘et’ , C , ‘ est négative ‘ ) 0.5 point
Sinon
Ecrire ( ‘ La somme de ‘ , A, ‘B’ , ‘et’ , C , ‘ est nul ‘ ) 0.5 point
Finsi
Finsi
S  A * B * C 0.5 point
Si ( S mod 2 = 0 ) alors 1 point
Ecrire ( ‘ Le produit de ‘ , A, ‘B’ , ‘et’ , C , ‘ est pair ‘ ) 0.5 point
Sinon
Ecrire ( ‘ Le produit de ‘ , A, ‘B’ , ‘et’ , C , ‘ est impair ‘ ) 0.5 point
Finsi
Fin

Exercice 2 : (6 points) (Q1 : 3points, Q2 : 3 points, Q3 : 2 points bonus)

1. Le résultat affiché par l’algorithme est (cochez la bonne réponse) :
428 408 628 508 328 3 points

2. Que fait l’algorithme : l’algorithme calcule et affiche la somme des multiples de 3 inférieurs ou égales
à 50. 3 points
3. Traduire l’algorithme exo2 en un programme en C

Algorithme Algo_2 ; #include<stdio.h> 0.25 point

Var N , i , s : Entier ; main() 0.25 point
Début {
N  50 ; int N , i , s ; 0.25 point
s0; N = 50 ;
Pour ( i de 1 à N) Faire 0.25 point
s=0;
Si (i mod 3 = 0) Alors for( i=1 ; i<= N ; i++ ) 0.25 point
ss+i; if ( i % 3 == 0 ) 0.25 point
Finsi s = s + i ; 0.25 point
FPour printf( "%d" , s ) ; 0.25 point
Ecrire (s) ; }
Fin.
Université de BATNA 2 Faculté de MI Département SCMI 1ère Année Licence (L1) 2020/2021

Exercice 3 : (7 points) (Q1 : 4 points, Q2 : 3 points)

1. Corriger l’algorithme s’il est incorrect :
Algorithme Algo_3; Algorithme Algo_3;
Var i,N,Nbre,x : Entier ; Var i,N,Nbre,x : Entier ;
Début Début
Nbre  1; Lire(N) ; 1.5 point
i 1; Nbre  0; 0.5 point
Lire (x); i 1;
TQue (i>N) Faire TQue (i <= N) Faire 0.5 point
Si (x div 2=0) Alors Lire (x); 1 point
Nbre  Nbre +1; Si (x mod 2=0) Alors 0.5 point
FSi; Nbre  Nbre +1;
FTQue FSi;
Ecrire (Nbre) ; FTQue
Fin. Ecrire (Nbre) ;
Fin.

2. Réécrire l’algorithme pour qu’il puisse calculer le nombre de valeurs positives dans une liste de « N »
entier saisis par l’utilisateur.
Algorithme Algo_3;
Var i,N,Nbre,x : Entier ; 0.25 point
Début
Lire(N) ; 0.25 point
Nbre  0; 0.25 point
i 1; 0.25 point
TQue (i <= N) Faire 0.5 point
Lire (x); 0.5 point
Si (x >=0) Alors 0.5 point
Nbre  Nbre +1; 0.25 point
FSi;
FTQue
Ecrire (Nbre) ; 0.25 point
Fin.