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 whilewhile, la dichotomie pour encadrer une solution de f(x)=0f(x)=0, la méthode des rectangles pour approcher une intégrale, le calcul de probabilités binomiales avec combcomb, 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
whilewhile condition non atteinte : on calcule le terme suivant et on augmente le rang ; on renvoie le rang à la sortie.
Dichotomie
On coupe [a;b][a ;b] en deux au milieu mm et on garde la moitié où ff change de signe : f(a) * f(m) <= 0f(a) * f(m) <= 0.
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):def fact(n):if n == 0:if n == 0:return 1return 1return n * fact(n - 1)return n * fact(n - 1)Que renvoie fact(6)fact(6) ? Quel est le rôle du test n == 0n == 0 ?
✓Voir la correction+
1.
6×5×4×3×2×1×16×5×4×3×2×1×1.
2.
C'est le cas de base : sans lui, les appels ne s'arrêteraient jamais.
Réponse : 720720
2
Coefficients binomiaux
Niveau 1 · Application directe
Après from math import combfrom math import comb, que valent comb(5, 2)comb(5, 2) et comb(10, 3)comb(10, 3) ?
✓Voir la correction+
1.
(25)=25×4C(5, 2) =5×4/2 et (310)=610×9×8C(10, 3) =10×9×8/6.
Réponse : 1010 et 120120.
3
La suite de Fibonacci
Niveau 1 · Application directe
On exécute :F = [1, 1]F = [1, 1]for k in range(8):for k in range(8):F.append(F[-1] + F[-2])F.append(F[-1] + F[-2])print(len(F), F[-1])print(len(F), F[-1])Qu'affiche ce programme ?
✓Voir la correction+
1.
Chaque terme est la somme des deux précédents : 1,1,2,3,5,8,13,21,34,551, 1, 2, 3, 5, 8, 13, 21, 34, 55.
Réponse : 10 5510 55
4
Un seuil pour une suite divergente
Niveau 1 · Application directe
On exécute :u = 1u = 1n = 0n = 0while u < 1000:while u < 1000:u = 2 * u + 1u = 2 * u + 1n = n + 1n = n + 1print(n, u)print(n, u)Qu'affiche ce programme ?
✓Voir la correction+
1.
Les termes sont 1,3,7,15,…1, 3, 7, 15, …, soit un=2n+1−1uₙ=2ⁿ⁺¹-1 ; u8=511u₈=511 et u9=1023u₉=1 023.
Réponse : 9 10239 1023
5
Un seuil pour une suite convergente
Niveau 2 · Méthode complète
La suite u0=0u₀=0, un+1=0,5un+4uₙ₊₁=0,5uₙ+4 converge vers 88.u = 0u = 0n = 0n = 0while 8 - u > 0.01:while 8 - u > 0.01:u = 0.5 * u + 4u = 0.5 * u + 4n = n + 1n = n + 1print(n)print(n)Qu'affiche ce programme ? Interpréter.
✓Voir la correction+
1.
8−un=8×0,5n8-uₙ=8×0,5ⁿ : 8×0,59≈0,0168×0,5⁹≈0,016 et 8×0,510≈0,0088×0,5¹⁰≈0,008.
Réponse : 1010 : à partir du rang 1010, unuₙ est à moins de 0,010,01 de sa limite.
6
La dichotomie
Niveau 2 · Méthode complète
On définit :def dichotomie(f, a, b, e):def dichotomie(f, a, b, e):while b - a > e:while b - a > e:m = (a + b) / 2m = (a + b) / 2if f(a) * f(m) <= 0:if f(a) * f(m) <= 0:b = mb = melse:else:a = ma = mreturn a, breturn a, bdef g(x):def g(x):return x**2 - 2return x**2 - 2Que renvoie dichotomie(g, 1, 2, 0.01)dichotomie(g, 1, 2, 0.01) ? Quel nombre est encadré ?
✓Voir la correction+
1.
La longueur est divisée par 22 à chaque passage : il faut 77 passages pour passer sous 0,010,01 (12811/128).
Réponse : (1.4140625, 1.421875)(1.4140625, 1.421875), un encadrement de 2≈1,4142√(2)≈1,4142.
Erreur fréquente : Garder la mauvaise moitié en testant f(m) <= 0f(m) <= 0 seul : cela ne marche que si ff est croissante.
7
La méthode des rectangles
Niveau 2 · Méthode complète
On définit :def rectangles(f, a, b, n):def rectangles(f, a, b, n):h = (b - a) / nh = (b - a) / ns = 0s = 0for k in range(n):for k in range(n):s = s + f(a + k * h)s = s + f(a + k * h)return s * hreturn s * hdef carre(x):def carre(x):return x**2return x**2Que renvoie environ rectangles(carre, 0, 1, 10)rectangles(carre, 0, 1, 10) ? Comparer à l'intégrale.
✓Voir la correction+
1.
Somme des aires de 1010 rectangles de largeur 0,10,1, de hauteur ff à gauche de chaque intervalle.
2.
∫01x2dx=31∫₀¹x² d x=1/3 ; ff étant croissante, les rectangles « à gauche » sont en dessous de la courbe.
Réponse : 0,2850,285, valeur approchée par défaut de 311/3.
Avec la fonction de l'exercice précédent, que calcule sum([binom(10, 0.3, k) for k in range(4)])sum([binom(10, 0.3, k) for k in range(4)]) ? Donner une valeur approchée.
✓Voir la correction+
1.
kk va de 00 à 33 : on additionne P(X=0)+⋯+P(X=3)P(X=0)+…+P(X=3) pour X∼B(10;0,3)X~ B (10 ;0,3).
Réponse : P(X⩽3)≈0,650P(X≤3)≈0,650.
Erreur fréquente : Croire que range(4)range(4) inclut 44 et calculer P(X⩽4)P(X≤4).
10
Simuler une variable binomiale
Niveau 2 · Méthode complète
On définit :from random import randomfrom random import randomdef simul(n, p):def simul(n, p):c = 0c = 0for k in range(n):for k in range(n):if random() < p:if random() < p:c = c + 1c = c + 1return creturn cQuelle loi suit la valeur renvoyée par simul(n, p)simul(n, p) ?
✓Voir la correction+
1.
On répète nn fois, de façon indépendante, une épreuve de Bernoulli de paramètre pp, et cc compte les succès.
Réponse : La loi binomiale B(n;p)B (n ;p).
11
La loi des grands nombres
Niveau 2 · Méthode complète
On exécute :from random import randintfrom random import randintn = 10000n = 10000s = 0s = 0for k in range(n):for k in range(n):s = s + randint(1, 6)s = s + randint(1, 6)print(s / n)print(s / n)De quelle valeur le résultat est-il proche ? Pourquoi ?
✓Voir la correction+
1.
On affiche la moyenne de 1000010 000 lancers de dé. L'espérance d'un lancer vaut 61+2+⋯+6=3,5(1+2+…+6)/6=3,5.
2.
Loi des grands nombres : la moyenne d'un grand échantillon se rapproche de l'espérance.
Réponse : De 3,53,5.
12
Euler pour une équation différentielle
Niveau 3 · Type contrôle
On approche la solution de y′=1−yy'=1-y, y(0)=0y(0)=0 :y = 0y = 0h = 0.1h = 0.1for k in range(10):for k in range(10):y = y + h * (1 - y)y = y + h * (1 - y)print(y)print(y)Qu'affiche ce programme ? Comparer à la solution exacte en 11.
✓Voir la correction+
1.
À chaque pas, y←y+hy′y← y+h y' avec y′=1−yy'=1-y : 1−y1-y est multiplié par 0,90,9, donc y=1−0,910y=1-0,9¹⁰.
2.
Solution exacte : y(x)=1−e−xy(x)=1- e ^(-x), donc y(1)≈0,632y(1)≈0,632.
Réponse : 0,6510,651 environ, proche de 1−e−1≈0,6321- e ⁻¹≈0,632.
13
Seuil et logarithme
Niveau 3 · Type contrôle
On exécute :n = 0n = 0while 1.05**n < 2:while 1.05**n < 2:n = n + 1n = n + 1print(n)print(n)Qu'affiche ce programme ? Retrouver le résultat avec le logarithme népérien.
Réponse : 1515 : le plus petit entier nn tel que 1,05n⩾21,05ⁿ≥2.
14
Une somme de série
Niveau 3 · Type contrôle
On exécute :s = 0s = 0for k in range(1, 1001):for k in range(1, 1001):s = s + 1 / k**2s = s + 1 / k**2print(s)print(s)Qu'affiche environ ce programme ? La limite de k=1∑nk21Σ_k=1ⁿ1/k² est 6π2π²/6 : comparer.
✓Voir la correction+
1.
On additionne les 10001 000 premiers termes.
Réponse : 1,64391,6439 environ, proche de 6π2≈1,6449π²/6≈1,6449.
15
La série harmonique
Niveau 3 · Type contrôle
On exécute :s = 0s = 0n = 0n = 0while s < 5:while s < 5:n = n + 1n = n + 1s = s + 1 / ns = s + 1 / nprint(n)print(n)Qu'affiche ce programme ? Que suggère-t-il sur la suite Hn=1+21+⋯+n1Hₙ=1+1/2+…+1/n ?
✓Voir la correction+
1.
On ajoute n11/n jusqu'à dépasser 55 : H82<5⩽H83H₈₂<5≤ H₈₃.
2.
La somme dépasse 55, puis tout réel si l'on attend assez : HnHₙ tend vers +∞+∞, mais très lentement.
Réponse : 8383
16
Une liste filtrée
Niveau 3 · Type contrôle
Que contient [k for k in range(1, 50) if k % 7 == 3][k for k in range(1, 50) if k % 7 == 3] ?
✓Voir la correction+
1.
On garde les entiers de 11 à 4949 dont le reste dans la division par 77 vaut 33.
On exécute :c = 0c = 0for i in range(1, 11):for i in range(1, 11):for j in range(i + 1, 11):for j in range(i + 1, 11):c = c + 1c = c + 1print(c)print(c)Qu'affiche ce programme ? Quel coefficient binomial retrouve-t-on ?
✓Voir la correction+
1.
On compte les couples (i;j)(i ;j) avec 1⩽i<j⩽101≤ i<j≤10, c'est-à-dire les parties à 22 éléments de {1,…,10}{1,…,10}.
Réponse : 45=(210)45= C(10, 2)
18
La méthode de Monte-Carlo
Niveau 3 · Type contrôle
On exécute :from random import randomfrom random import randomn = 100000n = 100000c = 0c = 0for k in range(n):for k in range(n):x = random()x = random()y = random()y = random()if x**2 + y**2 <= 1:if x**2 + y**2 <= 1:c = c + 1c = c + 1print(4 * c / n)print(4 * c / n)De quel nombre la valeur affichée est-elle proche ? Pourquoi ?
✓Voir la correction+
1.
Le point (x;y)(x ;y) est choisi au hasard dans le carré [0;1]2[0 ;1]², d'aire 11. Il tombe dans le quart de disque de rayon 11, d'aire 4ππ/4, avec la probabilité 4ππ/4.
Réponse : De π≈3,14π≈3,14.
19
Une marche aléatoire
Niveau 3 · Type contrôle
On définit :from random import randomfrom random import randomdef marche():def marche():x = 0x = 0for k in range(10):for k in range(10):if random() < 0.5:if random() < 0.5:x = x + 1x = x + 1else:else:x = x - 1x = x - 1return xreturn xQuelles valeurs peut renvoyer marche()marche() ? Calculer la probabilité qu'elle renvoie 00.
✓Voir la correction+
1.
Avec SS pas vers la droite, x=S−(10−S)=2S−10x=S-(10-S)=2S-10 : un nombre pair de −10-10 à 1010.
2.
x=0⟺S=5x=0⇔ S=5, avec S∼B(10;0,5)S~ B (10 ;0,5) : (510)×0,510=1024252C(10, 5) ×0,5¹⁰=252/(1 024).
Réponse : Les entiers pairs de −10-10 à 1010 ; P=25663≈0,246P=63/256≈0,246.
20
Approcher e par une somme
Niveau 4 · Type brevet/bac
On exécute :s = 0s = 0f = 1f = 1for k in range(11):for k in range(11):if k > 0:if k > 0:f = f * kf = f * ks = s + 1 / fs = s + 1 / fprint(s)print(s)Que vaut ff au passage kk ? Qu'affiche environ le programme ?
✓Voir la correction+
1.
ff vaut k!k! : on le multiplie par kk à chaque passage, sauf pour k=0k=0 où 0!=10!=1.
2.
On calcule k=0∑10k!1Σ_k=0¹⁰1/k!, qui tend vers ee.
Réponse : 2,71828182,7182818 environ, une valeur approchée de ee.
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 combcomb et la méthode d'Euler.
Comment écrire un algorithme de seuil ?+
On initialise le terme et le rang, puis whilewhile le seuil n'est pas atteint : on calcule le terme suivant et on ajoute 11 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)comb(n, k) * p**k * (1 - p)**(n - k), après from math import combfrom 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.