Maths · 1ʳᵉ · Algorithmique et programmation
Algorithmes en Python : suites et approximations
- Aligné sur le programme officiel de 1ʳᵉ
- 21 questions pour les contrôles
- Contrôle noté sur 20
- Rédigé avec l’aide d’une IA, relu et corrigé
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.
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
Exercices corrigés
Choisis une réponse : la correction s’affiche aussitôt.
u0=2 et un+1=2un−1. Que vaut u3 ?
u1=3, u2=5, u3=9 (17 est u4).
Suite de Fibonacci : F0=0, F1=1. Que vaut F8 ?
0, 1, 1, 2, 3, 5, 8, 13, 21 : F8=13+8=21.
Que vaut la factorielle de 5 ?
5!=1×2×3×4×5=120 (24 est 4!).
Algorithme de seuil : quel est le plus petit n tel que 3n>100 ?
34=81 est trop petit et 35=243 dépasse 100.
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.
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.
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



