Chapprend · Algorithmique

Tableaux et structures

Repérer les éléments par indice et regrouper des données.

Tableau à une dimension

Un tableau regroupe des données de même type sous un nom. Chaque élément est repéré par un indice. Les bornes dépendent de la déclaration : le cours utilise notamment 1 à 50.

PSEUDO-CODE

VAR notes[1..50] : tableau de réels
SAISIR notes[1]
POUR i DE 1 À 50 FAIRE
    AFFICHER notes[i]
FIN POUR

Tableau de structures

PSEUDO-CODE

TYPE Ligne = STRUCTURE
    departement : chaîne
    precipitation : entier
FIN STRUCTURE
VAR agri[1..10] : tableau de Ligne

agri[1].departement ← "Oise"
agri[1].precipitation ← 100

La structure rassemble des champs de types éventuellement différents. agri[1] désigne une ligne complète ; agri[1].precipitation désigne un champ.

Deux dimensions

PSEUDO-CODE

VAR notes[1..4, 1..3] : tableau de réels
AFFICHER notes[3, 2]

Deux indices permettent de repérer une valeur : ici la ligne de l’élève 3 et la colonne du trimestre 2. Un parcours complet utilise généralement deux boucles imbriquées.

Quelle différence entre un indice et une valeur ?

L’indice indique la position ; la valeur est la donnée stockée à cette position.