KOUAME REBECCA

KACOU KACOU EMMANUEL

BALLO YANN

INTRODUCTION AU TABLEAU

I-Définition
Les tableaux en Algorithmique permettent de conserver un certain nombre
de variables en incrémentant la valeur de l’indice de variable tableau . Il est de
format général : Nom_tab : tableau [indice_min..indice_max] de type_données ;

Un tableau posséde un nom (Nom_tab) . Il est aussi caractérisé par une valeur
d’indice minimal et une valeur d’indice maximal (indice_min, indice_max). Ces
deux valeurs doivent être de type ordinal, généralement sont de type entier, et
elles permettent de déterminer le nombre de cases de ce tableau (nb_case =
indice_max – indice_min + 1).

II- Manipulation d’un tableau

Un tableau peut être représenté par un ensemble de cases, l’une à de l’autre,
schématisées comme suit :

1 2 3 4 5 6 7 8 9 10

Représentation d’un tableau Note

Un élément du tableau est accessible par sa position (indice) dans le tableau. Le

tableau Note est un tableau à une seule dimension là où chaque élément est
accessible par un seul indice. L’accès peut être pour une lecture, écriture,
modification, etc.
Par exemple, pour affecter une valeur au premier élément du tableau, on met :
Note [1] := 0.25 ; et le tableau Note devient :

1 2 3 4 5 6 7 8 9 10
0.25

L’indice peut être exprimé directement comme un nombre en clair, comme il peut
être une valeur d’une variable, ou une expression calculée. Pour la manipulation
des tableaux, on utilise fréquemment les boucles.

1-Tri d’un tableau

Un algorithme de tri est un algorithme qui permet d’organiser une

collection d’objets selon un ordre déterminé. Les objets à trier font donc partie
d’un ensemble muni d’une relation d’ordre (de manière générale, un ordre total).
Les ordres les plus utilisés sont l’ordre numérique et l’ordre lexicographique
(dictionnaire).