Método de Interpolação de Newton com Diferenças Divididas

Prévia do material em texto

Algoritmo do Método de Interpolação de Newton 
utilizando Diferenças Divididas 
 
Início 
k ← retornaIndiceInicial( grau, pto, x, y ) 
termo ← 1 
p ← y[k] 
Para i = 1 Até numPtos Faça 
Início 
termo ← termo * ( pto – x[k+i-1] ) 
p ← p + termo * retornaDiferencaDividida( k, i, x, y ) 
Fim-Para 
Escreva(‘O valor do polinômio no ponto dado é ’, p) 
Fim. 
 
Variáveis utilizadas no algoritmo: 
• Reais: p, termo, pto; 
• Inteiras: i, k, numPtos, grau; 
• Vetor: x, y. 
 
OBS 1: retornaIndiceInicial é uma função que retorna o índice inicial para o 
polinômio interpolador; 
OBS 2: retornaDiferencaDividida é uma função que retorna a n-ésima diferença 
dividida de ordem passada como argumento; 
OBS 3: x é uma variável do tipo vetor que corresponde aos valores tabelados 
(onde a variável numPtos contém a quantidade de elementos); 
OBS 4: y é uma variável do tipo vetor que contém os valores da função em cada 
um dos valores tabelados do vetor x.