Exercice N°1: (4pts )

Soit la fonction suivante :

fonction inconnue (a,b : entier) : …………..

début
 tant que b>0 faire
      r  a MOD b
ab
b r
  fin tant que
  retourner a
Fin

a) Compléter de type du résultat de la fonction inconnue

b) Remplir le tableau ci-dessous par des valeurs de la variable H obtenu suite à l’exécution de l’instruction
d’appel de la fonction INCONNUE 

Instruction d’appel Valeur de la variable X

X inconnue(2,6)
X inconnue(3,7)
X inconnue(8,6)

c) Déduire le rôle de la fonction inconnue :

………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………

Exercice N°2: ( 5 pts) 1) Exécuter manuellement le module trait pour

1
4 7 3 9 3
Soit le module en Python suivant :
def trait (t,n,x) : t : Et x = 9
s=0
0 1 2 3 4
i =0
while i<n :
if t[i] = = x :
s= s+1
i = i+1
return s

3) Modifier le module trait en utilisant la boucle for :

………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
…..
..........................................................................................................................................................................
...

Exercice N°3 : ( 11 pts)

On désire calculer la fraction irréductible de

N.B :Il est possible d'utiliser le PGCD de a et b pour simplifier une fraction

Exemple : = 7*5 On dit que 7 est la fraction irréductible de

=
3*5 3

Questions :
1) Ecrire l’algorithme de la procédure qui calcule la fraction irréductible de
Procédure fraction_irre( @a, @b : entier)
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… ……………………………………………
…………………………………………… …………………………
……………………………………………

2
 2) . Ecrire l’algorithme d’un module (procédure ou fonction) qui permet de remplir deux tableaux
TIR1 et TIR2 respectivement par n numérateurs et n dénominateurs irréductibles (.les
numérateurs ainsi que les dénominateurs sont des entiers ) a partir de deux tableau T1 et T2 ( T1
contient les n numérateurs et T2 contient les n dénominateurs correspondants)

NB : l’élève n’est pas appelé a saisir n ni a remplir T1 et T2 ( déjà saisis dans le programme
principal)

Exemple : n = 5

T1 1 7 -12 24 13
0 1 2 3 4

1 2 3 4 5

4 14 36 4 2
T2
0 1 2 3 4

Le module génère TIR1 et TIR2 :

TIR1 : 1 1 -1 6 13
0 1 2 3 4

4 2 3 1 2
TIR2 :
0 1 2 3 4

-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
---------------------------------

Bonne chance

3
 Exercice N°2: ( 12.5 pts )

Pour déterminer le carré d’un entier naturel n, on utilise une méthode dont le principe
est le suivant :
Le carré d’un entier naturel n est égal à la somme des n premiers entiers impairs.
Exemple : Pour n=10 → 10² = 1 + 3 + 5 + 7 + 9 + 11 + 13 + 15 + 17 + 19
Travail demandé : Etablir l’analyse puis l’algorithme d’une fonction qui utilise la
méthode décrite ci-dessus pour retourner le carré d’un entier naturel n.
- Proposez deux solutions :
a. Solution itérative.
b. Solution récursive
……………………………………………………………………
…………

……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………

…………………………………………………………

Exercice N°2:
Soit l’algorithme de la fonction inconnue suivante :
0) Def fn inconnue(n : entier long) : entier
1) S= [ S ← 0] Répéter
S ← S + n MOD 10
n ← n DIV 10
Jusqu’à ( n = 0)
2) Fn Inconnue ← S

Questions :
1. Exécuter manuellement l’algorithme de la fonction inconnu, si on appelle cette fonction avec le
paramètre effectif n = 192837, en donnant les valeurs successives des variables S et n.
2. En déduire le rôle de cette fonction .
3. Ecrire l’algorithme d’une fonction récursive réalisant le même traitement .

4
5
6
7