Chapitre 4 : Les tableaux

I. Introduction

Imaginons que dans un programme, nous avons besoin d’un grand nombre de variables, il devient
difficile de donner un nom à chaque variable.

Exemple

Ecrire un algorithme permettant de saisir cinq notes et de les afficher après avoir multiplié toutes les
notes par trois.

Solution

Algorithme Note
Variables N1, N2, N3, N4, N5 : Réel
Début
Ecrire(‘Entrer la valeur de la 1ere Note’’)
Lire(N1)
Ecrire(‘Entrer la valeur de la 2eme Note’’)
Lire(N2)
Ecrire(‘Entrer la valeur de la 3eme Note’’)
Lire(N3)
Ecrire(‘Entrer la valeur de la 4eme Note’’)
Lire(N4)
Ecrire(‘Entrer la valeur de la 5eme Note’’)
Lire(N5)
Ecrire(N1*3)
Ecrire(N2*3)
Ecrire(N3*3)
Ecrire(N4*3)
Ecrire(N5*3)
Fin

La même instruction se répète cinq fois. Imaginons que si l’on voudrait réaliser cet algorithme avec
100 notes, cela deviendrait fastidieux.

Comme les variables ont des noms différents, on ne peut pas utiliser de boucle, ce qui allonge
considérablement le code et le rend très répétitif.

Pour résoudre ce problème, il existe un type de données qui permet de définir plusieurs variables de
même type.
 II. Définition

Un tableau est une suite d’éléments de même type. Il utilise plusieurs cases mémoire à l’aide d’un
seul nom. Comme toutes les cases portes le même nom, elles se différencient par un numéro ou un
indice.

Nous pouvons représenter schématiquement un tableau nommé Note composé de cinq cases, dans
la mémoire comme suit :
Note[1] Note[2] Note[3] Note[4] Note[5]

Note 12 14 11.5 13 12

Nous disposons alors cinq variables. Pour les nommer, on indique le nom du tableau suivi de son
indice entre crochets ou entre parenthèses : La première s’appelle Note*1+, la deuxième Note*2+
jusqu'à la dernière Note[5].

Note[4] représente le 4ème élément du tableau Note et vaut 13

III. Tableau à une dimension

III.1. Déclaration

La déclaration d’un tableau permet d’associer à u nom une zone mémoire composée d’un certain
nombre de cases mémoires de même type

Syntaxe :

Variable identificateur : tableau [indice_min..indice_max] de type.

Ou bien

Variable identificateur : tableau [taille] de type

Note :
Le premier élément d’un tableau porte l’indice 0 ou l’indice 1 selon les langages.
La valeur d’un indice doit être un nombre entier
La valeur d’un indice doit être inférieure ou égale au nombre d’élément du tableau. Par
exemple, avec le tableau tab*1..20+, il est impossible d’écrire tab*0+ et tab*21+.Ces
expressions font référence à des éléments qui n’existent pas.

Exemple :
L’instruction suivante déclare un tableau de 30 éléments de type réel

Variable Note : tableau [1..30] de réel

Note : c’est le nom du tableau (identificateur), 1 : c’est l’indice du premier élément et 30 : c’est
l’indice du dernier élément

Exercice :
Déclarer deux tableaux nommés A et B composé chacun d’eux de 10 éléments de type chaine
Remarque :
Lorsqu’on déclare un tableau, on déclare aussi de façon implicite toutes les variables indicées
qui le constituent. Nous utiliserons souvent la valeur 1 comme premier indice mais on peut
aussi utiliser un autre indice minimum comme 0. Dans ce cas, l’indice maximum sera égal au
nombre d’éléments -1.
Dans le langage C, les cases du tableau sont numérotées à partir de 0. En Visual Basic l’indice
minimum est 1.

III.2. Utilisation

Les éléments d’un tableau sont des variables indicées qui s’utilisent exactement comme n’importe
quelles autres variables classiques. Elles peuvent faire l’objet d’une affectation, elles peuvent figurer
dans une expression arithmétique, dans une comparaison, elles peuvent être affichées et saisies etc.

