Algorithmique impérative/Tableaux

Première approche

Le tableau est un nouveau type. Il contient un ensemble d'éléments indicés par des entiers ; on peut donc utiliser des variables tableaux.

Nous n'étudierons que les tableaux à une dimension également appelés vecteurs.

Spécification

Les tableaux sont déclarés comme suit :

Lexique
  tab : tableau DEBUT à FIN de TYPE

• tab est l'identifiant de la variable tableau
• DEBUT est un entier : l'indice du premier élément du tableau, généralement 0 ou 1.
• FIN est un entier : l'indice du dernier élément, cela peut être un entier fixé ou, plus intéressant, une constante déclarée.
• On a évidemment FIN > DEBUT
• TYPE est le type de chacun des éléments du tableau.

Par exemple, un tableau d'entiers de 10 cases

Lexique
  tab : tableau 1 à 10 de entier

On accède au i^ème du tableau comme suit

tab[i]

• i est un entier qui doit évidemment être compris entre DEBUT et FIN (précisés dans la déclaration de tab)
• la variable tab[i] est donc du type TYPE (précisé dans la déclaration de tab)

Utilisation

La tableau est utilisé lorsqu'il faut stocker des suites de variables de même rôle. Par exemple, les notes d'un groupe d'étudiants en algorithmique impérative.

La structure POUR se prête très bien au parcours d'un tableau. En supposant le tableau tab déclarer comme suit :

Lexique
  tab : tableau MIN à MAX de TYPE

Il suffit pour afficher ses éléments de

Pour i de MIN à MAX
  Afficher(tab[i])
FP