Tableau

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

Tableau

Transféré par

Droits d'auteur :

Formats disponibles

Tableau

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Tableau

Transféré par

Droits d'auteur :

Formats disponibles

Tableau (structure de données)

Tableau à une dimension

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)

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

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

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

Tableau en paramètre de sous-algorithmes

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

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

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

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

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

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

Les opérations sur les listes

Vous aimerez peut-être aussi