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.
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.
T = [14, 17, 12, 19, 16, 11, 15]- Combien la liste
Tcontient-elle d’éléments ? Quels sont ses indices ? - Sans ordinateur, donner la valeur de :
- a)
T[0]; - b)
T[3]; - c)
T[-1]; - d)
T[len(T) - 2].
- Quel est l’indice de la température du jeudi ? Quel est l’indice de la plus basse température de la semaine ?
- Le relevé du mercredi était faux : il fallait lire
. Écrire l’instruction qui corrige la liste, puis donner la liste obtenue. - 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
Une liste de
La liste contient une température par jour de la semaine : len(T) vaut
Les indices vont de
T contient
2Lire des éléments
T[i] est l’élément d’indice i ; T[-1] est le dernier élément.
T[0]est le premier élément : .T[3]est le quatrième élément (indices , , , ) : .
T[-1]est le dernier élément : .len(T) - 2vaut , doncT[len(T) - 2]estT[5], c’est-à-dire (l’avant-dernier élément).
On vérifie à la machine :
T = [14, 17, 12, 19, 16, 11, 15]
print(T[0], T[3], T[-1])
print(T[len(T) - 2])14 19 15
11T[3] n’est pas le troisième élément mais le quatrième : on compte à partir de
a)
3Retrouver un indice
Lundi a l’indice
La plus petite valeur de la liste est
Le jeudi a l’indice
4Modifier un élément
T[i] = v remplace l’élément d’indice i par v, sans changer la longueur.
Le mercredi est le troisième jour : son indice est T[2] = 13.
T = [14, 17, 12, 19, 16, 11, 15]
T[2] = 13
print(T)[14, 17, 13, 19, 16, 11, 15]T[2] = 13 ; la liste devient [14, 17, 13, 19, 16, 11, 15].
5Indice hors de la liste
Les indices de T vont de IndexError: list index out of range (indice hors de la liste).
print(T[7]) provoque une erreur IndexError. Le dimanche, dernier jour, s’obtient par T[6] ou T[-1].
Les réponses
éléments, d’indices à .- a)
; b) ; c) ; d)T[5], soit . - Jeudi : indice
; plus basse température ( °C) : indice . T[2] = 13, d’où[14, 17, 13, 19, 16, 11, 15].- Erreur
IndexError: l’indice n’existe pas.
Liste des termes d'une suite
La suite
- Calculer
, et . - Compléter la fonction
termespour qu’elle renvoie la liste , construite par ajouts successifs. Que renvoietermes(5)?
def termes(n):
u = [5]
for k in range(n):
...
return u- On admet que, pour tout entier naturel
, . Écrire en compréhension la liste des termes à à l’aide de cette formule, et vérifier qu’on retrouve la liste de la question 2. - Calculer la somme
à l’aide de la liste. - Placer les points de coordonnées
pour allant de à dans le repère ci-dessous. Que peut-on conjecturer sur le sens de variation de la suite ?
Voir la correction détaillée
1Premiers termes
On applique la relation de récurrence avec
2Fonction termes
Le dernier terme calculé est u[-1] : le suivant vaut 2 * u[-1] - 3, que l’on ajoute avec append.
def termes(n):
u = [5]
for k in range(n):
u.append(2 * u[-1] - 3)
return u
print(termes(5))[5, 7, 11, 19, 35, 67]La liste part de termes(n) contient
termes(5) renvoie [5, 7, 11, 19, 35, 67].
3Avec la formule explicite
Avec une formule explicite, la compréhension suffit : on écrit la formule dans une fonction w, puis [w(n) for n in range(6)].
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))[5, 7, 11, 19, 35, 67]
Truev == termes(5) vaut True : les deux listes ont les mêmes éléments, dans le même ordre. Par exemple
En Python, la puissance s’écrit ** : 2**(n + 1). Le symbole ^ ne calcule pas une puissance.
La liste en compréhension des [5, 7, 11, 19, 35, 67] : c’est la même liste.
4Somme des termes
sum(termes(5)) additionne les éléments de la liste :
5Nuage de points
La liste donne les ordonnées :
Les points montent de plus en plus vite : chaque terme semble plus grand que le précédent.
On conjecture que la suite
Les réponses
, , .- Instruction manquante :
u.append(2 * u[-1] - 3);termes(5)renvoie[5, 7, 11, 19, 35, 67]. [w(n) for n in range(6)], oùw(n)renvoie2**(n + 1) + 3, donne la même liste. .- Les points montent : on conjecture que
est croissante.
Simuler des lancers de deux dés avec une liste
On lance deux dés équilibrés à six faces et on note la somme seed(2) fixe les tirages, pour que chacun obtienne les mêmes résultats.
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)- Que contient la liste
S? Quelle est sa longueur ? Quelles valeurs peuvent y apparaître ? - Compléter le programme pour qu’il calcule la fréquence de la somme
dansS. L’exécution donne . - À l’aide d’un tableau à double entrée, calculer la probabilité
et la comparer à la fréquence observée. - Compléter le programme pour qu’il calcule la moyenne des sommes obtenues. L’exécution donne
. Comparer avec . - On complète le programme pour ranger dans une liste
Eles effectifs des sommes , , …, .
# suite du programme
E = [0 for k in range(11)]
for s in S:
E[s - 2] = E[s - 2] + 1- a) Pourquoi
Ea-t-elle éléments ? Pourquoi utilise-t-on l’indices - 2? - b) Quel élément de
Econtient l’effectif de la somme ?
Voir la correction détaillée
1Contenu de la liste
À chaque tour, append ajoute un élément : la liste reçoit autant d’éléments que de tours de boucle.
À chaque tour, on tire deux entiers entre S. La boucle fait len(S) vaut
La plus petite somme est
S contient les
2Fréquence de la somme 7
Compteur : c augmente de S vaut c / len(S).
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))172 0.172La somme
3Probabilité de la somme 7
Les
4Moyenne des sommes
La moyenne d’une liste de nombres est sum(S) / len(S).
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))7.008Un dé donne en moyenne
La moyenne observée,
5Liste des effectifs
E et indice s - 2Il y a E a un élément par somme. La somme s correspond à l’indice s - 2, qui va de
La somme E[5].
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))172 11 1000Le diagramme compare les fréquences observées
E[7] n’est pas l’effectif de la somme
- a) Une case par somme possible (
sommes) ; la somme est rangée à l’indice . - b) L’effectif de la somme
estE[5], qui vaut .
Les réponses
- Les
sommes simulées ; longueur ; valeurs de à . - Compteur
cdes éléments égaux à , puisc / len(S): . , proche de .sum(S) / len(S)donne , proche de .- a)
sommes possibles, la somme à l’indice ; b)E[5], qui vaut .
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’abonnementCours 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