Aller au contenu
OptiTAB

Maths Terminale · Chapitre 4 · Algorithmique et programmation

Algorithmes du programme de Terminale : fiche de révision

L’essentiel du chapitre « Algorithmes du programme de Terminale » en une page : définitions, propriétés et méthodes à connaître en Terminale.

Objectifs

L'essentiel des algorithmes du programme de Terminale : suites, dichotomie, Newton, rectangles, seuils, simulations, dénombrement.

ISuites : terme, somme, seuil

ObjectifStructure
terme unfor : n applications de la récurrence
somme u0+⋯+unfor de n+1 tours, accumulateur à 0
plus petit n tel que un>Awhile u <= A: et un compteur
Python
def seuil(A):
    n = 0
    u = 1
    while u <= A:
        u = 0.8 * u + 2
        n = n + 1
    return n

print(seuil(9))
Affichage
10
Termes de la suite u(n+1) = 0,8 u(n) + 2 : le seuil 9 est dépassé à partir de n = 10, la droite y = 10 n'est jamais atteinte
AttentionSuite majorée

Ici un<10 pour tout n (récurrence) : seuil(10) ne s'arrête jamais. On vérifie toujours que le seuil sera dépassé.

IIRésoudre f(x)=0

MéthodeDichotomie

Tant que b−a>e : m=a+b2 ; si f(a)×f(m)≤0, alors b←m, sinon a←m. Après n tours, l'amplitude est b−a2n.

Newton :xn+1=xn−f(xn)f′(xn)

Newton converge beaucoup plus vite, à condition de partir près de la solution et que f′(xn)≠0.

IIIIntégrale : méthode des rectangles

Avec h=b−an et xk=a+kh :

S=h∑k=0n−1f(xk)(a` gauche)s=h∑k=1nf(xk)(a` droite)
Rectangles à gauche au-dessus et rectangles à droite au-dessous de la courbe décroissante y = 1/x sur [1 ; 2]

Si f est décroissante : s≤∫abf(x)dx≤S ; inversé si f est croissante.

IVSeuils : algorithme puis logarithme

  • L'algorithme donne le plus petit entier qui convient ; le calcul le démontre.
  • qn<ε avec 0<q<1 : n>ln⁡(ε)ln⁡(q) (le sens change, car ln⁡(q)<0).

VProbabilités

  • Succès de probabilité p : le test random() < p.
  • Loi B(n;p) : somme de n épreuves de Bernoulli indépendantes.
  • P(X=k)=(nk)pk(1−p)n−k, avec comb(n, k) pour (nk).
  • Fréquence : un compteur divisé par le nombre N 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 p quand sa taille augmente.

VIDénombrement

  • Triangle de Pascal : chaque ligne commence et finit par 1 ; les autres nombres sont L[k] + L[k + 1], la somme de deux voisins de la ligne précédente.
  • Parties à 2 éléments : deux boucles, j allant de i + 1 à len(E) - 1 ; il y en a (n2).
AttentionLes pièges
  1. Condition du while : le contraire de la condition cherchée.
  2. Diviser par ln⁡(q)<0 change le sens de l'inégalité.
  3. Dichotomie : on garde la moitié où f change de signe.
  4. Rectangles : range(n) à gauche, range(1, n + 1) à droite.
  5. Sans seed, une simulation change à chaque exécution.

Fiche relue ? Vérifie que tu sais l’appliquer :

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 12 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 Terminale, 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