Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire
Tle · Algorithmique

Listes et fonctions en Python : fabriquer, parcourir, simuler

Savoir écrire des fonctions Python modulaires qui construisent et parcourent des listes pour calculer, dénombrer ou simuler.

≈ 5 min de lecture · palier Tle · trois questions à la fin

Aligné sur le programme officiel de Terminale · rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 6 novembre 2026 · Notre méthode

En bref
  • Une fonction renvoie avec return ; print ne fait qu'afficher.
  • Les indices d'une liste vont de $0$ à len(L) - 1 ; L[-1] est le dernier élément.
  • range(n) donne $0,\dots,n-1$ ; randint(a, b) inclut b.

En Terminale, l'algorithmique se joue en Python : on te demande de lire, compléter ou écrire une fonction qui manipule des listes. Ce chapitre rassemble les outils qui reviennent : fonctions, listes, parcours, triangle de Pascal, parties d'un ensemble et simulation. Les maîtriser, c'est des points sûrs au contrôle.

Fonctions et programmation modulaire

Une fonction regroupe des instructions sous un nom. Elle reçoit des paramètres et RENVOIE un résultat avec return. La programmation modulaire consiste à découper un problème en petites fonctions simples, testées séparément, qui s'appellent entre elles.

def carre(x) : return x*x, puis def somme_carres(a, b) : return carre(a) + carre(b). L'appel somme_carres(3, 4) renvoie 9+16=25.

print affiche, return renvoie. Une fonction qui affiche sans renvoyer rend None : impossible de réutiliser son résultat dans un calcul (None + 1 provoque une erreur).

Listes : construire, indexer, parcourir

Une liste se construit de trois façons. Les indices commencent à 0 et le dernier est len(L) - 1, ou L[-1].

ConstructionInstructionRésultat
En extensionL = [3, 5, 8]trois éléments
Par ajoutsL = [] puis L.append(7)[7]
En compréhension[k*k for k in range(4)][0, 1, 4, 9]
Avec condition[k for k in range(10) if k % 3 == 0][0, 3, 6, 9]
On parcourt une liste de deux façons : for x in L pour lire les valeurs, for i in range(len(L)) quand on a besoin des indices. Pour une somme, on pose s = 0, on fait s = s + x pour chaque x, puis on renvoie s.

Pour L = [2, 5, 3], la somme vaut 10 et la moyenne sum(L) / len(L) vaut 103.

range(n) va de 0 à n−1 : range(1, 6) donne 1, 2, 3, 4, 5. Et L[len(L)] est une erreur : l'indice maximal est len(L) - 1.

Pascal, parties et permutations

Pour le triangle de Pascal, la ligne suivante commence par 1, contient les sommes L[k] + L[k+1] de deux éléments voisins, et finit par 1. C'est la relation (n+1k+1)=(nk)+(nk+1).

Avec L = [1, 3, 3, 1], on obtient [1, 4, 6, 4, 1]. La fonction : M = [1], puis M.append(L[k] + L[k+1]) pour k de 0 à len(L) - 2, puis M.append(1), et return M.Un ensemble à n éléments a 2n parties. On les génère en partant de P = [[]] : pour chaque nouvel élément e, on ajoute à P une copie de chaque partie déjà présente complétée par e.

Pour {a, b} : [[]], puis [[], [a]], puis [[], [a], [b], [a, b]]. Il y en a 4=22.Les n! permutations se construisent en insérant le nouvel élément à toutes les positions de chaque permutation précédente : pour 3 éléments, 3!=6.

M = L ne copie pas la liste : M et L désignent la même liste, et modifier l'une modifie l'autre. Pour copier, utilise L.copy() ou L[:].

Simuler un échantillon

