teaching:progappchim:polynomes-5

Différences

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

Lien vers cette vue comparative

Prochaine révision
Révision précédente
Dernière révisionLes deux révisions suivantes
teaching:progappchim:polynomes-5 [2012/11/08 17:08] – créée villersdteaching:progappchim:polynomes-5 [2016/02/23 09:56] villersd
Ligne 11: Ligne 11:
     """ Fonction s'occupant uniquement de l'évaluation du polynome fonction de x     """ Fonction s'occupant uniquement de l'évaluation du polynome fonction de x
     avec les coefficients dans la liste a"""     avec les coefficients dans la liste a"""
-    n=len(a)-1 +    n = len(a)-1 
-    p=0.  # initialisation+    p = 0.  # initialisation
     for i in range(n+1):     for i in range(n+1):
-        p=p+a[i]*x**i  #calcul et addition de chacun des termes+        p = p + a[i]*x**i  #calcul et addition de chacun des termes
     return p     return p
          
 # utilisation dans une structure de répétition (boucle for) # utilisation dans une structure de répétition (boucle for)
 # en combinaison avec une autre fonction mathématique (sinus) # en combinaison avec une autre fonction mathématique (sinus)
-varcoef=[1.,2.,3.,4.,5.,6.,7.,8.,9.,10.]+varcoef = [1.,2.,3.,4.,5.,6.,7.,8.,9.,10.]
 for j in range(0,11,1): for j in range(0,11,1):
-    vax=float(j)*0.1 +    vax = float(j) * 0.1 
-    rep=sin(polyeval(vax,varcoef))+    rep = sin(polyeval(vax,varcoef))
     print vax,rep     print vax,rep
 </sxh> </sxh>
Ligne 33: Ligne 33:
 Cela augmente "beaucoup plus vite" que n. En fait le nombre de multiplications de la fonction polyeval (les opérations les plus fréquentes et les plus lentes à réaliser) se comporte comme **n<sup>2</sup>** ! Cela augmente "beaucoup plus vite" que n. En fait le nombre de multiplications de la fonction polyeval (les opérations les plus fréquentes et les plus lentes à réaliser) se comporte comme **n<sup>2</sup>** !
  
-<note tip>Il y a sûrement moyen de faire mieux, d'économiser des opérations</note>+<note tip>Il y a sûrement moyen de faire mieux, d'économiser des opérations. Essayez sur un exemple, et trouvez une méthode systématique. On doit pouvoir arriver à un nombre de multiplications proportionnel à n ! </note>
  
 [[polynomes-6|Solution à la page suivante !]] [[polynomes-6|Solution à la page suivante !]]
  • teaching/progappchim/polynomes-5.txt
  • Dernière modification : 2017/02/24 11:18
  • de villersd