Les tableaux en algorithmique
1 .Définition et déclaration.
Un tableau est une collection (ensemble) d’éléments de même type, occupant des espaces mémoires contigus (les un à coté des autres) et sont repérés par des indices donnant leur rang (position) dans le tableau.
Un tableau est défini par un nom, une taille et une dimension.
Le nom: est un identificateur (unique) composé de lettre, chiffres et caractère ‘_’.
La taille :Et le nombre maximal d’élément que peut contenir un tableau. Elle est fixée dès la déclaration du tableau.
La dimension : Un tableau peut être d’une seule dimension appelé : unidimensionnel ou vecteur, ou de deux dimensions appelé bidimensionnel ou matrice.
Les vecteurs : Tableau composé d’une seule ligne et plusieurs colonnes.
Déclaration Accès a un élément
Exemple : Déclarer un tableau de 10 entier
Tab : tableau [1..10]de entier
Tab 1 2 3 4 5 6 7 8 9 10 1er dernier élément
Elément
Affecter la valeur 25 a la case numéro 6.
Tab [6]25
Les matrices : tableau composé de plusieurs lignes et plusieurs colonnes. Déclaration :
Accès à un élément
Exemple : Déclarer une matrice de 3 ligne et 4 colonnes.
Mat : tableau [1..3,1..4] de réel. 1 2 3 4
(1er element) 25 Dernier element
1
2
3
Mat
Affecter la valeur 25 à la case de retrouvant sur la ligne 2 et la colonne 3 Mat [2,3] 25
2.Les tableaux vecteurs. 1) Le remplissage :
Principe : on parcours le tableau case par case et pour chaque case visitée on lui affecte la valeur saisie.
Exemple : Remplir un tableau de 10 entiers.
1 2 3 4 5 6 7 8 9 10
Algo : remplissage
Déclaration
Tab : tableau [1..10] de entier i : entier
Début
Pour i allant de 1 à 10 faire Afficher (« donner l’élément numéro : »,2) Saisir (tab[i]) Fin pour
Fin remplissage
2) Affichage