notes4.553.50121notes[1]

Programmation · Prog 6 · Structures de données

Tableaux et listes

Ranger plusieurs valeurs dans une seule variable, dans des cases numérotées à partir de 0.

Déjà à l'aise ? Aller directement au quiz

Dans 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 seule boîte six places, côte à côte

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.

note1 = 4.5note2 = 5note3 = 3.5 notes = 4.553.5 012 une variable

Sans liste, une variable par note :

Sans listeune variable par note
note1 = 4.5
note2 = 5
note3 = 3.5
moyenne = (note1 + note2 + note3) / 3

Avec trente élèves : trente variables, et une formule de trente termes.

note1 note30 30 variables (note1 + note2 + … + note30) / 30

Avec une liste, entre crochets1 :

Avec une listemême code pour 30 notes
notes = [4.5, 5, 3.5]
moyenne = sum(notes) / len(notes)
print(moyenne)
4.333333333333333

Trente notes ou mille : le calcul de la moyenne ne change pas d’une ligne. len() donne la longueur.

3 notes 30 notes 1000 notes 4.553.5 sum(notes) / len(notes) la même ligne

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.

taille fixeint[] en Java, tableau C 4.553.565.5 + append taille variablelist, tableau JS, ArrayList

Une liste Python, un tableau JavaScript ou une ArrayList Java, eux, grandissent quand on ajoute un élément.

Une variable. Mille valeurs.

Au programme

  • 01une variable, plusieurs valeurs
  • 02des cases numérotées
  • 03pourquoi on commence à 0
  • 04ajouter, retirer
  • 05parcourir, chercher
  • 06tranches et copies
  • 07map, filter, reduce
  • 08deux dimensions
  • 09six langages

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.

012934 ticket n° 2

Ici, la rangée commence au casier 0, comme en Python.

Chaque case d’une liste a un numéro, son indice. Le premier est 0, pas 11, en Python comme en JavaScript, en Java ou en C4, 5.

73915 01234 t[2] len(t) = 5 dernier : 4

On lit une case avec des crochets : t[2] vaut 9. Avec 5 cases, le dernier indice est 4, c’est-à-dire len(t) - 1.

La liste t

On lit des cases, on sort du tableau, puis on en modifie une.

La liste t1/8

Piège : sortir du tableau.

Avec n cases, les indices vont de 0 à n − 1. t[n] n’existe pas.

73915 ? 012345 Python : IndexError Java : ArrayIndexOutOfBoundsException JavaScript : undefined

En R, attention : le premier indice est 1.

Exercice 1

Quelle case ?

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.

3210rez 2 étages 3210 ascenseur

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.

73915 01234 début t[0] : 0 case à sauter t[3] : 3 cases à sauter

t[0] : on ne bouge pas, c’est la première case. t[3] : on avance de trois cases.

Le tableau en mémoire

En C, un tableau occupe des cases voisines de la mémoire6. De l’indice à l’adresse, en six étapes.

int t[5] en C : 5 cases de 4 octets adresses fictives, en octets ? adresse de t[i] = 1000 + i × 4

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.

Lire la case 3 ou la case 3 millions, ça prend combien de temps ?

Plus longtemps pour la case 3 millions ?

Non, le même temps : un calcul, une lecture. C’est ce qui rend les tableaux si rapides.

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.

t[3] 1 calcul t[3000000] 1 calcul le même temps, quelle que soit la case

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.

au bout : facile au début : tout se pousse

Plus il y a de livres, plus il y en a à pousser.

Dans une liste, les cases sont collées. Ajouter au bout ne déplace rien. Insérer au début oblige toutes les cases à glisser d’un cran2, 3.

avant 739 012 aprèsinsert(0, 6) 6 739 0123 7 passe dela case 0à la case 1

Où l’image des casiers s’arrête : à la gare, un casier garde son numéro. Dans une liste, chaque valeur change de case après un insert au début.

Ajouter, retirer

append, insert, pop(0), puis pop() : regarde quelles cases se décalent.

Ajouter, retirer1/8

Les méthodes, langage par langage

ajouter au bout

Python t.append(x)

