Ecole Nationale Supérieure des sciences de la mer Et de l’aménagement du littoral

Corrigé du EMD en Algorithmique (Durée 1H30)

Exercice 1 (07 points):

1. Corriger les erreurs de cet algorithme et réécrire le correctement :

Algorithme Exo 1 ; Algorithme Exo1 ; (0.5)

Variables X, P, S : réel ; Variables X, P, S : réel ;
I, N : entier ; I, N : entier ;
Lire(N X) ; Debut (0.5)
S0; Lire(N , X) ; (0.25)
PX; S0;
Pour I de 1 à N pas 1 faire PX;
𝑃 Pour I de 1 à N pas 1 faire
S  S+ ;
𝐼 S  S+ P/I; (0.5)
P  PX ; P  P*X ; (0.5)
Ecrire(S) ; Fin Pour (0.5)
Fin. Ecrire(S) ;
Fin.

2. Dérouler l’algorithme corrigé dans la question précédente pour N=4, X= 2 et donner la

valeur de S.

N X I P S
4 2 / / / (0.25)
4 2 / / 0
4 2 / 2 0 (0.25)
4 2 1 4 2 (0.5)
4 2 2 8 4 (0.5)
4 2 3 16 20 (0.5)
3
4 2 4 32 32 (0.5)
3
32
S=
3
Ecole Nationale Supérieure des sciences de la mer Et de l’aménagement du littoral

3. Réécrire l’algorithme en remplaçant la boucle Pour par la boucle Tant que.

Algorithme Exo1 ;
Variables X, P, S : réel ;
I, N : entier ;
Debut
Lire(N , X) ;
S0;
PX;
I1; (0.5)
Tant que I <= N faire (0.5+0.25)
S  S+ P/I;
P  P*X ;
I  I+1 ; (0.5)
Fin Tant que
Ecrire(S) ;
Fin.

Exercice 2 (06 points):

Écrire un algorithme qui résout une équation du premier degré :

𝐴𝑥 + 𝐵 = 0.

Reponse 1 :

Algorithme Exo2 ; (0.25)

Variables A, B, x : réel ; (0.25)
Debut
Ecrire (‘‘Donner la valeur de A et B : ’’) ; (0.5)
Lire (A , B) ; (01)
Si A = 0 alors (01)
Ecrire (‘‘Il n’y a pas de solution.’’) ; (01)
Sinon
x  -B/A ; (01)
Ecrire (‘‘ La solution x =’’, x) ; (01)
Fin Si
Fin.
Ecole Nationale Supérieure des sciences de la mer Et de l’aménagement du littoral

Reponse 2:

Algorithme Exo2 ; (0.25)

Variables A, B, x : réel ; (0.25)
Debut
Ecrire (‘‘Donner la valeur de A et B : ’’) ; (0.5)
Lire (A , B) ; (01)
Si A = 0 alors (0.5+0.5)
Si B = 0 alors
Ecrire (‘‘ La solution est : l’ensemble des nombre réels. ’’) ;
Sinon (01)

Ecrire (‘‘Il n’y a pas de solution’’) ;

Fin Si

Sinon
x  -B/A ; (01)
Ecrire (‘‘ La solution x =’’, x) ; (01)
Fin Si
Fin.

Exercice 3 (07 points):

Écrire un algorithme qui calcule le PGCD, (le plus grand diviseur commun de deux entiers 𝒂
et 𝒃 non nuls) avec 𝒂 > 𝒃.
Ecole Nationale Supérieure des sciences de la mer Et de l’aménagement du littoral

Algorithme Exo3 ; (0.5)

Variables a, b, r : entier ; (0.5)
Debut
Ecrire ( ‘‘ Donner a et b :’’) ; (0.5)
Lire(a , b) ; (01)
r  a MOD b; (01)
Tant que r < > 0 faire (01)
a  b; (0.5)
br; (0.5)
r  a MOD b ; (0.5)
Fin Tant que
Ecrire( ‘‘ Le PGCD est :’’, b) ; (01)
Fin.