SEUDOCÓDIGO POLINOMIO INTERPOLANTE DE NEWTON CON

DIFERENCIAS DIVIDIDAS

𝐿𝑒𝑎 ⃗⃗⃗
𝑥𝑖 , ⃗⃗𝑦⃗𝑖 , 𝑥
𝑛 = 𝑇𝑎𝑚𝑎ñ𝑜 (𝑥𝑖 )
𝑃𝑎𝑟𝑎 𝑗 = 1 ℎ𝑎𝑠𝑡𝑎 𝑛
𝑃𝑟𝑜𝑑𝑢𝑐 = 1
𝑃𝑎𝑟𝑎 𝑖 = 1 ℎ𝑎𝑠𝑡𝑎 𝑗 − 1
𝑃𝑟𝑜𝑑𝑢𝑐 = 𝑃𝑟𝑜𝑑𝑢𝑐 × (𝑥 − 𝑥1𝑗 )
𝐹𝑖𝑛 𝑃𝑎𝑟𝑎
𝑃𝑟𝑜𝑑𝑢𝑐2 = 1
𝑃𝑎𝑟𝑎 𝑖 = 𝑗 + 1 ℎ𝑎𝑠𝑡𝑎 𝑛
𝑃𝑟𝑜𝑑𝑢𝑐2 = 𝑃𝑟𝑜𝑑𝑢𝑐2 × (𝑥 − 𝑥1𝑗 )
𝐹𝑖𝑛 𝑃𝑎𝑟𝑎
𝑃𝑟𝑜𝑑𝑢𝑐3 = 1
𝑃𝑎𝑟𝑎 𝑖 = 1 ℎ𝑎𝑠𝑡𝑎 𝑗 − 1
𝑃𝑟𝑜𝑑𝑢𝑐3 = 𝑃𝑟𝑜𝑑𝑢𝑐3 × (𝑥 − 𝑥1𝑗 )
𝐹𝑖𝑛 𝑃𝑎𝑟𝑎
𝑃𝑟𝑜𝑑𝑢𝑐4 = 1
𝑃𝑎𝑟𝑎 𝑖 = 𝑗 + 1 ℎ𝑎𝑠𝑡𝑎 𝑛
𝑃𝑟𝑜𝑑𝑢𝑐4 = 𝑃𝑟𝑜𝑑𝑢𝑐4 × (𝑥 − 𝑥1𝑗 )
𝐹𝑖𝑛 𝑃𝑎𝑟𝑎
𝐹𝑖𝑛 𝑃𝑎𝑟𝑎
𝑃𝑛 = 0
𝑃𝑎𝑟𝑎 𝑗 = 1 ℎ𝑎𝑠𝑡𝑎 𝑛
𝑃𝑛 = 𝑃𝑛 + (𝐿𝑗 − 𝑦𝑖𝑗 )
𝐹𝑖𝑛 𝑃𝑎𝑟𝑎