Algorithme & Programmation C INSA EuroMed de Fès – 2020/2021

2ème année GE & GM Mohammed BEKKALI & Mehdi TMIMI

TP Série 2 : Les Fonctions & Tableaux

Exercice 1
Ecrire la fonction « max1 » qui retourne le maximum de deux valeurs de type entier.
Ecrire la fonction « max2 » qui retourne le maximum de 4 valeurs.
Exercice 2
Ecrire une fonction qui calcule le factoriel d’un nombre passé en paramètre. Proposer deux
solutions
Exercice 3
Ecrire une fonction qui calcule la puissance XN (avec X est un réel et N est un entier). Proposer
deux solutions
Exercice 4
Ecrire les fonctions suivantes avec un programme de teste :
a. remplir un tableau
b. afficher le contenu d’un tableau
c. calculer la moyenne d’un tableau
d. calculer la somme de deux tableaux
e. calculer le produit scalaire de deux tableaux
Exercice 5
Ecrire une fonction permettant de calculer la variance de N éléments. La formule permettant
de calculer la variance est :

Exercice 6
Ecrire une fonction permettant de chercher dans tableau et retourner l’indice de la première
occurrence d’une valeur passé en paramètre.
Exercice 7
Reprendre l’exercice précédent en utilisant une recherche dichotomique
Condition: Le tableau A doit être trié
Comparer le nombre recherché à la valeur au milieu du tableau,
- s'il y a égalité ou si le tableau est épuisé, arrêter le traitement avec un message
correspondant.
- si la valeur recherchée précède la valeur actuelle du tableau, continuer la recherche dans le
demi-tableau à gauche de la position actuelle.
- si la valeur recherchée suit la valeur actuelle du tableau, continuer la recherche dans le demi-
tableau à droite de la position actuelle.
Exercice 8
Ecrire une fonction permettant de tester si un tableau est trié en ordre croissant.
Algorithme & Programmation C INSA EuroMed de Fès – 2020/2021
2ème année GE & GM Mohammed BEKKALI & Mehdi TMIMI

Exercice 9
Ecrire un programme permettant de trier des nombres déposés dans un vecteur et de les
placer dans un ordre croissant dans un autre vecteur.
Exercice 10
On peut faire le tri en utilisant un seul vecteur. Lorsque vous avez trouvé le minimum du
vecteur, échangez-le avec le premier élément, puis cherchez le minimum parmi les éléments
2 à n et placez-le en 2. Puis cherchez de 3 à n, etc. ...
Exercice 11
Ecrire un programme permettant de ranger les éléments d’un tableau T dans l'ordre inverse
sans utiliser de tableau d'aide. Afficher le tableau résultant.
Idée : Echanger les éléments du tableau à l'aide de deux indices qui parcourent le tableau en
commençant respectivement au début et à la fin du tableau et qui se rencontrent en son
milieu.
Exercice 12
Ecrire un programme qui permet d’afficher un nombre entier positif saisi au clavier en binaire.
Exercice 13
Ecrire les fonctions suivantes avec un programme de teste :
a. remplir une matrice
b. afficher le contenu d’une matrice
c. afficher le transposé d’une matrice
e. calculer le produit de deux matrices
Exercice 14
Ecrire un programme permettant d’afficher une matrice ainsi que la somme de chaque ligne
et de chaque colonne en n'utilisant qu'une variable d'aide pour la somme.
Exercice 15
Ecrire un programme permettant de lire la taille et les valeurs d’un tableau d’entiers et de
calculer le nombre d’occurrence des entiers de ce tableau. Ces informations doivent
enregistrées dans un tableau de deux dimensions. Voici un exemple :
Tableau à analyser :

Tableau résultat :