INITIATION ALGORITHMIQUE

DEFINITIONS

Définition

Un tableau est un ensemble de même type indicé par un ensemble non vide d'indices, permettant un accès direct à chacun des objets.

La contrepartie de cette possibilité d'accès direct est que le tableau doit être contigu en mémoire: L'adresse d'un objet peut alors facilement être calculée à partir de l'adresse de départ du tableau, de l'indice de l'objet et de la taille de chaque objet.

Syntaxe

Syntaxe:

nom_tableau : TABLEAU[min_indice..max_indice] DE <type_predefini>;

  • ce qui signifie que les éléments ont pour type le type_predefini

  • les indices des éléments vont de min_indice à max_indice,

  • avec min_indice < max_indice,

NB: on peut déclarer un tableau de N valeurs comme ceci:

nom_tableau: TABLEAU[ N ] DE <type_predefini>

Exemple

Exemple de tableau de 5 entiers :

T :TABLEAU [5] d' ENTIER

  • T signifie que c'est un objet de type TABLEAU.

  • Les numéros en indices 1, 2, 3, 4, 5 correspondent aux valeurs colonnes.

  • Le contenu de T : les 5 entiers (dans un certain ordre)

  • La première valeur est T[1] où 1 correspond donc à l'indice de la première colonne.

DéfinitionDéfinition d'un TYPE de TABLEAU

TYPE <Nom> = <description>

Exemple : déclaration d'un nouveau type Mot, tableau de 10 caractères

TYPE MOT = TABLEAU [10 ] DE CARACTERE

VAR nom, verbe : MOT

DéfinitionTABLEAU Multi-dimension:

On peut aussi avoir un tableau de dimension NxM (N lignes, M colonnes)

à Compléter ! ! !

Exemple :

Tableau à deux dimensions ( 2x M)

Déclaration :

T:TABLEAU[1..2,1..M] D'ENTIER

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)