Un prof de maths qui te répond·30 €/mois

Découvrir
MathLvlMon espace
20 exercices corrigés · Terminale spé maths

Algorithmique et Python en Terminale — exercices corrigés

En Terminale, Python sert à explorer les grands chapitres de l'année, et le bac le demande sous forme de questions courtes : compléter un programme, dire ce qu'il affiche, expliquer ce qu'il calcule. Les algorithmes attendus sont peu nombreux et reviennent souvent : le seuil d'une suite avec while, la dichotomie pour encadrer une solution de f(x)=0, la méthode des rectangles pour approcher une intégrale, le calcul de probabilités binomiales avec comb, la simulation d'une variable aléatoire et d'un échantillon, la méthode d'Euler pour une équation différentielle. S'y ajoutent la récursivité et les listes en compréhension, utiles en dénombrement. Toutes les sorties annoncées ont été obtenues en exécutant les programmes.

Mis à jour le

À connaître avant de commencer

Seuil

while condition non atteinte : on calcule le terme suivant et on augmente le rang ; on renvoie le rang à la sortie.

Dichotomie

On coupe [a ;b] en deux au milieu m et on garde la moitié où f change de signe : f(a) * f(m) <= 0.

Binomiale

P(X=k) s'écrit comb(n, k) * p**k * (1 - p)**(n - k), avec comb importé du module math.

Récursivité

Une fonction peut s'appeler elle-même, à condition d'avoir un cas de base qui arrête les appels.

Les exercices, du plus simple au plus difficile

Cherche d'abord, puis clique sur « Voir la correction » : chaque étape est détaillée.

1

Une factorielle récursive

Niveau 1 · Application directe
On définit :def fact(n):if n == 0:return 1return n * fact(n - 1)Que renvoie fact(6) ? Quel est le rôle du test n == 0 ?
Voir la correction
  1. 1.
    6×5×4×3×2×1×1.
  2. 2.
    C'est le cas de base : sans lui, les appels ne s'arrêteraient jamais.
Réponse : 720
2

Coefficients binomiaux

Niveau 1 · Application directe
Après from math import comb, que valent comb(5, 2) et comb(10, 3) ?
Voir la correction
  1. 1.
    C(5, 2) =5×4/2 et C(10, 3) =10×9×8/6.
Réponse : 10 et 120.
3

La suite de Fibonacci

Niveau 1 · Application directe
On exécute :F = [1, 1]for k in range(8):F.append(F[-1] + F[-2])print(len(F), F[-1])Qu'affiche ce programme ?
Voir la correction
  1. 1.
    Chaque terme est la somme des deux précédents : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
Réponse : 10 55
4

Un seuil pour une suite divergente

Niveau 1 · Application directe
On exécute :u = 1n = 0while u < 1000:u = 2 * u + 1n = n + 1print(n, u)Qu'affiche ce programme ?
Voir la correction
  1. 1.
    Les termes sont 1, 3, 7, 15, …, soit uₙ=2ⁿ⁺¹-1 ; u₈=511 et u₉=1 023.
Réponse : 9 1023
5

Un seuil pour une suite convergente

Niveau 2 · Méthode complète
La suite u₀=0, uₙ₊₁=0,5uₙ+4 converge vers 8.u = 0n = 0while 8 - u > 0.01:u = 0.5 * u + 4n = n + 1print(n)Qu'affiche ce programme ? Interpréter.
Voir la correction
  1. 1.
    8-uₙ=8×0,5ⁿ : 8×0,5⁹≈0,016 et 8×0,5¹⁰≈0,008.
Réponse : 10 : à partir du rang 10, uₙ est à moins de 0,01 de sa limite.
6

La dichotomie

Niveau 2 · Méthode complète
On définit :def dichotomie(f, a, b, e):while b - a > e:m = (a + b) / 2if f(a) * f(m) <= 0:b = melse:a = mreturn a, bdef g(x):return x**2 - 2Que renvoie dichotomie(g, 1, 2, 0.01) ? Quel nombre est encadré ?
Voir la correction
  1. 1.
    La longueur est divisée par 2 à chaque passage : il faut 7 passages pour passer sous 0,01 (1/128).
Réponse : (1.4140625, 1.421875), un encadrement de √(2)≈1,4142.

