Tableaux et Matrices
École Nationale d’Ingénieurs de Tunis

Automne 2006 Cours Programmation I
Ce texte est une version préliminaire. Prière d'informer sur les coquilles. Bibliographie sur demande. Ali Frihida

Programmation I = Tableaux et Matrices

Ali Frihida ENIT Automne 2006

1

Les Tableaux
Les tableaux sont des collections de variables sous un même nom. Toutes les variables doivent être de même type possédant des propriétés identiques. À titre d'exemple, on peut avoir une collection d'entiers ou une collection de réels. Toutefois, on ne peut avoir des entiers et des réels dans le même tableau. La syntaxe de la déclaration d'un tableau se formule comme suit:

float Float_Tableau[10]; char array[5]; donnent un tableau ou vecteur de 20 entiers, un autre de 10 réels et autre de cinq caractères (chaîne de caractères). Chacune des variables est nommée élément. Le premier élément occupe la position zéro '0'. Pour la déclaration précédente, le dernier élément occupe la 99ème position. Le second élément occuperait la position 1. Ainsi, les tableaux vont de zéro (0) jusqu'à leur taille – 1. Le numéro de l'élément utilisé pour accéder à l'élément occupant une position spécifique est dit index ou indice. Il se trouve à être la variable placée entre les [] lors de l'accès aux éléments.

type identificateur[taille];
C'est la manière de déclarer un tableau dit à une dimension aussi synonyme de Vecteur. Après l'identificateur du tableau, on ajoute deux crochets '[]' qui contiendraient le nombre des occurrences des variables, c'est à dire la taille ou la dimension du tableau. En termes C-éens:

Ainsi, pour accéder directement aux éléments, il suffit d'utiliser l'identificateur du tableau suivi de la position de l'élément (index) entre crochets:

double ar[100];

Physiquement, un tableau correspond à une suite linéaire de cases mémoire. On parle alors d'allocation contiguë relative à une gestion statique de la mémoire. Les exemples de déclaration: