Chapitre 5: Les tableaux

I- Tableau à une dimension

1. Définition

La taille du tableau est donc max_indice-min_indice+1.

Pour accéder à un élément d'un tableau T d'indice I, on écrit T[I]. La
complexité de l'accès à un élément du tableau est O(1).
Notation Soit min_indice<i<j<max_indice, notera T[i..j] la séquence des
éléments de T (T[i],T[i+1],...,T[j]).
Beaucoup d'algorithmes peuvent être décrits sans préciser un type particulier.
Dans ce cas, on écrira à la place de type_prédéfini le mot élément et on
précisera les valeurs possibles pour élément.

Exemple 1.
Soit deux tableaux
TC=tableau[1..10]de car;
TE=tableau[1..10]d'entiers;
2. Déclaration dans les tableaux
Déclaration du type tableau
Initialisation du tableau
Déclaration du type tableau

Pour déclarer une variable du type tableau, il est préférable que le type soit déclaré auparavant.
 3. Opération sur les tableaux

Ecriture dans un tableau

4. Exemples Pascal d’écriture d’un tableau

Création des tableaux d’enregistrement et des enregistrements qui contiennent les tableaux

Exemple de passages des paramètres : on écrit une procédure affichant un eleve_t

Produit scalaire de deux vecteurs entrés par l’utilisateur.

Codage d’une chaiine de caractère
On code une chaiine de caract`ere telle que ’bonjour’ dans un objet de type
string.
II- Tableaux à plusieurs dimensions