Auteur : Mohamed Messabihi Universit Abou Bakr Belkad - Tlemcen

Matire : Introduction l'algorithmique Facult des sciences

re
k Mohamed.Messabihi@gmail.com 1 L.M.D. MI
+ https://sites.google.com/site/informatiquemessabihi/ 2014-2015

8 TP : Les Tableaux
8.1 Grer un tableau

1. crire une fonction lire_Tab qui prend en entre trois paramtres ; un tableau tab d'entiers,
un entier qui stockera la dimension du tableau et un entier NMAX. La fonction lit la
dimension N et les lments du tableau tab. La dimension N doit tre infrieure NMAX.
Exemple :
Pour un appel par lire_Tab(T, &N, 10) ;
la fonction se comportera comme suit :
Donnez la dimension du tableau (max = 10): 11
La dimension du tableau doit tre infrieur 10.
Donnez la dimension du tableau (max = 10): 4
Elment[0] : 43
Elment[1] : 55
Elment[2] : 67
Elment[3] : 79

2. Ecrire la fonction ecrire_Tab(T, N) deux paramtres TAB et N qui ache les N lements
du tableau T d'entiers.
Exemple :
Le tableau T lu dans l'exemple ci-dessus sera ach par l'appel :
ecrire_Tab(T, N) ; et sera prsent comme suit :
43 55 67 79
3. crire la fonction somme_Tab qui calcule la somme des N lments d'un tableau T d'en-
tiers. N et T sont fournis comme paramtres ; la somme est retourne comme rsultat.
4. A l'aide des fonctions ci-dessus, crire un programme qui lit un tableau A d'une dimension
infrieure ou gale 100 et ache le tableau et la somme des lments du tableau.

8.2 Autour du maximum

On souhaite dterminer le maximum de N lments d'un tableau tab d'entiers de trois faons
direntes.
 crire les fonctions suivante :
1. la fonction valeur_Max qui retourne la valeur maximale
2. la fonction idice_Max qui retourne l'indice de l'lment maximal
3. la fonction adresse_Max qui retourne l'adresse de l'lment maximal
 crire un programme pour tester les trois fonctions.

B Mohamed.Messabihi@gmail.com Page 1
8.3 Grer un tableau deux dimensions

1. crire la fonction LIRE_DIM quatre paramtres L, LMAX, C, CMAX qui lit les dimensions
L et C d'une matrice deux dimensions. Les dimensions L et C doivent tre infrieures
LMAX respectivement CMAX.
2. crire la fonction LIRE_MATRICE quatre paramtres MAT, L, C, et CMAX qui lit les
composantes d'une matrice MAT du type int et de dimensions L et C.
3. Implmenter les fonctions en choisissant bien le type des paramtres et utiliser un dialogue
semblable celui de LIRE_TAB.
4. crire la fonction ECRIRE_MATRICE quatre paramtres MAT, L, C et CMAX qui ache
les composantes de la matrice de dimensions L et C.
5. crire la fonction SOMME_MATRICE du type long qui calcule la somme des lments
d'une matrice MAT du type int. Choisir les paramtres ncessaires.
6. crire un petit programme qui teste la fonction SOMME_MATRICE.
8.4 Les matrices

1. crire une fonction ADDITION_MATRICE qui eectue l'addition de deux matrices.

2. crire une fonction MULTI_MATRICE qui eectue la multiplication d'une matrice par un
entier x.
3. crire une fonction TRANSPO_MATRICE cinq paramtres MAT, L, LMAX, C, CMAX
qui eectue la transposition de la matrice MAT en utilisant la fonction PERMUTER.
TRANSPO_MATRICE retourne une valeur logique qui indique si les dimensions de la
matrice sont telles que la transposition a pu tre eectue
4. crire une fonction MULTI_2_MATRICES qui eectue la multiplication de deux matrices
MAT1 (dimensions N et M) et MAT2 (dimensions M et P) en une troisime matrice
MAT3 (dimensions N et P) :
5. crire un programme qui permet de tester toutes les fonctions ci-dessus.

8.5 Recherche de Points-cols

crire un programme permettant de rechercher dans une matrice donne A les lments qui
sont la fois un maximum sur leur ligne et un minimum sur leur colonne. Ces lments sont
appels des points-cols. Acher les positions et les valeurs de tous les points-cols trouvs.

Exemples : 3 est un point-cols :

3 2 1
6 5 4
9 8 1

Mthode : tablir deux matrices d'aide MAX et MIN de mme dimensions que A, telles
que :
1 si Aij est un maximum sur la ligne i

M AXij =
0 sinon
1 si Aij est un minimum pour la colonne j

M INij =
0 sinon

B Mohamed.Messabihi@gmail.com Page 2