Vous êtes sur la page 1sur 1

 

La programmation avec Python de  l’interpolation polynomiale avec la méthode de Newton 

# importation de biblithèques 
x=[‐3,‐2,‐1,0,1,2,3] 
import numpy as np 
y=sin(x) 
import matplotlib.pyplot as plt  Affichage sur Ecran : 
 
x……………………………………… # les abscisses 
y=……………………………………….# les ordonnées 
plt.plot(x,y,'*r')  # traçage du points 
 
# déclaration de la fonction diff_div 
def diff_div(………………..) : 
     F  =………………………………….# initialisé F avec des zéros 
     F…… = ……………………………# 1er colonne contient les y 
 
# le reste avec la formule 
𝑭𝒊,𝒋 𝟏 𝑭𝒊 𝟏,𝒋 𝟏  
# 𝑭𝒊,𝒋 , 𝒊 𝟏. . 𝒏 , 𝒋 𝟏. . 𝒊   
𝒙𝒊 𝒙𝒊 𝒋
     for i in ……………………..……:  Affichage sur Ecran : 
                for j …………………………….…: 
                         F[i,j]=………………………………………………… 
     return…………………………………………………………………………… 
# l’appel de la fonction diff_div 
F=……………………………………………………………………………… 
print('F:',F) 
  Les ai 
a=……………………………………………………………………………..  Les éléments de la diagonale du F représentent les ai 
print('a:',a) 
Affichage sur Ecran : 
 
 
 
La fonction du polynôme P(v) 
 
Le polynôme d’interpolation de Newton Pn(x) s’écrit :  
# définition de la fonction du polynôme 
 
def P(v):  𝒏 𝒊 𝟏
    s=…………………………..  𝑷𝒏 𝒗 𝒂𝒊 ∗ 𝒗 𝒙𝒋  
    for i …………………………………..:  𝒊 𝟎 𝒋 𝟎
           pr=…………………………….   
          for j ……………………………….:  Affichage sur Ecran : 
                pr=…………………………  P( 0.5 )= 0.47742365005641574 
                s=………………………….. 
return…………………. 
 
print('P(',0.5,')=',P(0.5)) 
 
# tracage des courbes de sin(v) et P(v) 
 
v=………………………………….# les abscisses 
yp=………………………………...# les ordonnées de Polynome 
yf=……………………………….. # les ordonnées de la fonction 
 
plt.plot(…………………………   
plt…………………………………… 
 

Vous aimerez peut-être aussi