Terminale · Mathématiques

Algorithmique et manipulation des listes

Pratiquer l’algorithmique : écrire un algorithme en langage naturel ou en Python, utiliser correctement l'affectation, les variables typées, les instructions conditionnelles, les boucles, les fonctions informatiques et les listes, et découper une tâche complexe en tâches plus simples grâce à la programmation modulaire.

Aperçu gratuit
Illustration de la fiche « Algorithmique et manipulation des listes »

Les points essentiels

  • Une liste est une suite d’éléments repérés par un indice ; pour calculer sa somme, initialise un accumulateur à 0 puis ajoute-lui chaque élément.
  • Une variable contient une valeur d’un certain type ; une affectation la modifie, une condition choisit les instructions à exécuter et une boucle les répète.

Les mots à connaître

variable
Une variable est un emplacement nommé qui contient une valeur ; cette valeur peut changer au cours de l'exécution du programme.
type de variable
Le type d'une variable indique la nature de la valeur qu'elle peut contenir, par exemple un nombre, un texte ou une liste.

Un exemple pour comprendre

Écrire un algorithme en langage naturel qui calcule la somme des éléments d'une liste de nombres.

On écrit une fonction qui parcourt la liste et additionne ses éléments. Algorithme en langage naturel : fonction somme(L) s ← 0 pour i de 0 à longueur(L) − 1 s ← s + L[i] fin pour renvoyer s Déroulé avec la liste L = [3, 7, 4] : s ← 0, puis s ← 0 + 3 = 3, puis s ← 3 + 7 = 10, puis s ← 10 + 4 = 14. La fonction renvoie 14.

Première page de l’Essentiel : Algorithmique et manipulation des listes
Ketty