Aller au contenu
OptiTAB

Maths Première · Chapitre 5 · Algorithmique et programmation

Notion de liste : exercices corrigés

3 exercices corrigés sur « Notion de liste » (Première), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.

Exercice 1 Facile Découverte

Indices et éléments d'une liste

Les températures relevées à midi (en °C) pendant une semaine, du lundi au dimanche, sont rangées dans la liste T.

Python
T = [14, 17, 12, 19, 16, 11, 15]
  1. Combien la liste T contient-elle d’éléments ? Quels sont ses indices ?
  2. Sans ordinateur, donner la valeur de :
    • a) T[0] ;
    • b) T[3] ;
    • c) T[-1] ;
    • d) T[len(T) - 2].
  3. Quel est l’indice de la température du jeudi ? Quel est l’indice de la plus basse température de la semaine ?
  4. Le relevé du mercredi était faux : il fallait lire 13. Écrire l’instruction qui corrige la liste, puis donner la liste obtenue.
  5. Que se passe-t-il si l’on exécute print(T[7]) ?
Voir la correction détaillée

1Nombre d’éléments et indices

Méthode

Une liste de n éléments a pour indices 0, 1, …, n−1 : on commence à compter à 0.

Étape 1Nombre d’éléments

La liste contient une température par jour de la semaine : len(T) vaut 7.

Étape 2Indices

Les indices vont de 0 (lundi) à 6 (dimanche). En comptant depuis la fin, ils vont de −7 à −1.

La liste T = [14, 17, 12, 19, 16, 11, 15] en sept cases, avec les indices 0 à 6 en vert au-dessus et les indices négatifs -7 à -1 en dessous
Résultat

T contient 7 éléments, d’indices 0, 1, 2, 3, 4, 5, 6.

2Lire des éléments

Méthode

T[i] est l’élément d’indice i ; T[-1] est le dernier élément.

Étape 1Indices positifs
  • T[0] est le premier élément : 14.
  • T[3] est le quatrième élément (indices 0, 1, 2, 3) : 19.
Étape 2Indices négatifs et calculés
  • T[-1] est le dernier élément : 15.
  • len(T) - 2 vaut 7−2=5, donc T[len(T) - 2] est T[5], c’est-à-dire 11 (l’avant-dernier élément).

On vérifie à la machine :

Python
T = [14, 17, 12, 19, 16, 11, 15]
print(T[0], T[3], T[-1])
print(T[len(T) - 2])
Affichage
14 19 15
11
Attention

T[3] n’est pas le troisième élément mais le quatrième : on compte à partir de 0.

Résultat

a) 14 ; b) 19 ; c) 15 ; d) 11.

3Retrouver un indice

Étape 1Jeudi

Lundi a l’indice 0, mardi 1, mercredi 2, donc jeudi a l’indice 3.

Étape 2Plus basse température

La plus petite valeur de la liste est 11 ; elle est en sixième position, à l’indice 5 (samedi).

Résultat

Le jeudi a l’indice 3 ; la plus basse température, 11 °C, a l’indice 5.

4Modifier un élément

Méthode

T[i] = v remplace l’élément d’indice i par v, sans changer la longueur.

Étape 1Instruction

Le mercredi est le troisième jour : son indice est 2. On écrit T[2] = 13.

Python
T = [14, 17, 12, 19, 16, 11, 15]
T[2] = 13
print(T)
Affichage
[14, 17, 13, 19, 16, 11, 15]
Résultat

T[2] = 13 ; la liste devient [14, 17, 13, 19, 16, 11, 15].

5Indice hors de la liste

Étape 1Analyse

Les indices de T vont de 0 à 6 : l’indice 7 n’existe pas. Python arrête le programme sur l’erreur IndexError: list index out of range (indice hors de la liste).

Résultat

print(T[7]) provoque une erreur IndexError. Le dimanche, dernier jour, s’obtient par T[6] ou T[-1].

Les réponses

  1. 7 éléments, d’indices 0 à 6.
  2. a) 14 ; b) 19 ; c) 15 ; d) T[5], soit 11.
  3. Jeudi : indice 3 ; plus basse température (11 °C) : indice 5.
  4. T[2] = 13, d’où [14, 17, 13, 19, 16, 11, 15].
  5. Erreur IndexError : l’indice 7 n’existe pas.
Exercice 2 Intermédiaire Entraînement

Liste des termes d'une suite

La suite (un) est définie par u0=5 et, pour tout entier naturel n, un+1=2un−3.

  1. Calculer u1, u2 et u3.
  2. Compléter la fonction termes pour qu’elle renvoie la liste [u0,u1,…,un], construite par ajouts successifs. Que renvoie termes(5) ?
