Aller au contenu
OptiTAB

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.

Exercice 1 Facile Découverte

Calculer les termes d'une suite

On considère la suite (un) 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 suivante pour qu'elle renvoie le terme un.
Python
def terme(n):
    u = …
    for k in range(…):
        u = …
    return u
  1. Écrire une boucle qui affiche n et un pour n allant de 0 à 5. Donner l'affichage obtenu.
  2. On pose vn=un−3. Montrer que la suite (vn) est géométrique, puis exprimer un en fonction de n. Vérifier avec l'affichage de la question 3.
Voir la correction détaillée

1Calculer u1, u2 et u3

Méthode

On applique la relation de récurrence avec n=0, puis n=1, puis n=2 : chaque terme se calcule à partir du précédent.

Étape 1Trois applications de la relation
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 et u3=19.

2Compléter la fonction terme

Méthode

On part de u0 et on applique n fois la relation de récurrence : une boucle for de n tours.

Étape 1Les trois trous
  • valeur de départ : u = 5, car u0=5.
  • nombre de tours : range(n), qui fait exactement n tours.
  • relation de récurrence : u = 2 * u - 3.
Étape 2Fonction complète
Python
def terme(n):
    u = 5
    for k in range(n):
        u = 2 * u - 3
    return u
Étape 3Tableau d'état de l'appel terme(3)
Étapeku
avant la boucle—5
tour 107
tour 2111
tour 3219

On retrouve u3=19.

Attention

Avec range(n + 1), la boucle ferait un tour de trop et la fonction renverrait un+1.

Résultat

u = 5, range(n) et u = 2 * u - 3.

3Afficher les premiers termes

Méthode

La variable n prend les valeurs 0 à 5, donc range(6) ; à chaque tour, on affiche n et terme(n).

Étape 1Programme et affichage
Python
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))
Affichage
0 5
1 7
2 11
3 19
4 35
5 67
Résultat

Les termes de u0 à u5 sont 5, 7, 11, 19, 35 et 67.

4Formule explicite

Méthode

On exprime vn+1 en fonction de vn en remplaçant un+1 par 2un−3.

Étape 1La suite (vn) est géométrique
vn+1=un+1−3=2un−3−3=2un−6=2(un−3)=2vn

(vn) est géométrique de raison 2 et de premier terme v0=u0−3=2.

Étape 2Expression de un
vn=2×2n=2n+1

donc

un=vn+3=2n+1+3
Étape 3Vérification

Pour n=5 : 26+3=64+3=67, comme dans l'affichage. De même 25+3=35 pour n=4.

À retenir

Avec une formule explicite, la boucle devient inutile : la fonction peut renvoyer directement 2**(n + 1) + 3.

Résultat

(vn) est géométrique de raison 2 et, pour tout entier naturel n, un=2n+1+3.

Les réponses

  1. u1=7, u2=11, u3=19.
  2. u = 5, range(n) et u = 2 * u - 3.
  3. Une boucle for n in range(6) qui affiche n et terme(n) donne 5, 7, 11, 19, 35, 67.
  4. vn+1=2vn et v0=2, donc vn=2n+1 et un=2n+1+3.
Exercice 2 Intermédiaire Entraînement

Sommes de termes, factorielle et suite de Fibonacci

Les trois questions sont indépendantes.

  1. On note S=1+3+5+⋯+99 la somme des nombres impairs de 1 à 99.
    • a) Écrire un programme qui calcule S à l'aide d'une boucle.
    • b) Retrouver le résultat avec la formule de la somme des termes d'une suite arithmétique.
  2. Pour n≥1, on note n!=1×2×⋯×n.
    • a) Écrire une fonction factorielle(n) et calculer 12!.
    • b) Écrire un programme qui détermine le plus petit entier n tel que n!>109.
  3. La suite de Fibonacci est définie par F0=0, F1=1 et Fn+2=Fn+1+Fn. Écrire un programme qui affiche les termes F0 à F10.
Voir la correction détaillée

1Somme des nombres impairs de 1 à 99

Méthode

Les nombres impairs s'écrivent uk=2k+1. On ajoute les termes u0=1 à u49=99 dans un accumulateur.

Étape 1Compter les termes

2k+1=99 donne k=49 : k va de 0 à 49, il y a donc 50 termes et la boucle est for k in range(50).

Étape 2Programme et affichage
Python
s = 0
for k in range(50):
    s = s + (2 * k + 1)
print(s)
Affichage
2500
Étape 3Vérification par la formule

(uk) est arithmétique de raison 2. La somme de termes consécutifs vaut « nombre de termes × (premier + dernier) ÷ 2 » :

S=50×1+992=2500
Attention

Avec range(49), le dernier terme 99 serait oublié : de u0 à u49, il y a 50 termes.

Résultat
S=1+3+⋯+99=2500

2Factorielle

Méthode

Un produit s'initialise à 1, puis on le multiplie par k pour k allant de 1 à n.

Étape 1a) Fonction et calcul de 12!
Python
def factorielle(n):
    p = 1
    for k in range(1, n + 1):
        p = p * k
    return p

print(factorielle(12))
Affichage
479001600
Étape 2b) Plus petit n tel que n!>109

On ne sait pas combien de tours faire : boucle while. On fait avancer ensemble n et p, qui vaut n!, et on continue tant que p≤109.

Python
n = 1
p = 1
while p <= 10**9:
    n = n + 1
    p = p * n
print(n, p)
Affichage
13 6227020800
Étape 3Vérification

12!=479001600≤109 et 13!=6227020800>109.

Attention

Un accumulateur de produit initialisé à 0 resterait nul : p = 1 avant la boucle.

