teaching:progappchim:polynomes-6

Différences

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

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
teaching:progappchim:polynomes-6 [2017/02/24 11:20] villersdteaching:progappchim:polynomes-6 [2017/02/28 10:01] (Version actuelle) villersd
Ligne 16: Ligne 16:
 Nous avons donc 4 multiplications à effectuer, et pas 4 + 3 + 2 + 1 multiplications en absence de réarrangement.  De plus, on répète systématiquement l'alternance des opérations "multiplier par x" et "ajouter un coefficient". Nous avons donc 4 multiplications à effectuer, et pas 4 + 3 + 2 + 1 multiplications en absence de réarrangement.  De plus, on répète systématiquement l'alternance des opérations "multiplier par x" et "ajouter un coefficient".
  
-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.+Cette façon d'évaluer le polynôme s'appelle la [[wp>fr:Méthode_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> <note tip>Plutôt que de lire tout de suite la solution ci-dessous, trouvez cet algorithme seul. Il est très court !</note>
Ligne 51: Ligne 51:
     vax = float(j) * 0.1     vax = float(j) * 0.1
     rep = sin(polyeval(vax,varcoef))     rep = sin(polyeval(vax,varcoef))
-    print rep+    print(rep)
 </code> </code>
  
  • teaching/progappchim/polynomes-6.txt
  • Dernière modification : 2017/02/28 10:01
  • de villersd