DC 1

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

DC 1

Transféré par

Droits d'auteur :

Formats disponibles

DC 1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

DC 1

Transféré par

Droits d'auteur :

Formats disponibles

Exercice N°1: (4pts )

Soit la fonction suivante :

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

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

Instruction d’appel Valeur de la variable X

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

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

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

Exercice N°3 : ( 11 pts)

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

Le module génère TIR1 et TIR2 :

Vous aimerez peut-être aussi