ajouter au bout
Python t.append(x)
JavaScript t.push(x)
Java t.add(x)
Programmation · Prog 6 · Structures de données
Ranger plusieurs valeurs dans une seule variable, dans des cases numérotées à partir de 0.
Déjà à l'aise ? Aller directement au quizDans la vraie vie
Six œufs en vrac dans le frigo, c’est six objets à porter. Dans une boîte, c’est un seul objet.
Une boîte, six places côte à côte : tu la ranges, tu la passes, tu la portes d’un coup.
Une liste, c’est cette boîte.
Une seule variable, plusieurs valeurs, rangées dans des cases qui se suivent.
Sans liste, une variable par note :
note1 = 4.5
note2 = 5
note3 = 3.5
moyenne = (note1 + note2 + note3) / 3Avec trente élèves : trente variables, et une formule de trente termes.
Avec une liste, entre crochets1 :
notes = [4.5, 5, 3.5]
moyenne = sum(notes) / len(notes)
print(moyenne)Trente notes ou mille : le calcul de la moyenne ne change pas d’une ligne. len() donne la longueur.
Où l’image s’arrête
Une boîte à œufs a six places, pas une de plus. C’est un tableau de taille fixe, comme int[] en Java5.
Une liste Python, un tableau JavaScript ou une ArrayList Java, eux, grandissent quand on ajoute un élément.
Une variable. Mille valeurs.
Tout commence à zéro
Dans la vraie vie
À la gare, une rangée de casiers : chacun porte un numéro, et tu ouvres celui dont tu as le ticket.
Ici, la rangée commence au casier 0, comme en Python.
On lit des cases, on sort du tableau, puis on en modifie une.
Piège : sortir du tableau.
Avec n cases, les indices vont de 0 à n − 1. t[n] n’existe pas.
En R, attention : le premier indice est 1.
Avec t = [10, 20, 30, 40] :
Que vaut t[1] ?
Que vaut t[len(t) - 1] ?
Et t[4] en Python ?
Zéro n’est pas un caprice
Dans la vraie vie
Dans un immeuble, le rez-de-chaussée est l’étage 0. Le 1er étage est un étage au-dessus.
Le numéro d’un étage dit combien d’étages il faut monter depuis le rez.
L’indice, c’est pareil : un décalage. Il dit de combien de cases avancer depuis le début du tableau.
t[0] : on ne bouge pas, c’est la première case. t[3] : on avance de trois cases.
En C, un tableau occupe des cases voisines de la mémoire6. De l’indice à l’adresse, en six étapes.
Cinq cases voisines. int t[5] réserve 5 cases de 4 octets chacune, collées les unes aux autres (sur les ordinateurs actuels, un int fait 4 octets).
t, c'est l'adresse du début : 1000. Pour trouver t[i], l'ordinateur calcule 1000 + i × 46.
t[0] : 1000 + 0 × 4 = 1000, la première case. L'indice 0 veut dire : « décalage zéro depuis le début ».
t[3] : 1000 + 3 × 4 = 1012. Un seul calcul, sans passer par les cases 0, 1 et 2 : l'accès est immédiat, même pour un tableau immense.
t[5] : 1000 + 5 × 4 = 1020, hors du tableau. C ne vérifie rien : le résultat est imprévisible. Java et Python, eux, vérifient et lèvent une erreur.
À retenir : l'indice est le décalage depuis le début du tableau. Voilà pourquoi on commence à 0.
Plus longtemps pour la case 3 millions ?
Et en Python ? Une liste est elle aussi rangée comme un tableau3 : lire ou modifier t[i] prend le même temps, quel que soit i.
Qui doit bouger ?
Dans la vraie vie
Sur une étagère pleine, ajouter un livre au bout, c’est facile. Au début, il faut pousser tous les autres.
Plus il y a de livres, plus il y en a à pousser.
append, insert, pop(0), puis pop() : regarde quelles cases se décalent.
Python t.append(x)
JavaScript t.push(x)
Java t.add(x)
Python t.insert(0, x)
JavaScript t.unshift(x)
Java t.add(0, x)
Python t.insert(i, x)
JavaScript t.splice(i, 0, x)
Java t.add(i, x)
Python t.pop(i)
JavaScript t.splice(i, 1)
Java t.remove(i)
Python t.pop()
JavaScript t.pop()
Java t.remove(t.size() - 1)
Python len(t)
JavaScript t.length
Java t.size()
Python x in t
JavaScript t.includes(x)
Java t.contains(x)
En Python, t.remove(x) retire une valeur (la première égale à x, ValueError si elle manque) ; t.pop(i) retire une case et renvoie sa valeur2.
t = [3, 8, 3]
t.remove(3) # première valeur 3
print(t)
t = [3, 8, 3]
print(t.pop(1), t) # case 1t = [4, 8, 2], puis t.append(5), t.insert(0, 1) et t.pop(). Que vaut t ?
Dans une liste de 1000 éléments, quelle opération fait bouger le plus de cases ?
Une case à la fois
Dans la vraie vie
Dans le train, le contrôleur passe de wagon en wagon, du premier au dernier.
S’il cherche une seule personne, il s’arrête dès qu’il la trouve. Sinon, il a fait tout le train.
On additionne toutes les cases, puis on cherche une valeur.
for x in t donne les valeurs, une par tour.
for i in range(len(t)) donne les indices ; t[i] donne alors la valeur.
for i, x in enumerate(t) donne l’indice et la valeur.
x in t compare les cases une par une : dans le pire des cas, toutes. Plus la liste est longue, plus c’est long3.
À toi de lire : trouver la meilleure note d’une liste, sans max().
notes = [4.5, 5.5, 3.5, 6, 5]meilleure = notes[0]for note in notes: if note > meilleure: meilleure = noteprint(meilleure)
Un record provisoire. Pour trouver la meilleure note sans max(), on garde la meilleure vue jusqu’ici, et on la compare à chaque nouvelle note.
Le départ. meilleure prend la première note : 4.5. Au premier tour, 4.5 n’est pas plus grand que lui-même : rien ne change.
Tour 2. note vaut 5.5. 5.5 > 4.5 : vrai, meilleure devient 5.5.
Tour 3. 3.5 > 5.5 ? Non. meilleure ne bouge pas.
Tour 4. 6 > 5.5 : vrai. Nouveau record : 6.
Fin. 5 > 6 ? Non. La boucle se termine et affiche 6. La fonction max(notes) fait ce parcours pour toi.
Ce programme affiche 5 et 6, puis plante avec IndexError. Quelle ligne est fausse ?
Combien de comparaisons faut-il pour 7 in [7, 3, 9, 1, 5] ?
Couper sans abîmer
Dans la vraie vie
Sur une règle, de la graduation 1 à la graduation 4, il y a 3 centimètres.
On compte les espaces entre les traits, pas les traits.
Cinq tranches de la même liste t : chacune est une nouvelle liste.
b = a, puis b.append(4). Que vaut a ?a n’a pas bougé : [1, 2, 3].
Dans la vraie vie
Coller une deuxième étiquette sur une boîte ne crée pas une deuxième boîte.
Pour avoir deux boîtes, il faut une photocopie.
b = a ne copie rien : a et b désignent la même liste, comme les références de Prog 2. Une tranche a[:] fabrique une vraie copie.
a = [1, 2, 3]
b = a # même liste
b.append(4)
c = a[:] # vraie copie
c.append(5)
print(a, c)Avec t = [10, 20, 30, 40, 50] :
Que vaut t[1:3] ?
Et t[::2] ?
Trier, transformer, combiner
Dans la vraie vie
Pour une salade de fruits : on écarte les fruits abîmés, on coupe chaque fruit, puis on réunit tout dans un saladier.
Trier, transformer chacun, réunir en un seul plat.
filter garde les éléments qui passent un test. map transforme chaque élément. reduce combine tout en une seule valeur.
map et filter renvoient un nouveau tableau4.
Filtrer, doubler, additionner : les trois, enchaînés.
Que vaut cette compréhension ?
[x * x
for x in [1, 2, 3, 4]
if x % 2 == 0]En JavaScript, que vaut [1, 2, 3].map(x => x + 1) ?
Une liste de listes
Dans la vraie vie
Au cinéma, ton billet dit : rangée 2, place 4. Tu trouves d’abord la rangée, puis la place.
Deux numéros pour une seule place.
Un tableau à deux dimensions est un tableau dont chaque case contient un tableau : une ligne5. On écrit m[ligne][colonne] : d’abord la ligne, puis la colonne.
Au cinéma, on compte à partir de 1. En Python, lignes et colonnes commencent à 0.
D’abord la ligne, puis la colonne.
Pour parcourir toute la grille : deux boucles imbriquées (Prog 4). En Java, les lignes d’un tableau de tableaux peuvent même avoir des longueurs différentes5.
Avec m = [[1, 2, 3], [4, 5, 6]] :
Que vaut m[0][2] ?
Que vaut len(m) ?
La même liste, partout
Créer une liste de notes, en ajouter une, lire la première, compter : six langages, et deux familles. Regarde qui a une taille fixe.
Python, JavaScript, Java, C#, C++ et R.
Les briques de presque tous les programmes ?
La fiche en six cartes
Plusieurs valeurs dans une variable : notes = [4.5, 5, 3.5] ; len(notes) donne 3.
De 0 à len − 1. Au-delà : IndexError en Python, une exception en Java.
L’indice est un décalage depuis le début : lire n’importe quelle case prend le même temps.
Au bout, c’est rapide ; au début, toutes les cases se décalent.
for x in t parcourt, x in t cherche case par case, t[i:j] découpe, fin exclue.
filter garde, map transforme, reduce combine. Un tableau 2D est une liste de listes : m[ligne][colonne].
Dix questions, zéro faute
Dix questions sur les tableaux et les listes (quatre faciles, trois moyennes, trois difficiles), zéro erreur autorisée.
10 questions · zéro faute · chronomètre
Comment as-tu trouvé ce quiz ?
Les vidéos de Graven, en français, sur YouTube.
Fiche relue et sourcée en septembre 2026, refaite en récit en octobre 2026.