Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire
1re · Algorithmique

Algorithmes en Python : suites, seuils, Euler, Newton et approximations de π

Savoir lire, compléter et écrire une fonction Python qui calcule des termes, une somme, un seuil ou une valeur approchée.

≈ 5 min de lecture · palier 1re · trois questions à la fin

Aligné sur le programme officiel de 1re · rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 13 octobre 2026 · Notre méthode

En bref
  • Un terme de suite récurrente : on initialise, puis on répète n fois la relation.
  • range(n) donne n valeurs de 0 à n-1 ; range(1,n+1) va de 1 à n.
  • Seuil : while condition de non-dépassement, on renvoie le rang n.

Les suites se programment : un terme, une liste de termes, une somme, un seuil. Les méthodes numériques (Euler, Newton, π) reprennent les mêmes briques : une boucle, une variable qui évolue, un test. Au contrôle, on lit un programme ou on le complète.

Termes, listes et sommes

Pour u0=2 et un+1=2un−1 : écris u=2, puis la boucle for k in range(n): u=2*u-1, puis return u. On obtient 2,3,5,9,17 pour n=0 à 4. Pour garder tous les termes, on ajoute chacun à une liste avec append ; pour une somme, on l'ajoute à s avant de faire évoluer u.

Fibonacci : F0=0, F1=1, Fn+2=Fn+1+Fn donne 0, 1, 1, 2, 3, 5, 8, 13, 21. Avec a,b=0,1 puis la boucle for _ in range(n): a,b=b,a+b, la variable a vaut Fn (13 pour n=7).

Syracuse : si n est pair on divise par 2, sinon on passe à 3n+1. Depuis 6 : 6, 3, 10, 5, 16, 8, 4, 2, 1. Factorielle : 5!=1×2×3×4×5=120, avec f=1 puis for k in range(1,n+1): f=f*k.

range(n) donne n valeurs, de 0 à n-1 : pour un il faut n passages, et pour multiplier de 1 à n il faut range(1,n+1).

Algorithme de seuil (boucle while)

Pour trouver le premier rang n tel que un>S, on répète tant que le seuil n'est pas dépassé : écris n=0 et u=2, puis while u<=S: u=2*u-1 et n=n+1, puis return n. La boucle s'arrête quand la condition devient fausse.

Avec le un ci-dessus et S=100 : 2,3,5,9,17,33,65,129 ; le premier terme supérieur à 100 est u7=129, donc la fonction renvoie 7.

Oublier de faire évoluer la variable testée donne une boucle infinie. Et la fonction renvoie le rang n, pas la valeur u.

Méthodes d'Euler et de Newton

Euler pour y′=y, y(0)=1 sur [0;1], avec n pas de h=1n : yk+1=yk+h yk=yk(1+h), donc yn=(1+1n)n, qui s'approche de e≈2{,}718 (exponentielle). Newton résout f(x)=0 par xk+1=xk−f(xk)f′(xk) : pour f(x)=x2−2, xk+1=xk2+1xk et, depuis x0=2, on obtient 1{,}5 puis 1712≈1{,}4167 puis 577408≈1{,}414216, proche de √2.

Euler avec h=0{,}5 : y1=1{,}5 puis y2=1{,}5×1{,}5=2{,}25, valeur approchée de e ; avec n=10 on trouve 1{,}110≈2{,}594.

Approximations de π

Archimède encadre le cercle de rayon 1 par des polygones réguliers : l'hexagone inscrit a pour périmètre 6≈2π, donc π≈3 ; le dodécagone, de côté √2−√3≈0{,}5176, donne π≈3{,}106. Monte-Carlo : sur N points tirés dans le carré unité, si k tombent dans le quart de disque, π≈4kN.

Pour N=2000 et k=1570 : π≈4×15702000=3{,}14.

Monte-Carlo ne donne pas deux fois le même nombre : son erreur est de l'ordre de 1√N, bien moins efficace qu'Archimède pour gagner des décimales.

Méthode : lire ou écrire une fonction

1. Repère les entrées (n, S). 2. Initialise (u, s, f, n). 3. Choisis la boucle : for si le nombre de tours est connu, while pour un seuil. 4. Fais un tableau de suivi sur les premiers tours. 5. Vérifie ce que la fonction renvoie.

Pour la factorielle de 4, la variable f prend les valeurs 1, 1, 2, 6, 24 : la fonction renvoie 24.

À retenir
  • Un terme de suite récurrente : on initialise, puis on répète n fois la relation.
  • range(n) donne n valeurs de 0 à n-1 ; range(1,n+1) va de 1 à n.
  • Seuil : while condition de non-dépassement, on renvoie le rang n.
  • Une boucle while doit toujours modifier la variable testée.
  • Euler : yk+1=yk(1+h) pour y′=y ; Newton : xk+1=xk−f(xk)f′(xk).
  • Monte-Carlo : π≈4kN ; la valeur change à chaque tirage.

Exercices

Exercice

u0=2 et un+1=2un−1. Que vaut u3 ?

u1=3, u2=5, u3=9 (17 est u4).

Exercice

Suite de Fibonacci : F0=0, F1=1. Que vaut F8 ?

0, 1, 1, 2, 3, 5, 8, 13, 21 : F8=13+8=21.

Exercice

Que vaut la factorielle de 5 ?

5!=1×2×3×4×5=120 (24 est 4!).

Exercice

Algorithme de seuil : quel est le plus petit n tel que 3n>100 ?

34=81 est trop petit et 35=243 dépasse 100.

Exercice

Méthode d'Euler pour y′=y, y(0)=1 avec h=0{,}5 : que vaut y2 ?

y1=1×1{,}5=1{,}5 puis y2=1{,}5×1{,}5=2{,}25.

Exercice

Newton pour f(x)=x2−2 avec x0=2 : que vaut x1 ?

x1=2−24=1{,}5.

Exercice

Une boucle while ne s'arrête jamais lorsque :

Si le test ne change jamais, la condition reste vraie indéfiniment.

Ce que tu as retenu ?

Dix questions sur ce chapitre, une note sur 20 et ta copie corrigée. Sans compte.

Me tester : 10 questions →

Leçon suivante : Le nombre dérivé : de la pente d’une sécante à la vitesse i… →

Ce chapitre en entier : Algorithmes en Python : suites et approximations

Jouer cette leçon pour la retenir

Expressions à emporter

Expression Traduction
fonction Pythondef f(n): ... return, une boucle for ou while
boucle whilerépète tant que la condition est vraie
algorithme de seuilpremier rang n tel que u_n dépasse S
méthode d'Eulery_{k+1}=y_k(1+h) pour y'=y
factoriellen!=1×2×...×n, avec 0!=1

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

87 exercices corrigés de maths en 1re → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Yams → les règles d'yams

Sur papier : 🖨️ La fiche de cette leçon et la fiche du thème, avec défi et corrigé

Pour réviser : 📝 La fiche de révision

Toutes les leçons 1re