Auteur : Mohamed Messabihi
Matière : Introduction à l'algorithmique k Mohamed.Messabihi@gmail.com
+ https://sites.google.com/site/informatiquemessabihi/
Université Abou Bakr Belkaïd - Tlemcen Faculté des sciences 1ère L.M.D. MI 2014-2015
6 TD : Les Tableaux
6.1 Manipulation d'un tableau unidimensionnel
1. Écrire un programme qui déclare et remplie un tableau de 10 entiers en les mettant toutes à zéro puis d'acher les valeurs de ce tableau.
2. Même question sauf que les valeurs doivent être saisies par l'utilisateur.
3. Compléter le programme pour qu'il puisse calculer la moyenne de ces valeurs.
4. Modier le programme pour qu'il puisse trouver le minimum et le maximum ainsi que leur position dans le tableau.
6.2 Sommes de deux tableaux
Écrire une fonction qui prend en entrée deux tableaux d'entier de même longueur et qui retourne un nouveau tableau qui contiendra la somme des éléments des deux tableaux passés en paramètres.
Tester la fonction à l'aide d'un programme.
Exemple.
Tableau 1 : 2 0 5 9 3 6 8 1 Tableau 2 : 5 2 8 1 9 3 4 7 Tableau 3 : 7 2 13 10 12 9 12 8
6.3 Compter dans un Tableau
Écrire un programme permettant à l'utilisateur de saisir un nombre quelconque de valeurs, qui devront être stockées dans un tableau. L'utilisateur doit donc commencer par entrer le nombre de valeurs qu'il compte saisir. Il eectuera ensuite cette saisie. Enn, une fois la saisie terminée, le programme :
1. le nombre de valeurs négatives et le nombre de valeurs positives.
2. le nombre de valeurs paires et impaires 3. le nombre de valeurs multiples de 3.
4. le nombre de valeurs positives, paires et multiples de 3.
B Mohamed.Messabihi@gmail.com Page 1
6.4 Moyennes
Écrire un programme qui demande à l'utilisateur de taper le contenu d'un tableau de réels de 4 lignes et 5 colonnes et qui ache ce tableau, la moyenne des éléments de chaque ligne, de chaque colonne et la moyenne globale.
6.5 Multiplication de deux matrices
Écrire une fonction permettant de multiplier une matrice A de dimensions N et M avec une matrice B de dimensions M et P et qui retourne la matrice C de dimensions N et P :
A(N,M) * B(M,P) = C(N,P)
La multiplication de deux matrices se fait en multipliant les composantes des deux matrices lignes par colonnes :
Cij =
k=m
X
k=1
(aik∗akj) Rappel :
/ \ / \ / \
| a b c | | p q | | a*p + b*r + c*t a*q + b*s + c*u |
| e f g | * | r s | = | e*p + f*r + g*t e*q + f*s + g*u |
| h i j | | t u | | h*p + i*r + j*t h*q + i*s + j*u |
| k l m | \ / | k*p + l*r + m*t k*q + l*s + m*u |
\ / \ /
6.6 Recherche de Points-cols
Écrire un programme permettant de rechercher dans une matrice donnée A les éléments qui sont à la fois un maximum sur leur ligne et un minimum sur leur colonne. Ces éléments sont appelés des points-cols. Acher les positions et les valeurs de tous les points-cols trouvés.
Exemples : 3 est un point-cols :
3 2 1 6 5 4 9 8 1
Méthode : Établir deux matrices d'aide MAX et MIN de même dimensions que A, telles que :
M AXij =
1 siAij est un maximum sur la ligne i 0 sinon
M INij =
1 si Aij est un minimum pour la colonnej 0 sinon
B Mohamed.Messabihi@gmail.com Page 2
