Aller au contenu
OptiTAB

Maths Terminale · Chapitre 9 · Algorithmique et programmation

Notion de liste : fiche de révision

L’essentiel du chapitre « Notion de liste » en une page : définitions, propriétés et méthodes à connaître en Terminale.

Objectifs

L'essentiel sur les listes en Terminale : générer, manipuler, parcourir, et les utiliser pour les suites, les simulations et le dénombrement.

IÉléments et indices

  • L = [3, 5, 9, 17, 33] ; len(L) vaut 5.
  • Indices de 0 à len(L) - 1 ; L[-1] est le dernier élément ; L[len(L)] provoque une erreur IndexError.
  • Si u contient u0, u1, …, alors u[n] est un : l'indice est le rang.
La liste u = [3, 5, 9, 17, 33] avec ses indices 0 à 4 et les termes u0 à u4 correspondants

IIGénérer une liste

MéthodeTrois façons
  • En extension : [2, 3, 5, 7].
  • Par ajouts successifs : u = [1] puis u.append(2 * u[-1] + 1) dans une boucle (suite récurrente).
  • En compréhension : [n**2 for n in range(6)], avec un filtre if.
Dans le filtreEnsemble obtenu
andintersection A∩B
orréunion A∪B
notcomplémentaire A―

IIIAjouter et supprimer

  • L.append(x) ajoute x à la fin.
  • L.pop() retire le dernier élément, L.pop(i) celui d'indice i.
  • L.remove(x) supprime la première valeur x (tester d'abord x in L).

IVParcourir

  • Par les éléments : for x in L:.
  • Par les indices : for i in range(len(L)): puis L[i].
  • sum(L), max(L), min(L), L.count(x).

VEn Terminale

MéthodeSeuil d'une suite
Python
u = [2]
while u[-1] <= 100:
    u.append(1.5 * u[-1])
print(len(u) - 1)
Affichage
10

Le rang du premier terme qui dépasse le seuil est len(u) - 1.

  • Simulation : liste R des résultats ; effectif de k : R.count(k) ; fréquences en compréhension : [e / N for e in E].
  • Loi des grands nombres : la liste des moyennes d'échantillons de grande taille reste proche de l'espérance.
MéthodeDénombrement

Une liste de listes en compréhension, avec deux for :

Python
E = [1, 2, 3, 4]
P = [[x, y] for x in E
     for y in E if x < y]
print(len(P))
Affichage
6

Selon le filtre :

  • sans condition : les n2 couples ;
  • avec x != y : les n(n−1) couples d'éléments distincts ;
  • avec x < y : les (n2) parties à 2 éléments.
Les 9 couples d'éléments de {a, b, c} ; en vert les 3 couples x < y, c'est-à-dire les parties à 2 éléments
AttentionLes pièges
  1. Le premier indice est 0.
  2. u = u.append(x) perd la liste : écrire u.append(x) seul.
  3. À partir de [u0], après n ajouts, le dernier terme est un.
  4. remove(x) : une valeur ; pop(i) : un indice.
  5. or donne la réunion, and l'intersection.

Fiche relue ? Vérifie que tu sais l’appliquer :

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 11 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Terminale, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier