Algorithmes et Structures de

Données:

Les Tableaux (2)

Séance 8:
Semaine du
23/11/2009

Institut Supérieur d’Informatique et MultiMedia Année Universitaire

2009/2010

Les Tableaux bidimensionnels: Définition

On parle de tableau bidimensionnels lorsque un seul indice est
insuffisant pour repérer une information dans le tableau.

Mais, considérons le problème suivant : On s’intéresse aux relevés
pluviométriques d’une certaine station climatique de 1956 à 1998,
et, pour chaque année, on dispose des relevés mois par mois.
On parle alors de tableau bidimensionnels car pour localiser un
relevé pluviométrique, deux indices sont nécessaires :
 un premier indice de lignes I, qui va repérer l’année
 un deuxième indice de colonnes, noté par J, qui repère le mois.
Les Tableaux bidimensionnels: Déclaration

Les tableaux à deux dimensions sont très utilisés en particulier en
mathématiques avec la notion de matrice (calcul matriciel, analyse
numérique, par exemple résolution de systèmes d’équations).

Un tableau de NL lignes et NC colonnes est une suite de NL X NC
variables T[L,C],

l’entier L variant entre 1 et NL, l’entier C entre 1 et NC.
T[L,C] s’appelle l’élément d’indices L et C du tableau T

Syntaxe :

Id_tableau = tableau [1..NL, 1.. NC] de type-element

Lecture / Ecriture
Les instructions habituelles (lecture, écriture, affectation,..)
s’appliquent aussi aux tableaux à 2 dimensions
Exemple
…
Lire T[1,2];
ecrire T[1,2];
T[1,2]  5;
T[1,2] 2 * T[1,2] + 1;

Lecture des éléments d’une matrice

…
Pour i de 1 à N faire
Pour j de 1 à N faire
Lire T[i,j];
finpour
Finpour
 Lecture / Ecriture

Dans un tableau T de N lignes et M colonnes, combien d’éléments sont
nuls?

Compt  0;
Pour i de 1 à N faire
Pour j de 1 à M faire
Si T[i,j] = 0 alors
Compt  Compt + 1;
Fin si
Fin pour
Fin pour

Les Tableaux bidimensionnels

Travail à faire:

Exercice 1: Soit une matrice ayant N lignes et N colonnes. Écrire

l’algorithme qui permet de mettre à zéro les deux diagonales de la
matrice carré.
Exercice 2: Sur un échiquier, c’est à dire un tableau de 8 lignes et
8 colonnes, écrire l’algorithme qui à partir d’une case quelconque
permet de marquer toutes les cases susceptibles d’être atteintes
en un coup par un « FOU ». Au terme de l’exécution les cases
atteintes ainsi que la case de départ (position initiale du FOU)
contiendront la valeur 1, les autres la valeur 0.
Rappelons que le FOU peut se déplacer sur les diagonales issues
de la case où il est situé.