Université de Mascara

Faculté des Sciences Exactes

Département d’Informatique 1ère LMD M/I
Fiche TD n° 2 : Procédures/Fonctions
Module : Programmation et Structures de Données

Exercice 1:

1. Écrivez une procédure qui renvoie en sortie la somme et la moyenne de cinq nombres fournis en
argument.

2. Ecrire un algorithme d’appel.

Exercice 2:

Ecrire une procédure Tri permettant de trier un vecteur d’entier par ordre décroissant. Ecrire par la
suite un algorithme d’appel.

Exercice 3:

Écrivons un algorithme qui calcule le nombre de combinaisons de n objets p à p.

Rappelons que ce nombre se détermine par la formule :

L’algorithme doit utiliser deux procédures déclarée précédemment, une procédure Fact , pour calculer
le factoriel et une autre Comb pour le calcul du nombre de combinaison.

Exercice 4 :

1. Écrivez une fonction qui retourne le maximum de 3 valeurs.

2. Écrivez une fonction qui prend comme paramètres le numérateur et le dénominateur d'une fraction
et fournit le résultat.

Exercice 5 :

Soit un vecteur de 100 éléments réels. Développez un algorithme permettant de déterminer le minimum
et le maximum du vecteur en utilisant deux fonctions Min et Max déclarée précédemment.

Exercice 6 :

1. Ecrire une fonction Premier qui permet de déterminer si un nombre entier est premier ou non.
2. Ecrire un algorithme permettant d’afficher tous les nombres premiers inférieurs à un entier N, en
utilisant la fonction Premier.

Exercice 7 :

Soit la suite Cn définie par son premier terme C0 = 0 et la relation de récurrence :

Cn+1 = Cn2 + 1
1. Ecrire une fonction itérative qui calcule le terme Cn de la suite C(n).
2. Réécrire la même fonction d’une manière récursive.