Parcourir et itérer sur une liste

Première générale Spé · Mathématiques Spé 1ère

À retenir

• for x in L: parcourt les valeurs ; for i in range(len(L)): parcourt les indices de 0 à len(L) - 1. • Somme, comptage, maximum : on initialise une variable avant la boucle et on la met à jour à chaque tour. • Pour comparer L[i] et L[i + 1], on parcourt range(len(L) - 1).

Le cours

1. Deux façons de parcourir Par les valeurs : for x in L: donne directement chaque élément, du premier au dernier. Par les indices : for i in range(len(L)): donne i = 0, 1, jusqu'à len(L) - 1, et l'élément s'obtient avec L[i]. Le parcours par indices est nécessaire pour modifier les éléments (L[i] = ...), connaître leur position, ou comparer deux éléments voisins. 2. Les schémas classiques Une variable initialisée avant la boucle est mise à jour à chaque tour : somme (accumulateur), comptage, maximum. Exemple de comptage des nombres négatifs : L = [3, -1, 4, -5, 0] nb = 0 for x in L: if x < 0: nb = nb + 1 À la fin, nb vaut 2 (les valeurs -1 et -5) ; 0 n'est pas compté car il n'est pas strictement négatif. 3. Comparer des éléments voisins def croissante(L): for i in range(len(L) - 1): if L[i] > L[i + 1]: return False return True La boucle s'arrête à l'avant-dernier indice : pour i = len(L) - 1, L[i + 1] n'existerait pas. Le return False interrompt le parcours dès la première descente trouvée. 4. Attention Le return True est placé après la boucle, sans indentation supplémentaire : à l'intérieur, la fonction répondrait dès le premier tour sans examiner le reste de la liste.

Dans ce chapitre