L'essentiel des algorithmes du programme de Terminale : suites, dichotomie, Newton, rectangles, seuils, simulations, dénombrement.
ISuites : terme, somme, seuil
| Objectif | Structure |
|---|---|
| terme | for : |
| somme | for de |
| plus petit | while u <= A: et un compteur |
def seuil(A):
n = 0
u = 1
while u <= A:
u = 0.8 * u + 2
n = n + 1
return n
print(seuil(9))10
Ici seuil(10) ne s'arrête jamais. On vérifie toujours que le seuil sera dépassé.
IIRésoudre
Tant que
Newton converge beaucoup plus vite, à condition de partir près de la solution et que
IIIIntégrale : méthode des rectangles
Avec
Si
IVSeuils : algorithme puis logarithme
- L'algorithme donne le plus petit entier qui convient ; le calcul le démontre.
avec : (le sens change, car ).
VProbabilités
- Succès de probabilité
: le testrandom() < p. - Loi
: somme de épreuves de Bernoulli indépendantes. , aveccomb(n, k)pour .- Fréquence : un compteur divisé par le nombre
d'expériences. seed(2026)fixe la graine : la simulation donne toujours le même résultat.- Loi des grands nombres : la fréquence d'un échantillon se rapproche de
quand sa taille augmente.
VIDénombrement
- Triangle de Pascal : chaque ligne commence et finit par
; les autres nombres sontL[k] + L[k + 1], la somme de deux voisins de la ligne précédente. - Parties à
éléments : deux boucles,jallant dei + 1àlen(E) - 1; il y en a .
- Condition du
while: le contraire de la condition cherchée. - Diviser par
change le sens de l'inégalité. - Dichotomie : on garde la moitié où
change de signe. - Rectangles :
range(n)à gauche,range(1, n + 1)à droite. - Sans
seed, une simulation change à chaque exécution.
Fiche relue ? Vérifie que tu sais l’appliquer :