Erreur fréquente : Garder la mauvaise moitié en testant f(m) <= 0 seul : cela ne marche que si f est croissante.

7

La méthode des rectangles

Niveau 2 · Méthode complète
On définit :def rectangles(f, a, b, n):h = (b - a) / ns = 0for k in range(n):s = s + f(a + k * h)return s * hdef carre(x):return x**2Que renvoie environ rectangles(carre, 0, 1, 10) ? Comparer à l'intégrale.
Voir la correction
  1. 1.
    Somme des aires de 10 rectangles de largeur 0,1, de hauteur f à gauche de chaque intervalle.
  2. 2.
    ∫₀¹x² d x=1/3 ; f étant croissante, les rectangles « à gauche » sont en dessous de la courbe.
Réponse : 0,285, valeur approchée par défaut de 1/3.
8

Une probabilité binomiale

Niveau 2 · Méthode complète
On définit :from math import combdef binom(n, p, k):return comb(n, k) * p**k * (1 - p)**(n - k)Que renvoie binom(4, 0.5, 2) ?
Voir la correction
  1. 1.
    C(4, 2) ×0,5²×0,5²=6/16.
Réponse : 0.375
9

Une probabilité cumulée

Niveau 2 · Méthode complète
Avec la fonction de l'exercice précédent, que calcule sum([binom(10, 0.3, k) for k in range(4)]) ? Donner une valeur approchée.
Voir la correction
  1. 1.
    k va de 0 à 3 : on additionne P(X=0)+…+P(X=3) pour X~ B (10 ;0,3).
Réponse : P(X≤3)≈0,650.

Erreur fréquente : Croire que range(4) inclut 4 et calculer P(X≤4).

10

Simuler une variable binomiale

Niveau 2 · Méthode complète
On définit :from random import randomdef simul(n, p):c = 0for k in range(n):if random() < p:c = c + 1return cQuelle loi suit la valeur renvoyée par simul(n, p) ?
Voir la correction
  1. 1.
    On répète n fois, de façon indépendante, une épreuve de Bernoulli de paramètre p, et c compte les succès.
Réponse : La loi binomiale B (n ;p).
11

La loi des grands nombres

Niveau 2 · Méthode complète
On exécute :from random import randintn = 10000s = 0for k in range(n):s = s + randint(1, 6)print(s / n)De quelle valeur le résultat est-il proche ? Pourquoi ?
Voir la correction
  1. 1.
    On affiche la moyenne de 10 000 lancers de dé. L'espérance d'un lancer vaut (1+2+…+6)/6=3,5.
  2. 2.
    Loi des grands nombres : la moyenne d'un grand échantillon se rapproche de l'espérance.
Réponse : De 3,5.
12

Euler pour une équation différentielle

Niveau 3 · Type contrôle
On approche la solution de y'=1-y, y(0)=0 :y = 0h = 0.1for k in range(10):y = y + h * (1 - y)print(y)Qu'affiche ce programme ? Comparer à la solution exacte en 1.
Voir la correction
  1. 1.
    À chaque pas, y← y+h y' avec y'=1-y : 1-y est multiplié par 0,9, donc y=1-0,9¹⁰.
  2. 2.
    Solution exacte : y(x)=1- e ^(-x), donc y(1)≈0,632.
Réponse : 0,651 environ, proche de 1- e ⁻¹≈0,632.
13

Seuil et logarithme

Niveau 3 · Type contrôle
On exécute :n = 0while 1.05**n < 2:n = n + 1print(n)Qu'affiche ce programme ? Retrouver le résultat avec le logarithme népérien.
Voir la correction
  1. 1.
    1,05ⁿ≥2⇔ n≥ln2/ln1,05≈14,2.
Réponse : 15 : le plus petit entier n tel que 1,05ⁿ≥2.
14

Une somme de série

Niveau 3 · Type contrôle
On exécute :s = 0for k in range(1, 1001):s = s + 1 / k**2print(s)Qu'affiche environ ce programme ? La limite de Σ_k=1ⁿ1/k² est π²/6 : comparer.
Voir la correction
  1. 1.
    On additionne les 1 000 premiers termes.
Réponse : 1,6439 environ, proche de π²/6≈1,6449.
15

La série harmonique

