Algoritmo do Mtodo de Interpolao de Newton

utilizando Diferenas Divididas

Incio
k retornaIndiceInicial( grau, pto, x, y )
termo 1
p y[k]
Para i = 1 At numPtos Faa
Incio
termo termo * ( pto x[k+i-1] )
p p + termo * retornaDiferencaDividida( k, i, x, y )
Fim-Para
Escreva(O valor do polinmio no ponto dado , p)
Fim.

Variveis utilizadas no algoritmo:

Reais: p, termo, pto;
Inteiras: i, k, numPtos, grau;
Vetor: x, y.

OBS 1: retornaIndiceInicial uma funo que retorna o ndice inicial para o

polinmio interpolador;
OBS 2: retornaDiferencaDividida uma funo que retorna a n-sima diferena
dividida de ordem passada como argumento;
OBS 3: x uma varivel do tipo vetor que corresponde aos valores tabelados
(onde a varivel numPtos contm a quantidade de elementos);
OBS 4: y uma varivel do tipo vetor que contm os valores da funo em cada
um dos valores tabelados do vetor x.