Aller au contenu

Algorithmes de référence sur les tableaux

Un tableau est un type abstrait de donnée qui peut contenir des éléments indexés (repérés par un indice - un numéro).

Exemple

On peut se représenter un tableau comme des « cases » consécutives contenant des valeurs :

tab = 5 3 5

Propriétés

  • Le nombre d'éléments du tableau est appelée sa longueur, cette longueur est fixe.
  • Les éléments du tableau sont tous du même type (par exemple sont tous des entiers, ou tous des caractères...).
  • Chaque élément est repéré par un indice.
    • Dans ce cours, on considèrera que les indices sont compris entre 0 et longueur(tab)-1.
    • La valeur de l'élément d'indice i est obtenu par la notation tab[i].
    • On change la valeur de l'élément d'indice i par affectation : tab[i] ← valeur.

Quelques notations pratiques

Soit tab un tableau contenant n élément et soient i et j deux indices avec 0ijn-1.

  1. La notation tab[i..j] désigne le sous-tableau [tab[i], tab[i+1], ..., tab[j]].

  2. La notation tab[i..] désigne le sous-tableau tab[i..n-1].

  3. La notation tab[..i] désigne le sous-tableau tab[0..i].

Exemple

On considère le tableau tab = [5, 9, 1, 7, 2, 4, 6].
Que valent :

  1. tab[3..5] ?
  2. tab[4..4] ?
  3. tab[..2] ?
Réponses
  1. tab[3..5] représente [tab[3], tab[4], tab[5]] soit [7, 2, 4].
  2. tab[4..4] représente [tab[4]] soit [2].
  3. tab[..2] représente [tab[0], tab[1], tab[2]] soit [5, 9, 1].