Tronc Commun
Module : Algorithmique
Travaux Dirigés
Pr. Nabila ZRIRA
Département Informatique
Année Universitaire : 2021-2022
Travaux Dirigés Tronc Commun
Algorithmique Année : 2021 - 2022
TD 3 : Fonctions
Exercice 1
On considère un tableau T de n nombres réels.
1- Ecrire une fonction Min() qui permet de renvoyer la valeur minimale qui existe dans un
tableau T donné avec sa taille n comme arguments à la fonction.
2- Donner l’algorithme d’une fonction Max() qui renvoie la valeur maximale d’un tableau
T donné avec sa taille n comme des arguments à la fonction.
3- Ecrire l’algorithme d’une fonction Absolue() qui renvoie la valeur absolue d’un nombre
entré en argument.
4- Donner une fonction RacineCarre() pour calculer la racine carrée d’un nombre réel, positif,
A en utilisant la suite de Newton :
X0 = A
Xn+1 = (Xn + A/Xn) / 2
Nous arrêtons le calcul quand |Xn+1 - Xn | < EPS, avec EPS (par exemple :10-6) une donnée
d'entrée.
Nous posons : Y = Xn+1 et X = Xn
5- Donner l’algorithme d’une fonction Moy() qui prend comme arguments un tableau T et
sa taille n et qui donne la moyenne du tableau T.
6- Ecrire une fonction Var() qui retourne la variance des valeurs d’un tableau T entré en
argument à la fonction
7- Ecrire une fonction ecartType() qui permet de calculer l’écart type des valeurs du
tableau T donné avec sa taille comme arguments à la fonction.
8- Ecrire un algorithme qui remplit un tableau T et affiche un menu en utilisant les
fonctions créer dans les questions précédentes comme suit :
1- Calculer le maximum
2- Calculer le minimum
3- Calculer la moyenne
4- Calculer la valeur absolue des éléments du tableau
5- Calculer la variance et l’écart type
0- Quitter
Entrer un choix :
N N
(T i − Moyenne )
1 1
T i
2
Moyenne = Variance = ecartType = Variance
N i =1 N i =1
Pr. Nabila ZRIRA Page 2 sur 3
Travaux Dirigés Tronc Commun
Algorithmique Année : 2021 - 2022
Exercice 2
Ecrire une fonction BIN() permettant de convertir un entier positif du décimal au binaire.
Exercice 3
Ecrire l’algorithme d’une fonction récursive qui calcule les termes de la suite de Fibonacci définie par :
f(0) = 0 et f(1) = 1
f(n) = f(n-1) + f(n-2) pour n >= 2
Exercice 4
1- Ecrire l’algorithme d’une fonction récursive Fact() qui prend comme argument un entier
positif n et retourne factorielle de n.
2- Ecrire l’algorithme d’une fonction récursive Puiss() qui prend comme arguments un réel r
et un entier positif n et retourne rn.
n!
3- Ecrire un algorithme qui utilise la fonction Fact() pour calculer C kn =
k !( n − k )!
4- En utilisant les fonctions définies dans 1) et 2), écrire un algorithme qui calcule la somme S
pour deux réels données a et b.
n
S = C nk a k b n − k
k =0
Pr. Nabila ZRIRA Page 3 sur 3
