Tableau (structure de données)

Un tableau (array en anglais) est une structure de données qui consiste en un ensemble d'éléments
ordonnés accessibles par leur indice (ou index). C'est une structure de données de base que l'on
retrouve dans chaque langage de programmation.

Tableau à une dimension

Avec un tableau à une dimension (aussi appelé
un vecteur), un numéro d'index donne accès à un
seul élément. L'image de droite géométrique est une
représentation graphique d'une telle structure de Un tableau à une dimension, composé de 7 éléments.

données, composée de 7 éléments.

En algorithmique, un tableau se déclare comme suit :

nomdutableau [taille] : Tableau de type

Tableau à deux dimensions (ou plus)

Un tableau à deux dimensions (aussi appelé matrice)
est en fait un tableau normal (à une dimension) dont
les éléments sont eux-mêmes des tableaux contenant
les éléments du tableau à deux dimensions. On voit
ceci sur l'illustration ci-contre, où chaque élément du
premier tableau (vertical à gauche) est un tableau
(horizontal).

L'accès aux éléments se fait à travers deux indices,

d'abord un indice pour le premier tableau, ce qui
nous en renvoie un autre tableau, auquel est affecté Un tableau à deux dimensions, composé de 25 éléments

le deuxième indice. En prenant la représentation ci-contre, l'accès à la valeur située en 2e ligne

et 5e colonne (la valeur 789), se fait via les indices 1 puis 4 (rappel : on commence la numérotation
des indices à zéro).

Ce mécanisme d'imbrication peut être continué pour créer des tableaux à plus de deux
dimensions. On peut créer un tableau à n dimensions, l'accès aux éléments nécessite alors une
série de n' indices.

L'ordre des indices est crucial. Dans l'exemple précédent, l'élément désigné par tab[3][2] (de valeur
58) diffère de l'élément indexé par tab[2][3] (de valeur 89).

Tableau trié

Un Tableau trié est un tableau dont les éléments sont ordonné.

1. Exemple n°1: Déclaration et initialisation d'un tableau de 8 booléens avec vrai # Initialisation a
vrai d'un tableau de 8 booleens

1. Algorithme Tableauvrai
2. Variables
3. tb[8] : booleen
 4. i : entier
5. debut
6. pour i de 0 à 7 faire
7. tb[i] ← vrai
8. finpour
9. fin

2. Exemple n°2: Déclaration et initialisation d'un tableau d'entiers avec les 10 premières valeurs de
n! puis affichage du contenu du tableau

1. Algorithme tableau_factoriel_10
2. # Initialisation d'un tableau d'entiers avec les 10 premières valeurs du factoriel
3. constante
4. entier N ←10
5. variables
6. tb[N] : entier
7. i : entier
8. debut
9. tb[0] ← 1
10. pour i de 1 à N-1 faire
11. tb[i] ←tb[i-1] * I
12. finpour
13. pour i de 0 à N-1 faire
14. ecrire(tb[i])
15. finpour
16. fin

Tableau en paramètre de sous-algorithmes

1. Syntaxe

Fonction qui prend un tableau d'entiers en paramètre et retourne un tableau d'entier

fonction mafonction (tab[] : entier, taille entier) : entier[]

Constantes
# liste des constantes
variables
# liste des variables
Début
# traitement
Retourne tab
Fin

procédure qui prend un tableau d'entiers en paramètre

procédure maprocédure (tab[] : entier, taille : entier)

Constantes
# liste des constantes
variables
# liste des variables
Début
# traitement
Fin

2. Remarques :

La valeur/variable passée à une fonction/procédure lors de son appel et appelé un

argument

Le passage d'argument est une affectation implicite dans laquelle le paramètre reçoit la
valeur de l'argument.
En python
En python le type tableau n'existe pas dans la bibliothèque standard builtins chargée
automatiquement, pour implémenter la notion de tableau nous utiliserons le type list, c'est
possible d'utiliser aussi le type array de la bibliothèque array ou le type ndarray de la bibliothèque
numpy.

1. Syntaxe

Maliste = list() # création d'une liste vide en utilisant le constructeur list()

MaListe = [] # création d'une liste vide en utilisant les crochets
MaListe = [0] * 10 # Création d'une liste de dix zéros
2. Remarques On peut :
o Modifier la taille d'une liste : ajouter des éléments, enlever des éléments.
o Mémoriser des valeurs de types différents.
o On peut même mémoriser des listes pour implémenter les tableaux
multidimensionnels.
o Accéder aux éléments en utilisant des indices.

Les opérations sur les listes

Opérateurs
L1 + L2 # concaténation
L * 3 # répétition
L[i] # indices
L[::] # découpage

Méthodes
L.append(x) # Ajoute un objet à la fin
L.count(x) # Integer – retourne le nombre d'occurrences de value
L.extend(liste) # Etend la liste en ajoutant des éléments à partir d'un iterable
L.pop(i) # Enlève et renvoie l’élément d'indice i. Sinon le dernier élément.
L.insert(i, x) # Insère un élément x à la position indiquée i.

Fonctions
len(L) # nombre d'éléments
min(L) # minimum
max(L) # maximum
sum(L) # somme des éléments

Passage en paramètre
En python, il n'y a pas de déclaration explicite, le passage de paramètres de type list ne change pas
grand-chose dans sa définition.

Définition de fonction

def cumul(tbl) :
N = len(tbl)
if N > 0:
for i in range(1, N):
tbl[i] = tbl[i] + tbl[i - 1]
return tbl