Université A/MIRA-Béjaia Algorithmique et structure de données 1

Faculté des sciences exactes 1ere année MI

Département mathématique/MI 2019/2020

EMD (Corrigé)
Exercice 01 : (2 Pts)
S ← A+ B mod 3 – C * C+1 P ← P*A div B +1
S = A + 2 – C * C+1 P = 5 div B +1
S = A + 2 – 9+1 P=2+1
S = 7 – 9 +1 0.75 P=3 0.75
S = -2+1
S = -1

X ← (A – C div B +A) div B 0.5

Exercice 02 : (5 Pts)
Algorithme Valeur affichée Calcul réalisé Organigramme
𝑛
R=6+5+4+3+2+1=21 Debut
∑𝑖
1
𝑖=1 Lire(n)

R←0 ;
A 0.75 0.75
R←R*n ;
ecrire(R) n< >0
n←n-1 ;
Fin
R=6*5*4*3*2*1=720 n! Debut

Lire(n)
1
R←1 ;
0.75 0.75

B R←R*n ;
n←n-1 ;

n=0 ecrire(R)

Fin

GHILAS.H
Université A/MIRA-Béjaia Algorithmique et structure de données 1
Faculté des sciences exactes 1ere année MI
Département mathématique/MI 2019/2020
Exercice 03 : (8 Pts) Exercice 04 : (5 Pts)
Algorithme Gestion_Ruches; Algorithme octale_decimal ;
Type Ruche = enregistrement ; 0.5 VAR n, m, c, puiss: entier;
Num, age : entier ; Err : booleen ;
Espece : ('saharienne', 'tellienne', 'major') ; Debut
prod : reel ; Lire(N) ; 0.5
Fin ; m ← 0; puiss ← 1; Err ← faux;
Var T : tableau[1..100] de Ruche ; Tantque (n < > 0) ET (Err = faux) faire 0.5
N, i, m, p, A : entier ; c ← n mod 10;
1
S: reel; n ← n div 10;
Debut Si (c > 7) Alors 0.5
Repeter 0.5 Err ← vrai ;
Lire(n); Sinon
Jusqua(n >= 1 et n<=100); m ← m + puiss*c;
Pour i allant de 1 jusqua n faire puiss ← puiss * 8; 1
Lire(T[i].num) ; Lire(T[i].age) ; 1.5 FinSi ;
Lire(T[i].espece); Lire(T[i].prod);
finPour ; finTantque;
p←1; Si (Err) Alors 0.5
Pour i allant de 1 jusqua n faire Ecrire(' erreur, l’entier contient des chiffres
Si (T[i].prod >T[p].prod ) Alors supérieurs à 7 ') ; 0.5
p←i; Sinon
finSi ; 1.5 Ecrire(m) ; 0.5
finPour ; finSi ;
ecrire('la ruche ayant la production max est :', Fin.
T[p].num) ;
S←0;m←0;
Pour i allant de 1 jusqua n faire
Si (T[i].espece = 'tellienne' ) Alors
S ← S +T[i].prod; 2
m ← m + 1;
finSi ;
finPour ;
ecrire ( 'la production moyenne de la race
tellienne est :' , S/m) ;
lire(A) ;
Pour i allant de 1 jusqua n faire
Si (T[i].age > A) Alors
Pour j allant de i jusqua n-1 faire 2
T[ j ] ← T[ j+1] ;
finPour ;
finSi ;
finPour ;
Fin.

GHILAS.H