Maths Première · Chapitre 3 · Algorithmique et programmation
Algorithmes du programme de Première : exercices corrigés
3 exercices corrigés sur « Algorithmes du programme de Première » (Première), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.
Calculer les termes d'une suite
On considère la suite
- Calculer
, et . - Compléter la fonction suivante pour qu'elle renvoie le terme
.
def terme(n):
u = …
for k in range(…):
u = …
return u- Écrire une boucle qui affiche
et pour allant de à . Donner l'affichage obtenu. - On pose
. Montrer que la suite est géométrique, puis exprimer en fonction de . Vérifier avec l'affichage de la question 3.
Voir la correction détaillée
1Calculer , et
On applique la relation de récurrence avec
2Compléter la fonction terme
On part de for de
- valeur de départ :
u = 5, car . - nombre de tours :
range(n), qui fait exactement tours. - relation de récurrence :
u = 2 * u - 3.
def terme(n):
u = 5
for k in range(n):
u = 2 * u - 3
return uterme(3)| Étape | k | u |
|---|---|---|
| avant la boucle | — | |
| tour 1 | ||
| tour 2 | ||
| tour 3 |
On retrouve
Avec range(n + 1), la boucle ferait un tour de trop et la fonction renverrait
u = 5, range(n) et u = 2 * u - 3.
3Afficher les premiers termes
La variable n prend les valeurs range(6) ; à chaque tour, on affiche n et terme(n).
def terme(n):
u = 5
for k in range(n):
u = 2 * u - 3
return u
for n in range(6):
print(n, terme(n))0 5
1 7
2 11
3 19
4 35
5 67Les termes de
4Formule explicite
On exprime
donc
Pour
Avec une formule explicite, la boucle devient inutile : la fonction peut renvoyer directement 2**(n + 1) + 3.
Les réponses
, , .u = 5,range(n)etu = 2 * u - 3.- Une boucle
for n in range(6)qui affichenetterme(n)donne , , , , , . et , donc et .
Sommes de termes, factorielle et suite de Fibonacci
Les trois questions sont indépendantes.
- On note
la somme des nombres impairs de à .- a) Écrire un programme qui calcule
à l'aide d'une boucle. - b) Retrouver le résultat avec la formule de la somme des termes d'une suite arithmétique.
- Pour
, on note .- a) Écrire une fonction
factorielle(n)et calculer . - b) Écrire un programme qui détermine le plus petit entier
tel que .
- La suite de Fibonacci est définie par
, et . Écrire un programme qui affiche les termes à .
Voir la correction détaillée
1Somme des nombres impairs de à
Les nombres impairs s'écrivent
for k in range(50).
s = 0
for k in range(50):
s = s + (2 * k + 1)
print(s)2500Avec range(49), le dernier terme
2Factorielle
Un produit s'initialise à
def factorielle(n):
p = 1
for k in range(1, n + 1):
p = p * k
return p
print(factorielle(12))479001600On ne sait pas combien de tours faire : boucle while. On fait avancer ensemble n et p, qui vaut
n = 1
p = 1
while p <= 10**9:
n = n + 1
p = p * n
print(n, p)13 6227020800Un accumulateur de produit initialisé à p = 1 avant la boucle.
3Suite de Fibonacci
Chaque terme dépend des deux précédents : on garde deux variables, a b c pour calculer le terme suivant.
a = 0
b = 1
for k in range(11):
print(a, end=" ")
c = a + b
a = b
b = c0 1 1 2 3 5 8 13 21 34 55end=" " affiche les termes sur une même ligne.
Sans la variable c, l'écriture a = b puis b = a + b est fausse : a a déjà pris sa nouvelle valeur.
a = 0
b = 1
for k in range(6):
print(a, end=" ")
a = b
b = a + b0 1 2 4 8 16Ce programme affiche les puissances de
Les réponses
- a)
s = 0puiss = s + (2 * k + 1)pourkdansrange(50): . b) . - a)
. b) Bouclewhile p <= 10**9: , car . , , , , , , , , , , (avec une variable intermédiairec).
Une suite qui ne dépasse jamais un seuil
On considère la suite
def seuil(A):
n = 0
u = 1
while u <= A:
u = 0.8 * u + 3
n = n + 1
return nLe graphique donne les termes
- Calculer
et . - Que renvoie l'appel
seuil(14)? Interpréter ce résultat. - On pose
. Montrer que est géométrique, puis que . - Expliquer pourquoi l'appel
seuil(16)ne se termine jamais. Pour quelles valeurs de l'appelseuil(A)se termine-t-il ? - Modifier la fonction pour qu'elle fasse au plus
tours et renvoieNonesi le seuil n'est pas dépassé.
Voir la correction détaillée
1Calculer et
On applique la relation de récurrence avec
2L'appel seuil(14)
La boucle s'arrête au premier rang
def seuil(A):
n = 0
u = 1
while u <= A:
u = 0.8 * u + 3
n = n + 1
return n
print(seuil(14))12seuil(14) renvoie
3Une suite géométrique auxiliaire
On exprime
donc
Pour tout entier naturel
4Quand la boucle s'arrête-t-elle ?
La boucle ne s'arrête que si la condition u <= A devient fausse, c'est-à-dire si un terme dépasse
Pour tout u <= 16 reste toujours vraie et la boucle est infinie.
- Si
: tous les termes sont inférieurs à , donc à ; la boucle est infinie. - Si
: équivaut à . Comme devient aussi proche de que l'on veut (on l'admet), cette inégalité finit par être vraie : la boucle s'arrête.
Un graphique ou un tableau de valeurs ne suffit pas : les termes « semblent » pouvoir dépasser
seuil(16) ne se termine pas car seuil(A) se termine si et seulement si
5Un garde-fou
On ajoute à la condition du while une limite sur le nombre de tours, puis on teste à la sortie si le seuil a bien été dépassé.
def seuil(A):
n = 0
u = 1
while u <= A and n < 1000:
u = 0.8 * u + 3
n = n + 1
if u > A:
return n
return None
print(seuil(14))
print(seuil(16))12
NoneAvec la condition u <= A and n < 1000, la fonction s'arrête toujours : elle renvoie None pour
Les réponses
et .seuil(14)renvoie : est le premier terme supérieur à . et , donc . pour tout : la boucle est infinie.seuil(A)se termine si et seulement si .- Condition
while u <= A and n < 1000:, puisreturn nsiu > A, sinonreturn None.
Besoin de revoir une notion ?
Plateforme OptiTAB
S’entraîner jusqu’à maîtriser le programme de Première
Les 11 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