ST

Série d’exercice N° 1 :
Exercice 01:

Ecrire un algorithme qui affiche les nombres de 20 à 5, en utilisant :

- La boucle pour ;
- La boucle tant que ;
- La boucle répéter.
Solution

1- La boucle pour 2- La boucle répéter :

Début L’algorithme du Programme Faire Tant Que

Entier : i ;
Début
Ecrire ("Entrer un entier positif :") ;
Entier : i ;
i ← 20 ; Faire
Pour i variant de 20 à 5 faire Ecrire ("Entrer un entier entre 5 et 20 :")
i←i-1 ;Lire(i) ;
Ecrire( i) ; tant que (i<20) ;
Fin pour Ecrire (i);
Fin faire tant que
Fin
Fin

Exercice 02 :

Ecrire un algorithme qui demande un nombre de départ, puis il calcule la somme des entiers de
2 jusqu'à 7.

Exemple : l’algorithme doit calculer : 2+3+4+5+6+7= 27.

2+3+4+5+6+7= 27.

Algo :

Solution 1 Solution 2

Début Début
Entier : N ; i ; S ;
Entier : N ; S ; i ;
Ecrire ("Entrer un entier positif :") ;
Ecrire ("Entrer un entier positif :") ; Lire(n) ;
Lire(n) ; S← 0 ;
s←0; i←2;
i←2; Pour i variant de 2 jusqu’à 7 faire
tant que (i≤ 7) faires S← S+i ;
Ecrire ("La somme :" , s);
s← s+i ;
Fin pour
i ← i+1 ; Fin
Écrire ("La somme:" , s) ;
Fin tant que

Fin
USTHB 2022/2023 Page 1
 ST

Exercice 03 :

En septembre 2006, un iceberg de 27 tonnes fait le voyage d’Islande vers Brest. La température
locale aidant, il perd 10 % de sa masse chaque jour. Déterminer à partir de quel jour il reste
moins d’un kilogramme de glace.

Solution :

Chaque jour, la masse de l’iceberg diminue de 10 %.

D’un jour à l’autre, la masse de l’iceberg est donc multipliée par :

1-(10/100)= 0.9

Avec la calculatrice, on pourrait calculer la masse de l’iceberg le 1er jour, puis le 2e jour, puis
le 3e jour …etc.

Dans ce type de situation Le recours à un algorithme s’avère particulièrement efficace pour

résoudre rapidement le problème.

Début
Entier : N ; M ;
Ecrire ("Entrer un entier positif :") ;
Lire(N) ;
M ← 27 000 ;
N←0;
tant que (i> 1) faire
M ← M*0.9 ;
N ← N+1 ;
Ecrire (N) ;
Fin tant que
Fin

L’algorithme fait intervenir deux variables M et N :

M : la masse de l’iceberg en kg.
N : le nombre de jours.

USTHB 2022/2023 Page 2

 ST

Exercice 04 :

Déterminons le PGCD de 391 et 221 par l’algorithme d’Euclide.

Déterminons le PGCD de 391 et 221 par l’algorithme d’Euclide.

391= 221*1+ 170 221=170*1+51

170=51*3+17
51=17*3+0
Le PGCD de 391 et de 221 est 17
On utilise à chaque étape une division euclidienne.
L’égalité générale de la division euclidienne d’un entier a par un entier naturel b se traduit par
:
A=b*q+r
q est le quotient es r est le rest

L’algorithme d’Euclide fait intervenir 4 divisions euclidiennes. Cela n’était pas prévisible. On
s’arrête lorsque le reste est nulle .

Algo :

Début
Entier : a ; b ; r;
Ecrire ("Entrer un entier positif :");
Lire(a ; b) ;
a≠0 ;
b0 ;
tant que(b0)faire
r prend la valeur du reste de la division euclidienne de a par b ;
a prend la valeur b
b prend la valeur r
Fin tant que
Ecrire (a) ;
Fin

USTHB 2022/2023 Page 3