Générer une liste en extension, par ajouts successifs avec append et en compréhension ; lire et modifier ses éléments grâce à leurs indices ; parcourir une liste par ses éléments ou par ses indices ; utiliser des listes en mathématiques : termes d’une suite, valeurs d’une fonction, résultats d’une simulation, coefficients directeurs de sécantes.
Programme de Seconde : variables et affectation, fonctions (def, return), instruction conditionnelle if, boucles for (avec range) et while. La notion de liste est la seule notion d’algorithmique nouvelle en Première.
IQu’est-ce qu’une liste ?
Une liste est une suite finie et ordonnée de valeurs. En Python, on l’écrit entre crochets, les éléments étant séparés par des virgules : [12, 15, 9, 14, 10]. La liste vide s’écrit [].
len(L) renvoie le nombre d’éléments de la liste L. La liste vide a pour longueur
notes = [12, 15, 9, 14, 10]
vide = []
print(notes)
print(len(notes), len(vide))[12, 15, 9, 14, 10]
5 0Une variable ne garde qu’une valeur : à chaque affectation, l’ancienne valeur est perdue. Une liste garde toutes les valeurs calculées, dans l’ordre : les termes d’une suite, les valeurs d’une fonction, les résultats d’une simulation… On peut ensuite les relire, les compter, en faire la moyenne ou les représenter.
IIÉléments et indices
1. Lire un élément
Chaque élément d’une liste est repéré par sa position, appelée indice. Le premier élément a l’indice i de la liste L s’écrit L[i].
Python compte aussi à partir de la fin : L[-1] est le dernier élément, L[-2] l’avant-dernier, etc. Pour une liste de L[-1] désigne le même élément que L[n - 1].
notes = [12, 15, 9, 14, 10]
print(notes[0], notes[2])
print(notes[-1], notes[-2])
print(notes[len(notes) - 1])12 9
10 14
10Avec print(notes[5]) arrête le programme sur l’erreur IndexError: list index out of range (indice hors de la liste). Le dernier élément s’obtient par notes[-1] ou notes[len(notes) - 1], jamais par notes[len(notes)].
2. Modifier un élément
L[i] = v remplace l’élément d’indice i par la valeur v. La longueur de la liste ne change pas.
notes = [12, 15, 9, 14, 10]
notes[2] = 11
notes[-1] = notes[-1] + 2
print(notes)[12, 15, 11, 14, 12]3. Indices et rangs d’une suite
Si la liste u contient les termes u[n] est le terme
Si la suite commence au rang u[0] est u[n - 1] est
IIIGénérer une liste
1. En extension
Quand on connaît toutes les valeurs, on les écrit entre crochets : premiers = [2, 3, 5, 7, 11]. On peut aussi transformer un range en liste : list(range(5)) vaut [0, 1, 2, 3, 4].
2. Par ajouts successifs
appendL.append(x) ajoute la valeur x à la fin de la liste L : sa longueur augmente de
On part d’une liste de départ (vide, ou réduite au premier terme), puis une boucle ajoute un élément à chaque tour avec append. Le dernier élément ajouté est L[-1] : on s’en sert pour calculer le suivant.
La suite
u = [1]
for k in range(5):
u.append(2 * u[-1] + 1)
print(u)
print(len(u))[1, 3, 7, 15, 31, 63]
6La boucle fait
append modifie la liste et ne renvoie rien. On écrit u.append(x) seul sur sa ligne, jamais u = u.append(x) : la variable u vaudrait alors None et la liste serait perdue.
3. En compréhension
L’écriture [expression for k in range(n)] construit en une ligne la liste des valeurs de l’expression pour
On peut aussi parcourir une autre liste, [expression for x in L], et ne garder que certains éléments avec un filtre, [x for x in L if condition].
print([k**2 for k in range(6)])
print([3*n + 2 for n in range(5)])
L = [12, 15, 9, 14, 10]
print([x for x in L if x >= 12])[0, 1, 4, 9, 16, 25]
[2, 5, 8, 11, 14]
[12, 15, 14]La première liste contient les carrés des entiers de
- Valeurs connues à l’avance : en extension.
- Suite donnée par une formule explicite
: en compréhension,[f(n) for n in range(N)]. - Suite donnée par une relation de récurrence (le terme suivant se calcule à partir du précédent) : par ajouts successifs, avec
u[-1].
IVParcourir une liste
- Par les éléments : avec
for x in L:, la variablexprend successivement chaque valeur deL. Ce parcours suffit quand seules les valeurs comptent. - Par les indices : avec
for i in range(len(L)):, la variableiprend les valeurs , , …, et l’élément correspondant estL[i]. Ce parcours est nécessaire quand la position compte : donner le rang d’un terme, comparer deux termes voisins, modifierL[i].
u = [1, 3, 7, 15]
for i in range(len(u)):
print("u", i, "vaut", u[i])u 0 vaut 1
u 1 vaut 3
u 2 vaut 7
u 3 vaut 15Trois algorithmes de référence
Un accumulateur s, initialisé à
notes = [12, 15, 9, 14, 10]
s = 0
for x in notes:
s = s + x
print(s, s / len(notes))60 12.0La moyenne vaut / avec un point décimal : 12.0. Les fonctions sum(L), max(L) et min(L) donnent directement la somme, le plus grand et le plus petit élément.
Un compteur c, initialisé à
notes = [12, 15, 9, 14, 10]
c = 0
for x in notes:
if x >= 12:
c = c + 1
print(c, c / len(notes))3 0.6On retient l’indice imax du plus grand élément rencontré ; on le remplace dès qu’on trouve un élément plus grand.
notes = [12, 15, 9, 14, 10]
imax = 0
for i in range(len(notes)):
if notes[i] > notes[imax]:
imax = i
print(imax, notes[imax])1 15La meilleure note,
VLes listes en mathématiques
1. Termes d’une suite et nuage de points
La suite
u = [1]
for k in range(4):
u.append(0.5 * u[-1] + 2)
print(u)
print(sum(u))[1, 2.5, 3.25, 3.625, 3.8125]
14.1875On lit range(8), on obtient
Les points montent et semblent se rapprocher de la droite d’équation
2. Liste de valeurs d’une fonction
Pour tabuler une fonction X des abscisses Y des images, en compréhension. L’élément Y[i] est l’image de X[i].
def f(x):
return x**2 - 2*x
X = list(range(-2, 5))
Y = [f(x) for x in X]
print(X)
print(Y)
print(min(Y))[-2, -1, 0, 1, 2, 3, 4]
[8, 3, 0, -1, 0, 3, 8]
-1Les deux listes forment le tableau de valeurs de X[i], on lit son image Y[i]. Par exemple, Y[0] est Y[3] est
La plus petite valeur de la liste, X = [-2 + 0.5*k for k in range(13)].
3. Simulation : liste de résultats, fréquences, moyenne
On range les R, puis on compte les effectifs de chaque face dans la liste E : la face x correspond à l’indice x - 1.
from random import randint, seed
seed(1)
R = []
for k in range(1000):
R.append(randint(1, 6))
E = [0, 0, 0, 0, 0, 0]
for x in R:
E[x - 1] = E[x - 1] + 1
print(E)
print(E[5] / len(R))
print(sum(R) / len(R))[160, 166, 165, 163, 183, 163]
0.163
3.532randint(1, 6) renvoie un entier au hasard entre seed(1) fixe la suite des tirages : le programme donne alors toujours le même affichage, celui ci-dessus (sans elle, les résultats changent à chaque exécution).
E[5]est l’effectif de la face : sa fréquence est , proche de .- La moyenne des résultats est
, proche de , moyenne des faces .
Les fréquences observées fluctuent autour de
4. Coefficients directeurs des sécantes
Soit
def f(x):
return x**2
def taux(h):
return (f(1 + h) - f(1)) / h
H = [1, 0.5, 0.25, 0.125, 0.0625]
P = [taux(h) for h in H]
print(P)[3.0, 2.5, 2.25, 2.125, 2.0625]Quand
qui tend vers
VIErreurs fréquentes
- Oublier que le premier indice est
: le premier élément estL[0], le dernierL[len(L) - 1]ouL[-1], etL[len(L)]provoque une erreurIndexError. - Écrire
u = u.append(x):appendne renvoie rien, la liste est perdue. - Se tromper sur le nombre de termes : partir de
[u0]puis fairerange(n)tours donne termes, de à . - Confondre l’indice
iet la valeurL[i]dans un parcours par indices. - Oublier de diviser par le nombre d’éléments pour une moyenne ou une fréquence.
- Une liste s’écrit entre crochets ;
len(L)donne son nombre d’éléments. - Indices de
àlen(L) - 1;L[-1]est le dernier élément ;L[i] = vremplace un élément. - Trois façons de générer une liste : en extension, par ajouts successifs (
appenddans une boucle), en compréhension ([… for k in range(n)], avec un filtreiféventuel). - Deux parcours : par les éléments (
for x in L:) ou par les indices (for i in range(len(L)):). - En mathématiques : termes d’une suite, tableau de valeurs, résultats d’une simulation, coefficients directeurs de sécantes.
- Fiche de synthèse dans l’onglet Fiches !
Cours lu ? Continue avec :