四、 Newton基本插值公式的算法设计 输入插值多项式阶n,节点坐标及函数值x,y(i=0,1,…,n) 待插值点坐标z(=1,2,…,m) 输出Nn(=1),l=12…,m 步骤S1对=1,2,…,n;i=01…,n 置yao=y 计算 (y11-y-)/(x+-x) S2对l=1,2,…,m 计算 (=)=∑c(=1-x) i=0j=0四、 Newton基本插值公式的算法设计   = − − = + − − + = − =     = = − − = = = − = = = n i n i j n l i l j j j i j i j i j i j i i i n l l i i N z c z x l m C y y y y x x y y S j n i n j N z l m z l m n x y i n 0 1 0 0 1, 1 , 1 0 ( ) ( ) S2 1,2, , ( ) ( ) 1 1,2, , ; 0,1, , ( ), 1,2, , ( 1,2, , ). ; , ( 0,1, , ); 计算 对 计算 置 对 待插值点坐标 插值多项式阶 节点坐标及函数值      输入  输出 步骤