Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Fiche de révision : Listes et fonctions en Python : fabriquer, parcourir, simuler

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Maths · Tle · algorithmique

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

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]

⚠ 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

  1. Fonctions et programmation modulaire
  2. Listes : construire, indexer, parcourir
  3. Pascal, parties et permutations
  4. Simuler un échantillon
  5. Méthode : écrire une fonction le jour du contrôle

Je me teste

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

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

    1. 8 et 6
    2. 5 et 2
    3. 5 et 6
  3. Quelle est la ligne qui suit [1, 4, 6, 4, 1] dans le triangle de Pascal ?

    1. [1, 5, 10, 10, 5, 1]
    2. [1, 5, 6, 6, 5, 1]
    3. [1, 4, 10, 10, 4, 1]
  4. Combien de parties possède un ensemble à 4 éléments ?

    1. 16
    2. 8
    3. 24

Réponses : 1. A · 2. C · 3. A · 4. A

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/6363fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.