Différences

Ci-dessous, les différences entre deux révisions de la page.

--- teaching:progappchim:polynomes-6 [2012/11/09 08:27] – villersd
+++ teaching:progappchim:polynomes-6 [2015/03/01 10:27] – villersd
@@ Ligne 17: / Ligne 17: @@
 Cette façon d'évaluer le polynôme s'appelle la [[http://fr.wikipedia.org/wiki/M%C3%A9thode_de_Ruffini-Horner|méthode de Horner]] et est particulièrement efficace lorsque n est grand. La méthode débouche sur un algorithme facile à écrire sous forme d'une instruction de répétition.
+<note tip>Plutôt que de lire tout de suite la solution ci-dessous, trouvez cet algorithme seul. Il est très court !</note>
 <sxh python; title : poly06-horner.py>
@@ Ligne 31: / Ligne 33: @@
     """
     n=len(a)-1
-    p=a[n]
+    p=0.
-    for i in range(n-1,-1,-1):
+    for i in range(n,-1,-1):
         p=p*x+a[i]
     return p