Académique Documents
Professionnel Documents
Culture Documents
Initiation a
III. Calculs, Algorithmes et Complexit
e
Universite de Provence
Licence Sciences et Technologies & PEI
Annee 2011-2012
1 si m < n,
1 si m > n,
(m, n) N N, g(m, n) =
0 sinon.
Donner un algorithme qui, etant donnes deux nombres naturels m et n, donne la valeur de
g(m, n).
Exercice III.2 (Resolution dune equation du second degre)
On consid`ere une equation du second degre, donnee par les trois coefficients reels a, b et c :
a x2 + b x + c = 0
(1)
1. Donner un algorithme qui, etant donne trois coefficients reels a, b et c, donne lensemble des
solutions reelles de lequation du second degre (1) associee.
2. Donner les operations elementaires quil utilise et leur nombre.
Algorithme 1 Premier(entier n)
Entr
ee : Un entier naturel n
Sortie : true si n est premier, false sinon.
1: Si n = 0 ou n = 1 Alors
2:
Retourner false
3: Fin Si
4: Si n = 2 Alors
5:
Retourner true
6: Fin Si
7: p = 2
13: Sinon
/* On sait que n na pas de diviseur inferieur ou egal `a n */
14:
Retourner true
15: Fin Si
Algorithme 2 Factorielle(entier n)
Entr
ee : Un entier naturel n > 0
Sortie : Calcule la factorielle de n
1: Si n = 1 Alors
2:
Retourner 1
3: Sinon
4:
Retourner n Factorielle(n 1)
5: Fin Si
n
X
i.
i=0