Python
def termes(n):
    u = [5]
    for k in range(n):
        ...
    return u
  1. On admet que, pour tout entier naturel n, un=2n+1+3. Écrire en compréhension la liste des termes u0 à u5 à l’aide de cette formule, et vérifier qu’on retrouve la liste de la question 2.
  2. Calculer la somme u0+u1+⋯+u5 à l’aide de la liste.
  3. Placer les points de coordonnées (n;un) pour n allant de 0 à 5 dans le repère ci-dessous. Que peut-on conjecturer sur le sens de variation de la suite ?
Repère vide, n de 0 à 5 en abscisse et u_n de 0 à 70 en ordonnée, pour placer les points de la suite
Voir la correction détaillée

1Premiers termes

Méthode

On applique la relation de récurrence avec n=0, puis n=1, puis n=2.

Étape 1Calculs
u1=2u0−3=2×5−3=7u2=2u1−3=2×7−3=11u3=2u2−3=2×11−3=19
Résultat

u1=7, u2=11, u3=19.

2Fonction termes

Méthode

Le dernier terme calculé est u[-1] : le suivant vaut 2 * u[-1] - 3, que l’on ajoute avec append.

Python
def termes(n):
    u = [5]
    for k in range(n):
        u.append(2 * u[-1] - 3)
    return u

print(termes(5))
Affichage
[5, 7, 11, 19, 35, 67]
Étape 1Nombre de termes

La liste part de u0 et la boucle fait n tours : termes(n) contient n+1 termes, de u0 à un. Pour n=5 : u4=2×19−3=35 et u5=2×35−3=67.

Résultat

termes(5) renvoie [5, 7, 11, 19, 35, 67].

3Avec la formule explicite

Méthode

Avec une formule explicite, la compréhension suffit : on écrit la formule dans une fonction w, puis [w(n) for n in range(6)].

Python
def termes(n):
    u = [5]
    for k in range(n):
        u.append(2 * u[-1] - 3)
    return u

def w(n):
    return 2**(n + 1) + 3

v = [w(n) for n in range(6)]
print(v)
print(v == termes(5))
Affichage
[5, 7, 11, 19, 35, 67]
True
Étape 1Lecture

v == termes(5) vaut True : les deux listes ont les mêmes éléments, dans le même ordre. Par exemple u5=26+3=64+3=67.

Attention

En Python, la puissance s’écrit ** : 2**(n + 1). Le symbole ^ ne calcule pas une puissance.

Résultat

La liste en compréhension des 2n+1+3, pour n de 0 à 5, est [5, 7, 11, 19, 35, 67] : c’est la même liste.

4Somme des termes

Étape 1Calcul

sum(termes(5)) additionne les éléments de la liste :

S=5+7+11+19+35+67=144
Résultat

u0+u1+⋯+u5=144.

5Nuage de points

Étape 1Points à placer

La liste donne les ordonnées : (0;5), (1;7), (2;11), (3;19), (4;35), (5;67).

Nuage des points (n ; u_n) pour n de 0 à 5 : (0 ; 5), (1 ; 7), (2 ; 11), (3 ; 19), (4 ; 35), (5 ; 67), qui montent de plus en plus vite
Étape 2Conjecture

Les points montent de plus en plus vite : chaque terme semble plus grand que le précédent.

Résultat

On conjecture que la suite (un) est croissante.

Les réponses

  1. u1=7, u2=11, u3=19.
  2. Instruction manquante : u.append(2 * u[-1] - 3) ; termes(5) renvoie [5, 7, 11, 19, 35, 67].
  3. [w(n) for n in range(6)], où w(n) renvoie 2**(n + 1) + 3, donne la même liste.
  4. 144.
  5. Les points montent : on conjecture que (un) est croissante.
Exercice 3 Difficile Problème

Simuler des lancers de deux dés avec une liste

On lance deux dés équilibrés à six faces et on note la somme S des deux résultats. Le programme suivant simule 1000 lancers ; l’instruction seed(2) fixe les tirages, pour que chacun obtienne les mêmes résultats.

Python
from random import randint, seed

seed(2)
S = []
for k in range(1000):
    a = randint(1, 6)
    b = randint(1, 6)
    S.append(a + b)
  1. Que contient la liste S ? Quelle est sa longueur ? Quelles valeurs peuvent y apparaître ?
  2. Compléter le programme pour qu’il calcule la fréquence de la somme 7 dans S. L’exécution donne 0,172.
  3. À l’aide d’un tableau à double entrée, calculer la probabilité P(S=7) et la comparer à la fréquence observée.
  4. Compléter le programme pour qu’il calcule la moyenne des sommes obtenues. L’exécution donne 7,008. Comparer avec 3,5+3,5.
  5. On complète le programme pour ranger dans une liste E les effectifs des sommes 2, 3, …, 12.