Résultat

12!=479001600 ; le plus petit entier n tel que n!>109 est n=13.

3Suite de Fibonacci

Méthode

Chaque terme dépend des deux précédents : on garde deux variables, a =Fn et b =Fn+1, et une variable c pour calculer le terme suivant.

Étape 1Programme et affichage
Python
a = 0
b = 1
for k in range(11):
    print(a, end=" ")
    c = a + b
    a = b
    b = c
Affichage
0 1 1 2 3 5 8 13 21 34 55

end=" " affiche les termes sur une même ligne.

AttentionL'ordre des affectations

Sans la variable c, l'écriture a = b puis b = a + b est fausse : a a déjà pris sa nouvelle valeur.

Python
a = 0
b = 1
for k in range(6):
    print(a, end=" ")
    a = b
    b = a + b
Affichage
0 1 2 4 8 16

Ce programme affiche les puissances de 2, pas la suite de Fibonacci.

Résultat

F0 à F10 : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

Les réponses

  1. a) s = 0 puis s = s + (2 * k + 1) pour k dans range(50) : S=2500. b) 50×1+992=2500.
  2. a) 12!=479001600. b) Boucle while p <= 10**9 : n=13, car 13!=6227020800.
  3. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 (avec une variable intermédiaire c).
Exercice 3 Difficile Problème

Une suite qui ne dépasse jamais un seuil

On considère la suite (un) définie par u0=1 et un+1=0,8un+3, et la fonction Python suivante.

Python
def seuil(A):
    n = 0
    u = 1
    while u <= A:
        u = 0.8 * u + 3
        n = n + 1
    return n

Le graphique donne les termes u0 à u20.

Termes u_0 à u_20 de la suite définie par u_0 = 1 et u_(n+1) = 0,8 u_n + 3
  1. Calculer u1 et u2.
  2. Que renvoie l'appel seuil(14) ? Interpréter ce résultat.
  3. On pose vn=un−15. Montrer que (vn) est géométrique, puis que un=15−14×0,8n.
  4. Expliquer pourquoi l'appel seuil(16) ne se termine jamais. Pour quelles valeurs de A l'appel seuil(A) se termine-t-il ?
  5. Modifier la fonction pour qu'elle fasse au plus 1000 tours et renvoie None si le seuil n'est pas dépassé.
Voir la correction détaillée

1Calculer u1 et u2

Méthode

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

Étape 1Calculs
u1=0,8×1+3=3,8u2=0,8×3,8+3=6,04
Résultat

u1=3,8 et u2=6,04.

2L'appel seuil(14)

Méthode

La boucle s'arrête au premier rang n tel que un>14 : la fonction renvoie ce rang.

Étape 1Exécution
Python
def seuil(A):
    n = 0
    u = 1
    while u <= A:
        u = 0.8 * u + 3
        n = n + 1
    return n

print(seuil(14))
Affichage
12
Étape 2Vérification avec la formule de la question 3

u11=15−14×0,811≈13,80≤14 et u12=15−14×0,812≈14,04>14.

Résultat

seuil(14) renvoie 12 : u12 est le premier terme strictement supérieur à 14.

3Une suite géométrique auxiliaire

Méthode

On exprime vn+1 en fonction de vn, puis on revient à un=vn+15.

Étape 1(vn) est géométrique
vn+1=un+1−15=0,8un+3−15=0,8un−12=0,8(un−15)=0,8vn

(vn) est géométrique de raison 0,8 et de premier terme v0=1−15=−14.

Étape 2Expression de un
vn=−14×0,8n

donc

un=15−14×0,8n
Résultat

Pour tout entier naturel n, un=15−14×0,8n.

4Quand la boucle s'arrête-t-elle ?

Méthode

La boucle ne s'arrête que si la condition u <= A devient fausse, c'est-à-dire si un terme dépasse A.

Étape 1Le cas A=16

Pour tout n, 14×0,8n>0, donc un=15−14×0,8n<15. Ainsi un<16 : la condition u <= 16 reste toujours vraie et la boucle est infinie.

Termes de la suite tous inférieurs à 15 : la droite y = 15 n'est jamais atteinte et le seuil 16 n'est jamais dépassé
Étape 2Le cas général
  • Si A≥15 : tous les termes sont inférieurs à 15, donc à A ; la boucle est infinie.
  • Si A<15 : un>A équivaut à 14×0,8n<15−A. Comme 0,8n devient aussi proche de 0 que l'on veut (on l'admet), cette inégalité finit par être vraie : la boucle s'arrête.
Attention

Un graphique ou un tableau de valeurs ne suffit pas : les termes « semblent » pouvoir dépasser 15. Seule la formule un=15−14×0,8n prouve que 15 n'est jamais atteint.

Résultat

seuil(16) ne se termine pas car un<15 pour tout n. L'appel seuil(A) se termine si et seulement si A<15.

5Un garde-fou

Méthode

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é.

Étape 1Programme et affichage
Python
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))
Affichage
12
None
Résultat

Avec la condition u <= A and n < 1000, la fonction s'arrête toujours : elle renvoie 12 pour A=14 et None pour A=16.

Les réponses

  1. u1=3,8 et u2=6,04.
  2. seuil(14) renvoie 12 : u12≈14,04 est le premier terme supérieur à 14.
  3. vn+1=0,8vn et v0=−14, donc un=15−14×0,8n.
  4. un<15<16 pour tout n : la boucle est infinie. seuil(A) se termine si et seulement si A<15.
  5. Condition while u <= A and n < 1000:, puis return n si u > A, sinon return 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’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