Avec random() (un flottant de [0 ;1[) ou randint(1, 6) (6 inclus), on simule le hasard. Une variable de Bernoulli de paramètre p s'écrit 1 if random() < p else 0. Une variable de loi B(n ;p) est la somme de n tirages de Bernoulli. Un échantillon de taille N est une liste de N telles valeurs.

En simulant 1000 fois B(10 ;0{,}3), la moyenne de la liste est proche de l'espérance 10×0{,}3=3, d'après la loi des grands nombres.

randint(1, 6) inclut 6, contrairement à range(1, 6). Et une simulation donne une valeur proche de l'espérance, jamais exactement égale.

Méthode : écrire une fonction le jour du contrôle

1) Repère les paramètres et ce qu'on doit renvoyer. 2) Initialise (s = 0, ou une liste vide). 3) Écris la boucle. 4) Place le return APRÈS la boucle. 5) Teste à la main sur une petite liste.

Compter les éléments de L strictement supérieurs à a : c = 0, puis pour x dans L : si x > a, alors c = c + 1, et enfin return c. Pour L = [4, 9, 2, 7] et a = 5, on trouve 2 (les valeurs 9 et 7).

Un return placé dans la boucle l'arrête dès le premier tour : le résultat est faux sauf cas particulier.
À retenir
  • Une fonction renvoie avec return ; print ne fait qu'afficher.
  • Les indices d'une liste vont de 0 à len(L) - 1 ; L[-1] est le dernier élément.
  • range(n) donne 0,…,n−1 ; randint(a, b) inclut b.
  • Compréhension : [expression for x in ... if condition].
  • Pascal : nouvelle ligne = 1, sommes de voisins, 1.
  • Un ensemble à n éléments a 2n parties et n! permutations.
  • M = L ne copie pas : utilise L.copy().
  • Bernoulli : 1 if random() < p else 0  ; B(n ;p) = somme de n Bernoulli.

Exercices

Exercice

Que contient [k+1 for k in range(4)] ?

range(4) donne 0, 1, 2, 3 ; on ajoute 1 à chacun.

Exercice

Pour L = [5, 8, 2, 6], que valent L[0] et L[-1] ?

L[0] est le premier élément et L[-1] le dernier.

Exercice

Quelle est la ligne qui suit [1, 4, 6, 4, 1] dans le triangle de Pascal ?

On additionne les voisins : 1+4=5, 4+6=10, 6+4=10, 4+1=5, encadrés par deux 1.

Exercice

Combien de parties possède un ensemble à 4 éléments ?

Chaque élément est présent ou absent : 24=16. Le nombre 24 compte les permutations (4!).

Exercice

Après def g(x) : print(x*2), que donne g(3) + 1 ?

g(3) affiche 6 mais renvoie None, et None + 1 est impossible.

Exercice

Après L = [3, 1, 4], M = L et M.append(9), que vaut L ?

M et L désignent la même liste : l'ajout est visible par les deux noms.

Exercice

On simule 2000 fois B(5 ;0{,}4) et on calcule la moyenne des résultats. Elle est proche de

D'après la loi des grands nombres, la moyenne approche l'espérance np=5×0{,}4=2.

Ce que tu as retenu ?

Dix questions sur ce chapitre, une note sur 20 et ta copie corrigée. Sans compte.

Me tester : 10 questions →

Leçon suivante : Algorithmes d'approximation : seuil, dichotomie, Newton, Eu… →

Ce chapitre en entier : Listes et fonctions en Python

Jouer cette leçon pour la retenir

Expressions à emporter

Expression Traduction
fonctionbloc nommé qui reçoit des paramètres et renvoie un résultat avec return
liste en compréhension[expression for x in ... if condition] construit une liste en une ligne
indiceposition d'un élément, le premier est à l'indice 0
programmation modulairedécouper en petites fonctions testées séparément
simulationproduction de valeurs aléatoires avec random() ou randint()

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

52 exercices corrigés de maths en Tle → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Yams → les règles d'yams

Sur papier : 🖨️ La fiche de cette leçon et la fiche du thème, avec défi et corrigé

Pour réviser : 📝 La fiche de révision

Toutes les leçons Tle