Complétez de mémoire, puis vérifiez avec la page de corrigé.
Les termes d'une suite, les résultats d'une simulation, les notes d'une classe : en mathématiques, on manipule souvent des séries de valeurs. En Python, on les range dans une liste, que l'on peut créer, parcourir et transformer en quelques lignes.
Créer une liste
Définition — liste :
Règle
range(n) produit les entiers de 0 à n−1 : range(5) s'arrête à 4. C'est la source la plus fréquente d'erreurs de décalage.
Parcourir une liste
Règle
Exemple
Écrire une fonction qui renvoie la liste des n premiers termes de la suite définie par u0=2 et un+1=3un−1.
4.
5.
6.
Résultat :
Écrire un algorithme sur une liste
Écrire un algorithme sur une liste
8.
9.
10.
11.
Corrigé · à détacher
Algorithmique — listes en Python
1.Une liste est une suite ordonnée de valeurs entre crochets : L = [3, 7, 1]. On accède à un élément par son indice, qui commence à 0 : L[0] vaut 3, L[2] vaut 1. len(L) donne le nombre d'éléments.
2.On construit une liste de trois façons : en extension ([2, 4, 6]), par ajouts successifs (L = [] puis L.append(x) dans une boucle), ou en compréhension ([k**2 for k in range(5)] donne [0, 1, 4, 9, 16]).
3.On parcourt les éléments avec for x in L: ou les indices avec for i in range(len(L)):. Cela permet de calculer une somme, une moyenne, de chercher un maximum ou de compter les éléments qui vérifient une condition.
4.On part de L = [2].
5.À chaque étape, on ajoute 3 * L[-1] - 1 (L[-1] est le dernier élément).
6.On répète n−1 fois.
7.def termes(n): / L = [2] / for k in range(n - 1): / L.append(3 * L[-1] - 1) / return L — termes(4) renvoie [2, 5, 14, 41].
8.Préciser ce que l'on veut obtenir (une valeur, une nouvelle liste).
9.Initialiser la variable résultat (s = 0, m = L[0], R = []).
10.Parcourir la liste et mettre à jour le résultat à chaque élément.
11.Renvoyer le résultat et tester sur un petit exemple calculé à la main.