algorithmique et programmation (première) · Chapitre 3 · Exercice de TD
La suite, est celle de Héron pour
Listes et suites numériques · Observer une convergence · niveau 2
Énoncé
La suite , est celle de Héron pour .
- Générer la liste de ses premiers termes.
- Construire la liste des écarts et commenter la vitesse de convergence.
Corrigé
U = [1]
for i in range(5):
U.append((U[-1] + 7 / U[-1]) / 2)
# [1, 4.0, 2.875, 2.6548..., 2.64577..., 2.6457513...]
ecarts = [abs(x - 7**0.5) for x in U]
# [1.65, 1.35, 0.229, 0.0091, 1.6e-05, 4.7e-11]Le nombre de décimales exactes double à chaque étape (convergence dite quadratique) : cinq itérations donnent déjà dix décimales de .
Exercices semblables
- Écrire une fonction sommes partielles(L) renvoyant la liste des sommes corrigé
- Un capital de € est placé à par an corrigé
- Écrire une fonction temps de vol(u0) renvoyant seulement le temps de… corrigé
- On considère la suite définie par et (suite logistique) corrigé
- Générer la liste des premiers termes de corrigé