L’utilisation de ces éléments se fait en suite, via le nom du tableau et son indice. Ce dernier peut être
soit une valeur (exemple : Note[3], soit une variable ( exemple : Note[i]) ou encore une
expression(exemple :Note[i+1])

Remarque :
Il ne faut pas confondre l’indice d’un élément d’un tableau avec son contenu. Par exemple, la 4eme
maison de la rue n’a pas forcement 4 habitants.

Exemple :

1- L’instruction suivante affecte à la variable X la valeur du premier élément du tableau Note :

XNote[1]
2- L’instruction suivante affiche le contenu du quatrième élément du tableau Note :
Ecrire(Note[4])
3- L’instruction suivante affecte une valeur introduite par l’utilisateur à l’élément trois du
tableau Note : Lire(Note[3])

Parcours complet d’un tableau :

Le fait que les éléments d’un tableau soient indicés permet de parcourir tous ces éléments avec une
boucle, en utilisant une variable qui sert d’indice et s’incrémente à chaque tour de la boucle

Exercice 1 :

Ecrire un algorithme permettant de saisir 30 notes et de les afficher après avoir multiplié toutes ces
notes par un coefficient fournit par l’utilisateur

Exercice 2

Ecrire un algorithme qui calcul la somme des éléments d’un tableau.

 IV. Tableau à une dimension

Reprenons l’exemple des notes en considérant cette fois qu’un étudiant a plusieurs notes (une note
pour chaque matière). Pour quatre étudiants, nous aurions le tableau de relevés des notes suivant :

Etudiant1 Etudiant2 Etudiant3 Etudiant4

Informatique
12 13 9 10
12.5 14 12 12
Comptabilité

15 12 10 13
Math

Les tableaux à deux dimensions se représentent comme une matrice ayant un certain nombre de
lignes (première dimension) et un certain nombre de colonnes (seconde dimension).

Nous pouvons représenter schématiquement un tableau de 3 lignes et de 4 colonnes comme suit :

1 2 3 4

1
12 13 9 10
12.5 14 12 12
2

15 12 10 13
3

IV.1. Déclaration

Syntaxe :
Variable identificateur : tableau [1..nb_lignes, 1..nb_colonnes] de type.
Ou bien

Variable identificateur : tableau [nb_lignes, nb_colonnes] de type

Exemple :

L’instruction suivante déclare un tableau Note de type réel à deux dimensions composé de 3 lignes et
de 4 colonnes :

Variable Note : tableau [1..3, 1..4] de réel

IV.2. Utilisation

Pour accéder à un élément de la matrice (tableau à deux dimensions), il suffit de préciser, entre
crochets, les indices de la case contenant cet élément.

Les éléments de la matrice peuvent être utilisés comme n’importe quelle variable.

Exemple :

L’instruction suivante affecte à la variable X la valeur du premier élément du tableau Note :

X  Note[1,1].

 Parcours complet d’un tableau à deux dimensions

Pour parcourir une matrice nous avons besoin de deux boucles, l’une au sein de l’autre, c’est ce
qu’on appelle les boucles imbriquées. La première boucle par exemple est conçue pour parcourir les
lignes tandis que la deuxième est utilisée pour parcourir les éléments de la ligne précisée par la
boucle principale (la première boucle)

Exercice 1 :

Ecrire un algorithme permettant la saisie des notes d’une classe de 30 étudiants et 5 matières.

Exercice 2 :

Ecrire un programme qui permet :

1. De demander le nombre d’étudiant et le nombre de matière (Il faut que le nombre d’étudiant soit
supérieur ou égal à 5 et le nombre de matière supérieur ou égal à 5 )

2. Saisir les éléments du tableau 3. Afficher les éléments du tableau

4. Calculer et afficher la moyenne de chaque étudiant

5. Calculer et afficher la moyenne de chaque matière

6. Donner 0 à l’ensemble des étudiants pour la matière n°3

7. Donner +1 à toutes les matières

8. Donner 0 l’étudiant n°3 pour la matière n° 4

9. Donner +1 l’étudiant n°1 pour toutes les matières.

10. Afficher les notes de l’étudiant n°1

11. Afficher les notes de la matière n°2

12. Calculer et afficher la moyenne générale de la classe.

13. Remettre à l’ensemble des matières à 0