Aller au contenu
OptiTAB

Maths Première · Chapitre 3 · Algorithmique et programmation

Algorithmes du programme de Première : fiche de révision

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

Objectifs

L'essentiel des algorithmes à savoir écrire en Première : suites, fonctions, dérivation, exponentielle, approximation de π et simulations.

ISuites numériques

AlgorithmeIdée
terme unn tours de u = … (relation de récurrence)
somme u0+⋯+uns = s + u puis terme suivant, range(n + 1)
factorielle n!p = 1 puis p = p * k pour k de 1 à n
seuil : premier n tel que un>Awhile u <= A: et un compteur n
Python
def seuil(A):
    n = 0
    u = 2
    while u <= A:
        u = 1.5 * u
        n = n + 1
    return n

print(seuil(50))
Affichage
8
Termes de la suite u_n = 2 × 1,5^n et seuil 50 : le premier terme qui dépasse 50 est u_8
AttentionSeuil jamais atteint

Si un=4−4×0,5n, on a toujours un<4 : avec le seuil 5, la boucle while u <= 5: ne s'arrête jamais. On justifie d'abord que le seuil est dépassé.

IIFonctions et dérivation

  • Tableau de valeurs : une boucle for sur x, et print(x, f(x)) à chaque tour.
  • Balayage : while f(x + pas) > 0: suivi de x = x + pas encadre une solution de f(x)=0 (pour f décroissante qui change de signe) entre x et x + pas.
  • Sécantes : pour un pas h, on calcule les coefficients directeurs f(x+h)−f(x)h, proches de f′(x) quand h est petit.

IIIExponentielle et nombre π

  • Euler (f′=f, f(0)=1) : à chaque tour, x = x + h et y = y + h * y.
  • Nombre e : (1+1n)n s'approche de e≈2,718 ; on écrit (1 + 1/n)**n.
  • Archimède : à partir de l'hexagone (c=1, n=6), c = sqrt(2 - sqrt(4 - c**2)) et n = 2 * n ; le demi-périmètre nc2 s'approche de π par valeurs inférieures.
Méthode d'Euler avec le pas 0,25 comparée à la courbe de la fonction exponentielle sur [0 ; 2]

IVProbabilités

InstructionRôle
random() < pévénement de probabilité p
randint(1, 6)dé équilibré (1 et 6 inclus)
compteur c, puis c / Nfréquence sur N expériences
somme s, puis s / nmoyenne d'un échantillon de taille n
  • Pour N grand, la fréquence est proche de la probabilité et la moyenne de l'espérance.
  • Deux épreuves successives : le résultat de la première fixe les conditions de la seconde (if t1 == "R": …), comme dans un arbre.

VLes pièges à éviter

AttentionLes erreurs classiques
  1. range(n) s'arrête à n−1 : de u0 à un, il y a n+1 termes.
  2. Initialiser l'accumulateur dans la boucle, ou un produit à 0.
  3. Écrire la condition d'arrêt dans le while au lieu de la condition pour continuer.
  4. Chercher un seuil que la suite n'atteint jamais : boucle infinie.
  5. Oublier les parenthèses : 1 + 1/n**n n'est pas (1+1n)n.

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

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