Listes et fonctions en Python : fabriquer, parcourir, simuler
Objectif : Savoir écrire des fonctions Python modulaires qui construisent et parcourent des listes pour calculer, dénombrer ou simuler.
L’essentiel
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.
À 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.
Le tableau à connaître
| 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] |
⚠ Attention, piège
- 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).
- 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.
Exemples
- 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.
- Pour L = [2, 5, 3], la somme vaut 10 et la moyenne sum(L) / len(L) vaut 103.
- 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.
Le plan de la leçon
- Fonctions et programmation modulaire
- Listes : construire, indexer, parcourir
- Pascal, parties et permutations
- Simuler un échantillon
- Méthode : écrire une fonction le jour du contrôle
Je me teste
Que contient [k+1 for k in range(4)] ?
- [1, 2, 3, 4]
- [0, 1, 2, 3]
- [1, 2, 3, 4, 5]
Pour L = [5, 8, 2, 6], que valent L[0] et L[-1] ?
- 8 et 6
- 5 et 2
- 5 et 6
Quelle est la ligne qui suit [1, 4, 6, 4, 1] dans le triangle de Pascal ?
- [1, 5, 10, 10, 5, 1]
- [1, 5, 6, 6, 5, 1]
- [1, 4, 10, 10, 4, 1]
Combien de parties possède un ensemble à 4 éléments ?
- 16
- 8
- 24
Réponses : 1. A · 2. C · 3. A · 4. A