Une seule variable peut contenir plusieurs valeurs grâce aux types construits. Le tuple (p-uplet) regroupe un petit nombre de valeurs fixes, comme les coordonnées d’un point. Le tableau, réalisé en Python par le type list, stocke une suite de valeurs que l’on peut modifier et parcourir. Le parcours séquentiel est l’algorithme de base pour y chercher une information.
Une question sur ce cours ?
ULU, le tuteur d’ULUMINE, t’aide à partir de ce cours.
Objectifs
- Créer et utiliser un tuple, renvoyer plusieurs valeurs avec un tuple
- Créer, lire et modifier un tableau (liste Python), y compris en compréhension
- Manipuler un tableau de tableaux (matrice)
- Écrire les parcours séquentiels classiques : recherche d’une valeur, extremum, moyenne
- Connaître le piège des alias (deux noms pour une même liste)
1. Les p-uplets (tuples)
Tuple : Un tuple est une suite ordonnée de valeurs, éventuellement de types différents, écrite entre parenthèses : point = (3, 4), eleve = ("Léa", 16, 14.5). Il est non modifiable (immuable).
point = (3, 4)
print(point[0]) # 3
x, y = point # « déballage » : x = 3, y = 4
def min_max(L):
return (min(L), max(L))
mini, maxi = min_max([5, 1, 8]) # mini = 1, maxi = 82. Les tableaux (listes Python)
| Instruction | Résultat |
|---|---|
| L[0], L[3] | 5, 1 (indices de 0 à len(L) − 1) |
| L[-1] | 1 (dernier élément) |
| len(L) | 4 |
| L[1] = 7 | L devient [5, 7, 8, 1] |
| L.append(6) | ajoute 6 à la fin |
| L.pop() | retire et renvoie le dernier élément |
Liste en compréhension : [x * x for x in range(5)] donne [0, 1, 4, 9, 16] ; on peut filtrer : [x for x in L if x > 2].
3. Tableaux de tableaux
Une matrice (grille, image en niveaux de gris…) se représente par une liste de lignes : M[i][j] est l’élément de la ligne i et de la colonne j.
M = [[1, 2, 3],
[4, 5, 6]]
print(M[1][2]) # 6 : ligne 1, colonne 2
print(len(M)) # 2 lignes
print(len(M[0])) # 3 colonnes
grille = [[0] * 3 for i in range(2)] # 2 lignes de 3 zéros, indépendantes4. Parcours séquentiel
Un parcours séquentiel examine les éléments un par un, du premier au dernier. Pour un tableau de n éléments, le coût est au pire proportionnel à n (coût linéaire).
def indice(L, v):
"""Renvoie l'indice de la première occurrence de v dans L, ou -1."""
for i in range(len(L)):
if L[i] == v:
return i
return -1
def maximum(L):
"""L non vide. Renvoie le plus grand élément."""
m = L[0]
for x in L:
if x > m:
m = x
return m
def moyenne(L):
"""L non vide. Renvoie la moyenne."""
s = 0
for x in L:
s = s + x
return s / len(L)À retenir
- Tuple : (a, b, c), immuable, idéal pour renvoyer plusieurs valeurs.
- Liste : indices de 0 à len(L) − 1, modifiable, append et pop.
- Compréhension : [expression for x in … if condition].
- Matrice : liste de lignes, M[i][j] ; créer avec une compréhension.
- Parcours séquentiel : coût linéaire ; recherche, maximum (initialisé à L[0]), moyenne.
Et maintenant, à toi !
Vérifie que tu as compris avec les exercices, puis révise avec la fiche.