UNIVERSITE MOHAMMED V DE RABAT SMP3

Faculté des Sciences 21/22

-Rabat- Pr. M. JEDRA

Solution de la série N° : 2
Algorithmique et Analyse Numérique
Ex1 :
//Nombre d’Armstrong
Variables x, s, c,d,u,temp en Entier positif
Début
Ecrire (‘’Donnez un entier positif de trois chiffres’’)
Lire( x)
c ← Ent(x/100)
temp ← Modulo(x,100)
d ← Ent(temp/10)
u ← Modulo(temp,10)
s ← (c*c*c)+(d*d*d)+(u*u*u)
Si (s==x) alors
Ecrire(x, “est un nombre d’Armstrong’’)
sinon
Ecrire(x, “ n’est pas un nombre d’Armstrong’’)
Finsi
Fin

Ex2 :
//Nombre parfait
Variables x, s, d en Entier positif
Début
Ecrire (‘’Donnez un entier positif supérieur à 1’’)
Lire( x)
s←0
Pour d ← 1 à Ent(x/2) faire
Début
Si (modulo(x, d)==0) alors
s←s + d
Finsi
Fin
Si (s==x) alors
Ecrire(x, “est parfait’’)
sinon
Ecrire(x, “est non parfait’’)
Finsi
Fin

Ex3 :
//Nombre premier( 2 est le seul nombre premier pair)
Variables x, d en Entier positif
Variable Premier en Booléen
Début
Ecrire (‘’Donnez un entier positif supérieur à 2’’)
Lire( x)

1
Premier ← VRAI
d←2
Tant que (d <= Ent(x/2)) ET (Premier== VRAI) faire
Début
Si (modulo(x, d)==0) alors
Premier ← FAUX
Sinon
d ← d+1
Finsi
Fin
Si( Premier== VRAI) alors
Ecrire(x, “est premier’’)
Sinon
Ecrire(x, “est non premier’’)
Finsi
Fin

Ex4:
//Fonction récursive de Fibonacci
Fonction Fib(n en Entier positif) en Entier positif
Début
Si (n =< 1) alors
Renvoyer (n)
Sinon
Renvoyer (Fib(n-1)+Fib(n-2))
Finsi
Fin

Ex5:
n! n(n − 1)! n (n − 1)! n
1) Cnk = = = = Cnk−−11
k !(n − k )! k (k − 1)!(n − 1 − (k − 1))! k (k − 1)!(n − 1 − (k − 1))! k

2)// Fonction récursive Comb()

Fonction Comb(n en Entier positif, k en Entier positif ) en Entier positif
Début
Si (k==0) OU ( k==n) alors
Renvoyer (1)
Sinon
Renvoyer ((n/k)*Comb(n-1,k-1))
Finsi
Fin

3)//Fonction récursive Puiss()

Fonction Puiss(x en Réel , n en Entier positif) en Réel
Début
Si( n==0) alors
Renvoyer (1)
Sinon
Renvoyer (x*Puiss(x, n-1))
Finsi
Fin

2
 n
4) //Calcul de la somme S = ∑C k
n a k b n−k
k =0
Variables S, a, b en Réel
Variables k, n en Entier positif
Début
Ecrire (‘’Donnez deux réels ’’)
Lire (a, b)
Ecrire (‘’Donnez un entier positif ’’)
Lire (n)
S←0
Pour k ← 0 à n faire
Début
S ← S + (Comb(n,k))*Puiss(a, k)*Puiss(b, n-k)
Fin
Ecrire (‘’La somme est :’’, S)
Fin

Ex6
Variables S en Réel
Variables i, p, n en Entier positif
Début
Ecrire (‘’Donner un entier positif ’’)
Lire( n)
S←1
p←1
Pour i ← 1 à n faire
Début
p ← -p
S ← S + p/(i+1)
Fin
Ecrire (‘’La somme est:’’, S)
Fin

Ex7:
Variables S, P,x en Réel
Variables i, n en Entier
Début
Ecrire (‘’Donner un entier positif très grand ‘’)
Lire( n)
S←x
P←x
Pour i ← 1 à n faire
Début
P ← (-1)*P*x*x
S ← S+(P/(2*i+1))
Fin
Ecrire (‘’La somme est : ‘’, S)
Fin