Académique Documents
Professionnel Documents
Culture Documents
Série 20 :
S
---------------------------------
Nom du Prof : M. Maher BEN SALAH
Exercice 1 35 min
1
Exercice 2 35 min
Le plus grand commun diviseur de deux entiers a et b appelé PGCD est le plus grand entier per-
mettant de diviser a et b. pour calculer le PGCD de deux nombres a et b en utilisant la méthode
d’Euclide, on utilise le principe suivant :
On se propose de calculer le PGCD de N entiers positifs déjà stockés dans la dernière ligne d’une
matrice carrée M.
Pour toutes les (N-1) lignes qui précèdent la dernière ligne déjà remplie, la valeur de chaque case
est obtenue en calculant le PGCD des deux cases du dessous.
Exemple : pour n = 4 :
8 = PGCD(72,56)
M Dernière ligne déjà
2
remplie
4 2 2 = PGCD(56,22)
12 8 2
84 72 56 22 84 22
72 56
2
Exercice 3 45 min
La « multiplication Russe » est une méthode particulière permettant la multiplication de deux en-
tiers A et B en utilisant seulement la multiplication par 2, la division par 2 et l’addition.
Le résultat de la multiplication Russe de A par B est la somme des valeurs de B qui sont en face
des valeurs impaires de A.
Valeurs de A Valeurs de B
- Les valeurs impaires de A sont : 17 et 1
17 19
8 38 - La somme des valeurs de B qui sont en face de 17
4 76 et de 1 est égale à : 19 + 304 = 323.
2 152 Ainsi A * B = 323.
1 304
Exemple 2 : pour A =14 et B = 15, le produit de A par B se fait comme suit :
A B
- Les valeurs impaires de A sont : 7 et 3 et 1
14 15
7 30 - La somme des valeurs de B qui sont en face de 7, 3 et 1
3 60 est égale à : 30 + 60 + 120 = 210.
1 120
Ainsi A * B = 210.
3
➢ Générer, à partir de T1, un tableau T2 de N enregistrements où chaque enregistrement con-
tient deux champs :
• Op : l’opération à calculer
• Res : le résultat d’évaluation de l’opération obtenu en utilisant la multiplication
Russe
➢ Afficher les expressions dans l’ordre croissant de leurs résultats d’évaluation.
5*6
17*19
14*15*8
2*23*16*9
Travail demandé :
1) Donner les structures de données adéquates pour résoudre ce problème.