Les tableaux

“Ne trompez jamais un compilateur ; il se vengera.” — Henry Spencer

Utilité des tableaux

Gérer plusieurs valeurs distinctes (ex. : 12 notes pour calculer une moyenne) devient rapidement fastidieux avec des variables séparées :

Note1, Note2, Note3, ..., Note12 : entier

Un tableau regroupe toutes ces valeurs sous un même nom, différenciées par un indice numérique :

Note[0], Note[1], ..., Note[11]

Astuce

Un tableau est une collection de valeurs du même type, portant le même nom et indexées numériquement. Les indices commencent généralement à 0.

---

Déclaration

VARIABLES Note : tableau[0..11] de entier

Pour lire ou assigner des valeurs, on utilise l’indice :

Note[0] ← 15
Note[1] ← 17

---

Parcourir un tableau

On combine le tableau avec une boucle POUR pour traiter tous ses éléments.

Exemple — calcul de moyenne :

VARIABLES Note    : tableau[0..11] de entier
          somme   : entier
          moyenne : réel
          i       : entier

DÉBUT
    somme ← 0

    POUR i ← 0 À 11 FAIRE
        LIRE Note[i]
        somme ← somme + Note[i]
    FIN_POUR

    moyenne ← somme / 12
    AFFICHER("Moyenne : ", moyenne)
FIN

Note

L’indice i dans la boucle POUR ne doit jamais être modifié manuellement à l’intérieur du corps de la boucle.

---

Tableaux à plusieurs dimensions

Un tableau peut avoir plusieurs dimensions (ex. : une grille ligne × colonne).

Déclaration d’un tableau 2D :

VARIABLES grille : tableau[0..2, 0..2] de entier

Accès à un élément :

grille[1, 2] ← 42

Parcours complet :

POUR i ← 0 À 2 FAIRE
    POUR j ← 0 À 2 FAIRE
        AFFICHER(grille[i, j])
    FIN_POUR
FIN_POUR

---

Tableaux dynamiques

Quand le nombre d’éléments n’est pas connu à l’avance, on utilise un tableau dynamique : il est déclaré sans taille fixe et redimensionné à l’exécution.

VARIABLES Notes : tableau dynamique de entier
          taille : entier

DÉBUT
    AFFICHER("Combien de notes ?")
    LIRE taille
    REDIMENSIONNER Notes[taille]

    POUR i ← 0 À taille - 1 FAIRE
        LIRE Notes[i]
    FIN_POUR
FIN

Astuce

Les tableaux dynamiques permettent d’adapter la mémoire utilisée aux besoins réels du programme, sans gaspiller d’espace ni imposer une limite arbitraire.

---

Prochaine partie : Les algorithmes de tri