Niveau 3 · Type contrôle
On exécute :s = 0n = 0while s < 5:n = n + 1s = s + 1 / nprint(n)Qu'affiche ce programme ? Que suggère-t-il sur la suite Hₙ=1+1/2+…+1/n ?
Voir la correction
  1. 1.
    On ajoute 1/n jusqu'à dépasser 5 : H₈₂<5≤ H₈₃.
  2. 2.
    La somme dépasse 5, puis tout réel si l'on attend assez : Hₙ tend vers +∞, mais très lentement.
Réponse : 83
16

Une liste filtrée

Niveau 3 · Type contrôle
Que contient [k for k in range(1, 50) if k % 7 == 3] ?
Voir la correction
  1. 1.
    On garde les entiers de 1 à 49 dont le reste dans la division par 7 vaut 3.
Réponse : [3, 10, 17, 24, 31, 38, 45]
17

Dénombrer avec deux boucles

Niveau 3 · Type contrôle
On exécute :c = 0for i in range(1, 11):for j in range(i + 1, 11):c = c + 1print(c)Qu'affiche ce programme ? Quel coefficient binomial retrouve-t-on ?
Voir la correction
  1. 1.
    On compte les couples (i ;j) avec 1≤ i<j≤10, c'est-à-dire les parties à 2 éléments de {1,…,10}.
Réponse : 45= C(10, 2)
18

La méthode de Monte-Carlo

Niveau 3 · Type contrôle
On exécute :from random import randomn = 100000c = 0for k in range(n):x = random()y = random()if x**2 + y**2 <= 1:c = c + 1print(4 * c / n)De quel nombre la valeur affichée est-elle proche ? Pourquoi ?
Voir la correction
  1. 1.
    Le point (x ;y) est choisi au hasard dans le carré [0 ;1]², d'aire 1. Il tombe dans le quart de disque de rayon 1, d'aire π/4, avec la probabilité π/4.
Réponse : De π≈3,14.
19

Une marche aléatoire

Niveau 3 · Type contrôle
On définit :from random import randomdef marche():x = 0for k in range(10):if random() < 0.5:x = x + 1else:x = x - 1return xQuelles valeurs peut renvoyer marche() ? Calculer la probabilité qu'elle renvoie 0.
Voir la correction
  1. 1.
    Avec S pas vers la droite, x=S-(10-S)=2S-10 : un nombre pair de -10 à 10.
  2. 2.
    x=0⇔ S=5, avec S~ B (10 ;0,5) : C(10, 5) ×0,5¹⁰=252/(1 024).
Réponse : Les entiers pairs de -10 à 10 ; P=63/256≈0,246.
20

Approcher e par une somme

Niveau 4 · Type brevet/bac
On exécute :s = 0f = 1for k in range(11):if k > 0:f = f * ks = s + 1 / fprint(s)Que vaut f au passage k ? Qu'affiche environ le programme ?
Voir la correction
  1. 1.
    f vaut k! : on le multiplie par k à chaque passage, sauf pour k=0 où 0!=1.
  2. 2.
    On calcule Σ_k=0¹⁰1/k!, qui tend vers e.
Réponse : 2,7182818 environ, une valeur approchée de e.

Questions fréquentes

Quels algorithmes Python faut-il connaître en Terminale ?
Le seuil d'une suite, la dichotomie, la méthode des rectangles, la simulation d'une loi binomiale ou d'un échantillon, le calcul de probabilités avec comb et la méthode d'Euler.
Comment écrire un algorithme de seuil ?
On initialise le terme et le rang, puis while le seuil n'est pas atteint : on calcule le terme suivant et on ajoute 1 au rang. On renvoie le rang.
Comment fonctionne la dichotomie ?
On coupe l'intervalle en deux et on garde la moitié où la fonction change de signe, jusqu'à obtenir un encadrement aussi fin que voulu.
Comment calculer P(X = k) pour une loi binomiale en Python ?
comb(n, k) * p**k * (1 - p)**(n - k), après from math import comb.
Y a-t-il du Python au bac de maths ?
Oui, sous forme de questions dans les exercices : compléter un programme, prévoir ce qu'il affiche ou expliquer ce qu'il calcule.

Besoin de revoir le cours avant de t'entraîner ?

Tout sur algorithmique et python au lycée

Variables, fonctions, boucles, listes, puis seuils, dichotomie et simulations : le Python du programme de la Seconde à la Terminale.