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

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].
| Construction | Instruction | Résultat |
|---|---|---|
| En extension | L = [3, 5, 8] | trois éléments |
| Par ajouts | L = [] 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] |
Pour L = [2, 5, 3], la somme vaut 10 et la moyenne sum(L) / len(L) vaut 103.

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.

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.

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

- 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
Que contient [k+1 for k in range(4)] ?
range(4) donne 0, 1, 2, 3 ; on ajoute 1 à chacun.
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.
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.
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!).
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.
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.
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.




