Tableaux indexés et tableaux de tableaux

Un tableau range plusieurs valeurs de même type dans des cases numérotées. En Python, on l'écrit avec une list entre crochets. Le numéro d'une case est son indice : le premier élément a l'indice 0, le dernier l'indice len(t) − 1. Un indice négatif compte depuis la fin : t[-1] est le dernier élément.

t = [5, 8, 3, 6, 1]
print(t[0], t[2], len(t))
print(t[-1], t[-2])
t[1] = 10
print(t)

5 3 5
1 6
[5, 10, 3, 6, 1]

Contrairement à un p-uplet, un tableau se modifie : t[1] = 10 remplace la valeur de la case d'indice 1.

Deux façons de parcourir. Par indice, for i in range(len(t)) donne 0, 1, 2… ; par élément, for x in t donne directement les valeurs.

t = [5, 8, 3]
for i in range(len(t)):
    print(i, t[i])
for x in t:
    print(x)

0 5
1 8
2 3
5
8
3

Tableau en compréhension. On décrit le contenu d'un tableau par une expression et une boucle, éventuellement filtrée par un if :

u = [3 * x + 1 for x in range(4)]
print(u)
v = [3 * x + 1 for x in range(4) if x % 2 == 0]
print(v)

[1, 4, 7, 10]
[1, 7]

Pour v, seules les valeurs paires de x (0 et 2) sont gardées.

Tableau de tableaux. Une matrice est un tableau de lignes ; m[i][j] est l'élément de la ligne i et de la colonne j, les deux comptées à partir de 0.

m = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
print(m[1])
print(m[1][2], m[2][0])
s = 0
for i in range(3):
    s = s + m[i][i]
print(s)

[4, 5, 6]
6 7
15

La boucle additionne m[0][0], m[1][1] et m[2][2] : la diagonale principale, 1 + 5 + 9 = 15.

Énoncé. Quel nombre ce programme affiche-t-il ?

t = [4, 2, 7, 5, 8]
t[0] = t[1] + t[3]
print(t[0] * t[2])

Résolution.

1. Indices à partir de 0 : t[1] = 2, t[2] = 7, t[3] = 5.
2. t[0] reçoit 2 + 5 = 7 ; le tableau devient [7, 2, 7, 5, 8].
3. Le programme affiche t[0] × t[2] = 7 × 7 = 49.

49

Variante : compter par un parcours. Combien d'éléments sont strictement supérieurs au premier, 4 ? Ce sont 7, 5 et 8.

t = [4, 2, 7, 5, 8]
n = 0
for i in range(len(t)):
    if t[i] > t[0]:
        n = n + 1
print(n)

3

Pour t = [5, 8, 3, 6, 1] :

Pour m = [[1, 2, 3], [4, 5, 6], [7, 8, 9]], le premier indice choisit la ligne, le second la colonne :