Algorithmes en Python : suites, seuils, Euler, Newton et approximations de π
Objectif : Savoir lire, compléter et écrire une fonction Python qui calcule des termes, une somme, un seuil ou une valeur approchée.
L’essentiel
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.
À 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.
⚠ Attention, piège
- 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).
- Oublier de faire évoluer la variable testée donne une boucle infinie. Et la fonction renvoie le rang n, pas la valeur u.
Exemples
- Fibonacci : F0=0, F1=1, Fn+2=Fn+1+Fn donne 0, 1, 1, 2, 3, 5, 8, 13, 21.
- 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.
- 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.
Le plan de la leçon
- Termes, listes et sommes
- Algorithme de seuil (boucle while)
- Méthodes d'Euler et de Newton
- Approximations de π
- Méthode : lire ou écrire une fonction
Je me teste
u0=2 et un+1=2un−1. Que vaut u3 ?
- 8
- 7
- 9
- 17
Suite de Fibonacci : F0=0, F1=1. Que vaut F8 ?
- 21
- 34
- 16
- 13
Que vaut la factorielle de 5 ?
- 24
- 120
- 25
- 15
Algorithme de seuil : quel est le plus petit n tel que 3n>100 ?
- 5
- 33
- 6
- 4
Réponses : 1. C · 2. A · 3. B · 4. A