Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Fiche de révision : Algorithmes en Python : suites, seuils, Euler, Newton et approximations de π

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Maths · 1re · algorithmique

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

  1. Termes, listes et sommes
  2. Algorithme de seuil (boucle while)
  3. Méthodes d'Euler et de Newton
  4. Approximations de π
  5. Méthode : lire ou écrire une fonction

Je me teste

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

    1. 8
    2. 7
    3. 9
    4. 17
  2. Suite de Fibonacci : F0=0, F1=1. Que vaut F8 ?

    1. 21
    2. 34
    3. 16
    4. 13
  3. Que vaut la factorielle de 5 ?

    1. 24
    2. 120
    3. 25
    4. 15
  4. Algorithme de seuil : quel est le plus petit n tel que 3n>100 ?

    1. 5
    2. 33
    3. 6
    4. 4

Réponses : 1. C · 2. A · 3. B · 4. A

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/5873fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.