Pour voir les liens ajouter un commentaire
4.1.1 Introduction
Imaginons que dans un programme, nous ayons besoin simultanément de 25 valeurs (par
exemple, des notes pour calculer une moyenne). La solution consiste à déclarer 25 variables
réelles, appelées par exemple n1,n2,n3,…,n25 et la variable moyenne réelle.
moyenne = (n1+n2+n3+…+n25) / 25
En programmation (exemple langage C) : l’ordinateur va réserver 25*4=100 octets pour les
valeurs réelles des 25 variables et 25*4=100 octets pour les adresses de ces 25 variables.
La programmation nous permet de rassembler toutes ces variables en une seule : " la note numéro
1 ", " la note numéro 2 ", …, " la note numéro 25 ".
Un ensemble de valeurs portant ainsi le même nom de variable et repérées par un nombre,
s’appelle un tableau, et le nombre qui sert à repérer chaque valeur s’appelle un indice.
Un tableau de taille n est une structure très simple constituée de n emplacements consécutifs en
mémoire. Il est donc possible d'accéder à un élément d'un tableau en temps constant pourvu que
l'on connaisse sa position (ou indice). Un tableau est donc une structure très simple et très
efficace. Il n'est cependant pas possible de modifier la taille d'un tableau, ce qui est gênant pour
un certain nombre d'algorithmes. On dit cette structure est statique. Le nombre d'éléments qu'elle
contient ne peut pas varier.
Dans notre exemple, nous créerons donc un tableau appelé Note[]. Et chaque note individuelle
sera désignée par : Note[i] (l’élément qui se trouve à la position i).
Pour déclarer un tableau il faut préciser le nombre et le type de valeurs qu’il contiendra.
Tableau Note[25] : réels
Cette déclaration réserve l’emplacement de 25 éléments de type réels. Chaque élément est
repéré par son indice (position de l’élément dans le tableau). Dans la plus part des langages de
programmation (en particulier en langage C), la première position porte le numéro 0. Dans notre
exemple, les indices vont de 0 à 24. Le premier élément du tableau sera désigné par Note[0],
le deuxième par Note[1], le dernier par Note[24]. L’utilisation de Note[25] déclanchera
une erreur.
On peut créer des tableaux contenant des variables de tous types : tableaux de numériques,
tableaux de caractères, tableaux de booléens, tableaux de tout ce qui existe dans un langage
donné comme type de variables. Par contre, on ne peut pas faire un mixage de types différents de
valeurs au sein d’un même tableau.