Literatura

PSEUDOCÍDIGO

METODO DE DIFERENCIAS DIVIDIDAS DE NEWTON.

1.- Inicio

2.- Crear una función para simular la tabla de diferencias divididas deNewton.

3.- Llenar el cuerpo de la función con las fórmulas de las diferencias de
Newton.

4.- CUERPO PRINCIPAL

5.- Declarar variables (tipoapuntador y tipo entero).

6.- Pedir el grado de la interpolación.

7.- Libera memoria para los valores de x, f(x) y b.

8.- Pedir valores de x y f(x)9.- Obtener el valor de cada b de la tabla de diferencias.

10.- Pedir el número a interpolar.

11.- Obtener el polinomio resultante.

12.- Evaluar elnúmero dado en el punto 9 en el polinomio del punto 10.

13.- Mostrar el resultado de la interpolación.

14.- Fin.

/*METODO DE INTERPOLACION DEDIFERENCIAS DIVIDIDASD DE NEWTON*/
#include
#include
#include
#include
#include
#define DIFERENCIAS double
DIFERENCIAS b(DIFERENCIAS X[],DIFERENCIAS Y[], int n)
{
DIFERENCIAS bres=0, ba=0;
if( n==0)
return Y[n];
bres=(Y[n]-Y[n-1])/(X[n]-X[n-1]);
if(n==1)
return bres;ba=(Y[n-1]-Y[n-2])/(X[n-1]-X[n-2]);
return ( (bres-ba)/( X[n]-X[0] ) );
}
main()
{
DIFERENCIAS * X, *Y, x, *B, res=0, mul=1;
int grado, i, j;system("cls");
printf("\nDAME EL GRADO DE LA INTERPOLACION\n\n\n");
scanf("%d",&grado);
X=(DIFERENCIAS*)malloc(sizeof(DIFERENCIAS)*grado+1);Y=(DIFERENCIAS*)malloc(sizeof(DIFERENCIAS)*grado+1);
B=(DIFERENCIAS*)malloc(sizeof(DIFERENCIAS)*grado+1);
printf("Ingresa los valores de x\n ");
for(i=0; i