ALGO Les tableaux

1. Dfinition
Un tableau permet d'viter de multiplier le nombre de variables dclarer.
Les tableaux sont des variables contenant plusieurs valeurs. On accde chaque lment dun tableau en prcisant son numro dindex. Par dfaut, l'index commence lindex zro. Un tableau se dclare comme une variable. Une fois dclar on utilise un tableau comme on utiliserait une srie de variables.

1. Dfinition

2. Les Types de tableau

Il existe plusieurs types de tableau : une dimension deux dimensions n dimensions

3. Syntaxe d'un tableau une dimension

Syntaxe : Tableau NomDuTableau(Nombre d'lments) : Type

Affectation :
Chaque lment d'un tableau sera dsign de la manire suivante :

NomDuTableau(Indice) Valeur

4. Exemple
Supposons que lon souhaite garder en mmoire les notes de 12 lves pour calculer la moyenne des notes. On pourrait utiliser une variable par lve ou plutt un tableau pour viter de crer 12 variables : Nous allons crer un tableau appel TabNote. Chaque note individuelle (chaque lment du tableau TabNote) sera donc dsigne TabNote (0), TabNote (1), etc. Attention, les indices des tableaux commencent gnralement 0, et non 1.

Tableau TabNote(12) : Entier

4. Exemple
Aprs la saisie TabNote peut se prsenter comme suit :
Le tableau avec ses 12 cases numrotes de 0 11

Pour atteindre chaque lment on utilise son indice (index), c'est dire le numro de la case dans laquelle il se trouve dans le tableau. Par exemple, la troisime note du tableau est : TabNote(2) Afficher "Note de l'lve 3 : " , TabNote(2).

Pour saisir la valeur 8 dans la cinquime case : TabNote (4) 8

4. Exemple 2
On demande l'utilisateur de saisir une srie de 5 nombres entiers positifs ou ngatifs. Lorsque la saisie est termine, le programme affiche la liste des valeurs saisies et la somme des valeurs.

4. Exemple 2
Var Tableau LesValeurs(5) : Entier LaSomme , Indice : Entier /* indice : pour reprer une case */ Dbut LaSomme 0 Afficher "Entrez 5 valeurs" Indice 0 TantQue Indice <= 4 Afficher Saisir une valeur Saisir LesValeurs(Indice) LaSomme LaSomme + LesValeurs(Indice) Indice Indice + 1 FinTantQue Afficher "Liste des valeurs saisies" Indice 0 TantQue Indice <= 4 Afficher Liste des valeurs , LesValeurs(Indice) Indice Indice + 1 FinTantQue Afficher "Somme des valeurs saisies", LaSomme Fin

/*Calcul de la somme * /

/*Affichage des valeurs saisie et de la somme * /

5. Tableau 2 dimensions
Les tableaux 2 dimensions contiennent des lignes et des colonnes (c'est une matrice).

C'est un ensemble de valeurs disposes dans plusieurs dimensions.

Syntaxe d'un tableau deux dimensions :

Tableau NomDuTableau(Nbre de lignes , Nbre de colonnes) : Type

Chaque lment d'un tableau sera dsign de la manire suivante :

NomDuTableau(Ligne,Colonne)

6. Exemple - Tableau 2 dimensions

Supposons cette fois ci que lon souhaite conserver en mmoire les trois notes de devoir de 30 lves. Il faut ici dfinir une variable tableau deux dimensions :

Tableau TabNote(30,3) : Entier

Le tableau des notes serait alors le suivant :

Aprs la saisie TabNote peut se prsenter comme suit :

6. Exemple - Tableau 2 dimensions

Par exemple, la note du tableau : TabNote(1,1) La case en ligne 1, colonne 1 contient la note 15

Afficher "Note de l'lve 2 devoir 2: ", TabNote(1,1) /*sera 15*/

Pour saisir une valeur en ligne 2 colonne 2 TabNote (1,1) 15

7. Tableau n dimensions
Syntaxe d'un tableau n dimensions :
Tableau NomDuTableau(dimension1 , dimension2 , dimension3 , ) : Type

8. Tableaux dynamiques

Il arrive frquemment que lon ne connaisse pas lavance le nombre dlments que devra comporter un tableau. Bien sr, une solution consisterait dclarer un tableau gigantesque (10 000 lments, pourquoi pas, au diable les varices) pour tre sr que " a rentre ". Mais dune part, on nen sera jamais parfaitement sr, dautre part, en raison de limmensit de la place mmoire rserve et la plupart du temps non utilise, cest un gchis prjudiciable la rapidit, voire la viabilit, de notre algorithme. Aussi, pour parer ce genre de situation, a-t-on la possibilit de dclarer le tableau sans prciser au dpart son nombre dlments. Ce nest que dans un second temps, au cours du programme, que lon va fixer ce nombre via une instruction de redimensionnement : Redim. Notez que tant quon na pas prcis le nombre dlments dun tableau, dune manire ou dune autre, ce tableau est inutilisable.

8. Exemple : Tableaux dynamiques

on veut faire saisir des notes pour un calcul de moyenne, mais on ne sait pas combien il y aura de notes saisir. Le dbut de lalgorithme sera quelque chose du genre :

Variable Tableau Notes() : Entier nb : Entier Dbut Afficher "Combien y a-t-il de notes saisir ?" Saisir nb Redim Notes(nb) Fin