Livre_silo 30 août 2013 16:32 Page 161
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
161
6 – Notions de complexité et algorithmique sur les tableaux
Ainsi, la matrice (2, 3) suivante :
M =


0 1 2
3 4 5


peut être définie en Python par le tableau m ci-après :
In [9]: m = [[0, 1, 2], [3, 4, 5]]
Cela correspond graphiquement à ceci :
figures/matrice1.pdf
En particulier, on accède à l’élément M i,j avec l’expression m[i][j]. Bien entendu, on aurait
tout aussi bien pu faire le choix de représenter cette matrice par un tableau de longueur 3,
dont les éléments auraient été les colonnes de la matrice :
In [10]: m = [[0, 3], [1, 4], [2, 5]]
Cela correspondrait graphiquement à ceci :
figures/matrice2.pdf
Cependant, il faudrait alors donner la colonne en premier pour accéder à un élément
donné. Dans cet ouvrage, on adoptera toujours la première représentation, par proximité
avec la notation M i,j .
ATTENTION Partage de tableau
On cherche maintenant à construire la matrice suivante :


0 1 2
0 1 2
0 1 2


On pourrait être tenté de construire un tableau v = [0, 1, 2], puis de l’utiliser trois fois
pour chacune des lignes de la matrice :
v = [0, 1, 2]
m = [v, v, v]
¯