JavaScript t.push(x)

Java t.add(x)

ajouter au début

Python t.insert(0, x)

JavaScript t.unshift(x)

Java t.add(0, x)

insérer en i

Python t.insert(i, x)

JavaScript t.splice(i, 0, x)

Java t.add(i, x)

retirer en i

Python t.pop(i)

JavaScript t.splice(i, 1)

Java t.remove(i)

retirer le dernier

Python t.pop()

JavaScript t.pop()

Java t.remove(t.size() - 1)

longueur

Python len(t)

JavaScript t.length

Java t.size()

contient x ?

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.

Python
t = [3, 8, 3]
t.remove(3)   # première valeur 3
print(t)
t = [3, 8, 3]
print(t.pop(1), t)  # case 1
[8, 3] 8 [3, 3]
t.remove(3) 383 la première valeur 3 83 t.pop(1) 0 1 2 383 8renvoyée 33
Exercice 2

Ajouter, retirer

t = [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.

du premier au dernier wagon

S’il cherche une seule personne, il s’arrête dès qu’il la trouve. Sinon, il a fait tout le train.

Parcourir, c’est visiter chaque case.

La boucle for de Prog 4 le fait, une case par tour1. x in t cherche une valeur de la même façon : case par case, jusqu’à la trouver3.

Parcourir

On additionne toutes les cases, puis on cherche une valeur.

Parcourir1/9
Python

    Les valeurs

    for x in t donne les valeurs, une par tour.

    Les indices

    for i in range(len(t)) donne les indices ; t[i] donne alors la valeur.

    Les deux

    for i, x in enumerate(t) donne l’indice et la valeur.

    Le prix de in

    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().

    meilleure.pyPython
    notes = [4.5, 5.5, 3.5, 6, 5]meilleure = notes[0]for note in notes:    if note > meilleure:        meilleure = noteprint(meilleure)
    4.505.513.526354

    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.

    Exercice 3

    Parcours piégé

    Ce programme affiche 5 et 6, puis plante avec IndexError. Quelle ligne est fausse ?

    1. notes = [4, 5, 6]
    2. for i in range(1, len(notes) + 1):
    3. print(notes[i])

    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.

    012345 3 cm 73915 t[1:4] donne [3, 9, 1]

    On compte les espaces entre les traits, pas les traits.

    Pour t[i:j], imagine les indices entre les cases, comme les traits de la règle7. La tranche va du trait i au trait j : début inclus, fin exclue1.

    t[1:4] 73915 012345 du bord 1 au bord 4 : trois cases

    En JavaScript, t.slice(1, 4) fait pareil4.

    Tranches

    Cinq tranches de la même liste t : chacune est une nouvelle liste.

    Tranches1/5

    Question piège : b = a, puis b.append(4). Que vaut a ?

    a n’a pas bougé : [1, 2, 3].

    Raté : a vaut [1, 2, 3, 4]. Pourquoi ? Regarde les étiquettes.

    Dans la vraie vie

    Coller une deuxième étiquette sur une boîte ne crée pas une deuxième boîte.

    a b ajoutépar b c une photocopie : une autre 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.

    Python
    a = [1, 2, 3]
    b = a           # même liste
    b.append(4)
    c = a[:]        # vraie copie
    c.append(5)
    print(a, c)
    [1, 2, 3, 4] [1, 2, 3, 4, 5]
    a 123 b 4 même liste c 1234 5 vraie copie
    Exercice 4

    Couper au bon endroit

    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.

    filtertrier mapcouper reduceréunir un seul plat

    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.

    filter nouveau tableau map nouveau tableau reduce une seule valeur

    La chaîne

    Filtrer, doubler, additionner : les trois, enchaînés.

    La chaîne1/5
    JavaScript

      Piège : le tri de JavaScript.

      Sans argument, sort() compare les éléments comme des textes4 : [10, 9, 1].sort() donne [1, 10, 9]. Pour des nombres : t.sort((a, b) => a - b).

      comparés comme des textes 109 « 1 » avant « 9 » [10, 9, 1].sort() donne [1, 10, 9] sort((a, b) => a - b) donne [1, 9, 10]

      En Python, t.sort() trie la liste elle-même et sorted(t) renvoie une copie triée2.

      Exercice 5

      Transformer une liste

      Que vaut cette compréhension ?

      Python
      [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.

      écran 1234567 123 rangée 2, place 4

      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.

      012 m = m[0]m[1]m[2] 123456789 6 m[1][2] vaut 6 : ligne 1, colonne 2

      Au cinéma, on compte à partir de 1. En Python, lignes et colonnes commencent à 0.

      La matrice

      D’abord la ligne, puis la colonne.

      La matrice1/5
      Python

        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.

        int[][] t = {{1, 2, 3}, {4, 5}, {6, 7, 8, 9}}; t[0]123t[1]45t[2]6789 length 3length 2length 4
        Exercice 6

        Ligne, colonne

        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.

        Même liste, six langages

        Python, JavaScript, Java, C#, C++ et R.

        Même listePython
        notes.pycréer, ajouter, lire

        Exercice 7

        Taille fixe ou variable ?

        taille fixechoisie à la création
        taille variablegrandit à chaque ajout
        Listes, boucles, fonctions : tu sais ce que tu as entre les mains ?

        Les briques de presque tous les programmes ?

        Exactement. Prochaine étape : regrouper données et fonctions dans des objets.

        La fiche en six cartes

        Une liste

        Plusieurs valeurs dans une variable : notes = [4.5, 5, 3.5] ; len(notes) donne 3.

        Les indices

        De 0 à len − 1. Au-delà : IndexError en Python, une exception en Java.

        Pourquoi 0

        L’indice est un décalage depuis le début : lire n’importe quelle case prend le même temps.

        Ajouter, retirer

        Au bout, c’est rapide ; au début, toutes les cases se décalent.

        Parcourir, découper

        for x in t parcourt, x in t cherche case par case, t[i:j] découpe, fin exclue.

        Transformer, 2D

        filter garde, map transforme, reduce combine. Un tableau 2D est une liste de listes : m[ligne][colonne].

        Dix questions, zéro faute

        Mode survie

        Dix questions sur les tableaux et les listes (quatre faciles, trois moyennes, trois difficiles), zéro erreur autorisée.

        Pense à l’indice 0 et à la fin exclue des tranches : ce sont les deux pièges favoris.

        10 questions · zéro faute · chronomètre

        Sources

        1. Modulo (Canton de Vaud, EPFL, UNIL, HEP Vaud), Programmation I : Grouper, list (crochets, premier indice 0, indices négatifs, len, append, sous-listes [i:j], boucle for, liste modifiable), manuel d'informatique pour le gymnase, mis à jour en octobre 2025. apprendre.modulo-info.ch
        2. Python Software Foundation, Tutoriel Python : structures de données (append, insert, remove, pop, sort et sorted, del, compréhensions, lenteur des insertions en début de liste), version 3.14, en français. docs.python.org
        3. Python Software Foundation, TimeComplexity (coût des opérations sur les listes, représentées en interne comme des tableaux), wiki Python, consulté en septembre 2026. wiki.python.org
        4. MDN Web Docs (Mozilla), Array et Array.prototype.sort() (indices à partir de 0, push, pop, shift, unshift, splice, slice, at, map, filter, reduce, tri par défaut comme des textes), référence JavaScript en français. Array · sort
        5. Oracle, The Java Tutorials : Arrays (taille fixée à la création, indices à partir de 0, tableaux de tableaux, length), consulté en septembre 2026. docs.oracle.com
        6. cppreference.com, Array declaration et Member access operators (en C, un tableau est une suite d'objets placés côte à côte ; t[i] équivaut à *(t + i)), en anglais, consulté en septembre 2026. tableaux · indices
        7. Python Software Foundation, Introduction informelle à Python (tranches : imaginer les indices entre les éléments, début inclus et fin exclue), tutoriel Python, version 3.14, en français. docs.python.org

        Fiche relue et sourcée en septembre 2026, refaite en récit en octobre 2026.

        Glisser pour continuer vers Prog 7 : Classes & Objets
        Gymnase 1