← Retour au chapitre

Fiche à trous · Première · Mathématiques

Algorithmique — listes en Python

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 à : 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 premiers termes de la suite définie par et .

  1. 4.
  2. 5.
  3. 6.

Résultat :

Écrire un algorithme sur une liste

Écrire un algorithme sur une liste

  1. 8.
  2. 9.
  3. 10.
  4. 11.

Corrigé · à détacher

Algorithmique — listes en Python

  1. 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. 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. 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. 4. On part de L = [2].
  5. 5. À chaque étape, on ajoute 3 * L[-1] - 1 (L[-1] est le dernier élément).
  6. 6. On répète fois.
  7. 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. 8. Préciser ce que l'on veut obtenir (une valeur, une nouvelle liste).
  9. 9. Initialiser la variable résultat (s = 0, m = L[0], R = []).
  10. 10. Parcourir la liste et mettre à jour le résultat à chaque élément.
  11. 11. Renvoyer le résultat et tester sur un petit exemple calculé à la main.