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

Maths · 1ʳᵉ · Algorithmique et programmation

Algorithmes en Python : suites et approximations

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

Me tester : 10 questions Lire la leçon

1 leçon 6 exercices corrigés Notre méthode

Je prépare mon DST

Six étapes, dans l’ordre : elles se cochent toutes seules quand tu les fais.

  1. L’essentiel2 min
  2. La leçon5 min
  3. Les exercices6 corrigés
  4. Je m’entraîne en jouant3 min
  5. Le contrôle blancnoté sur 20
  6. Mes erreursaprès le contrôle blanc

L’essentiel

Au programme du contrôle

  • calcul du n-ième terme d’une suite récurrente
  • liste des premiers termes (Fibonacci, Syracuse)
  • somme de termes
  • algorithme de seuil (boucle while)
  • calcul de factorielle
  • construction de l’exponentielle par la méthode d’Euler
  • méthode de Newton
  • approximation de π (Archimède, Monte-Carlo)

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.

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 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).

Le piège

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

Les leçons du chapitre

  1. Algorithmes en Python : suites, seuils, Euler, Newton et approximations de π 5 min de lecture · 7 exercices

Exercices corrigés

Choisis une réponse : la correction s’affiche aussitôt.

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.

Se tester : le contrôle du chapitre

Deux contrôles, d’autres questions dans chacun : le QCM (tu choisis la réponse) et le contrôle écrit (tu la tapes, comme sur ta copie). Une note sur 20 et ta copie corrigée comme en classe.

Réviser en jouant

La leçon est lue ; un jeu la fait entrer. Trois minutes, sans compte.

Tous les jeux de maths →

Les questions qu’on se pose

Dans une boucle while, quand l'exécution des instructions de la boucle s'arrête-t-elle ?

Réponse : quand la condition de la boucle devient fausse

À quoi sert un algorithme de seuil appliqué à une suite croissante ?

Réponse : trouver le plus petit rang à partir duquel la suite dépasse une valeur donnée

En Python, quel mot-clé permet à une fonction de renvoyer un résultat ?

Réponse : return