Python
# suite du programme
E = [0 for k in range(11)]
for s in S:
    E[s - 2] = E[s - 2] + 1
  • a) Pourquoi E a-t-elle 11 éléments ? Pourquoi utilise-t-on l’indice s - 2 ?
  • b) Quel élément de E contient l’effectif de la somme 7 ?
Voir la correction détaillée

1Contenu de la liste

Méthode

À chaque tour, append ajoute un élément : la liste reçoit autant d’éléments que de tours de boucle.

Étape 1Contenu et longueur

À chaque tour, on tire deux entiers entre 1 et 6 et on ajoute leur somme à la fin de S. La boucle fait 1000 tours : len(S) vaut 1000.

Étape 2Valeurs possibles

La plus petite somme est 1+1=2, la plus grande 6+6=12 : toutes les sommes entières de 2 à 12 sont possibles, soit 11 valeurs.

Résultat

S contient les 1000 sommes simulées ; ses éléments sont des entiers de 2 à 12.

2Fréquence de la somme 7

Méthode

Compteur : c augmente de 1 chaque fois qu’un élément de S vaut 7 ; la fréquence est c / len(S).

Python
from random import randint, seed

seed(2)
S = []
for k in range(1000):
    a = randint(1, 6)
    b = randint(1, 6)
    S.append(a + b)
c = 0
for s in S:
    if s == 7:
        c = c + 1
print(c, c / len(S))
Affichage
172 0.172
Résultat

La somme 7 apparaît 172 fois : sa fréquence est 0,172.

3Probabilité de la somme 7

Méthode

Les 6×6=36 couples (dé 1 ; dé 2) sont équiprobables : on compte ceux dont la somme vaut 7.

Étape 1Issues favorables

(1;6), (2;5), (3;4), (4;3), (5;2), (6;1) : 6 couples.

Étape 2Probabilité
P(S=7)=636=16≈0,167
Résultat

P(S=7)=16≈0,167 : la fréquence observée 0,172 en est proche (écart d’environ 0,005).

4Moyenne des sommes

Méthode

La moyenne d’une liste de nombres est sum(S) / len(S).

Python
from random import randint, seed

seed(2)
S = []
for k in range(1000):
    a = randint(1, 6)
    b = randint(1, 6)
    S.append(a + b)
print(sum(S) / len(S))
Affichage
7.008
Étape 1Comparaison

Un dé donne en moyenne 1+2+⋯+66=3,5 ; on s’attend donc à une somme moyenne proche de 3,5+3,5=7.

Résultat

La moyenne observée, 7,008, est très proche de 7.

5Liste des effectifs

Étape 1a) Taille de E et indice s - 2

Il y a 11 sommes possibles, de 2 à 12 : E a un élément par somme. La somme 2 doit correspondre à l’indice 0, la somme 3 à l’indice 1… : la somme s correspond à l’indice s - 2, qui va de 0 à 10.

Étape 2b) Effectif de la somme 7

La somme 7 correspond à l’indice 7−2=5 : son effectif est E[5].

Python
from random import randint, seed

seed(2)
S = []
for k in range(1000):
    a = randint(1, 6)
    b = randint(1, 6)
    S.append(a + b)
E = [0 for k in range(11)]
for s in S:
    E[s - 2] = E[s - 2] + 1
print(E[5], len(E), sum(E))
Affichage
172 11 1000

Le diagramme compare les fréquences observées E[s−2]1000 (barres, la somme 7 en vert) aux probabilités théoriques (traits orange).

Diagramme en barres des fréquences observées des sommes 2 à 12 de deux dés sur 1 000 lancers, la barre de la somme 7 en vert, avec les probabilités théoriques en traits orange
Attention

E[7] n’est pas l’effectif de la somme 7 mais celui de la somme 9 : l’indice est décalé de 2.

Résultat
  • a) Une case par somme possible (11 sommes) ; la somme s est rangée à l’indice s−2.
  • b) L’effectif de la somme 7 est E[5], qui vaut 172.

Les réponses

  1. Les 1000 sommes simulées ; longueur 1000 ; valeurs de 2 à 12.
  2. Compteur c des éléments égaux à 7, puis c / len(S) : 0,172.
  3. P(S=7)=636=16≈0,167, proche de 0,172.
  4. sum(S) / len(S) donne 7,008, proche de 7.
  5. a) 11 sommes possibles, la somme s à l’indice s−2 ; b) E[5], qui vaut 172.

Besoin de revoir une notion ?

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Première

Les 12 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Première, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier