C Programme for Newton's Forward Interpolation Formula

#include<stdio.h>

#include<stdlib.h>

int fact(int n)

{

if(n==0)

return 1;

else

return n*fact(n-1);

}

int main()

{

int n,i,r,j;

float c;

system("clear");

printf("Enter number of rows in the table: ");

scanf("%d",&n);

float x[n],y[n];

printf("Enter the values of x and y in the table:\n");

for(i=0;i<n;i++)

{

printf("x[%d]:",i+1);

scanf("%f",&x[i]);

printf("y[%d]:",i+1);

scanf("%f",&y[i]);

}

do

{

printf("Enter value of x at which u want to find y: ");

scanf("%f",&c);

float h=x[1]-x[0];

float u=(c-x[0])/h;

int t=n-1;

float k[t];

int s[n-1];

s[0]=k[0];

float p_value[n-1];

p_value[0]=u;

for(i=1;i<n-1;i++)

{

p_value[i]=p_value[i-1]*(u-i);

}

float ans=y[0];

for(i=0;i<n-1;i++)

{

ans+=(p_value[i]*s[i])/fact(i+1);

}

printf("Value of INterpolation = %f\n",ans);

printf("To continue press 0 and press 1 to exit: ");

scanf("%d",&r);

}

while(r!=1);

}

 

Popular posts from this blog

C program to convert decimal to Binary

  #include <stdio.h> #include <stdlib.h> int main (){ system ( "clear" ); int decimal = 0 , arr [ 50 ] = { 0 }, remainder = 0 ; printf ( "Enter the Decimal Digit :" ); scanf ( " %d " , & decimal ); static int i ; for ( i = 0 ; i <= 50 ; i ++ ) { if ( decimal >= 2 ) { remainder = decimal % 2 ; arr [ i ] = remainder ; decimal = decimal / 2 ; } else { arr [ i ] = decimal ; break ; } } for ( i ; i >= 0 ; i -- ){ printf ( " %d " , arr [ i ]); } }
Read more

C program to Convert Decimal to Hexadecimal

  1 /* Write a program to convert a decimal number to its 2 equivalent hexadecimal number. */ 3 4 #include <stdio.h> 5 main() 6 { 7 unsigned long dec; 8 int a[ 25 ],c= 0 ,i; 9 clrscr(); 10 printf( "\nENTER A DECIMAL NUMBER: " ); 11 scanf( "%lu" ,&dec); 12 printf( "\n%lu IN HEXADECIMAL FORMAT: " ,dec); 13 while (dec> 0 ) 14 { 15 a[c]=dec% 16 ; 16 dec=dec/ 16 ; 17 c++; 18 } 19 for (i=c- 1 ;i>= 0 ;i--) 20 { 21 if (a[i]>= 10 ) 22 printf( "%c" ,a[i]+ 55 ); 23 else 24 printf( "%d" ,a[i]); 25 } 26 getch(); 27 }}
Read more

C Program to Add two Matrix

  #include <stdio.h> #include <stdlib.h> int main (){ int m , n ; system ( "clear" ); printf ( "Enter the number of Rows : " ); scanf ( " %d " , & m ); printf ( "Enter the Number of Columns :" ); scanf ( " %d " , & n ); int arr_1 [ m ][ n ], arr_2 [ m ][ n ]; printf ( " \n First Matrix: \n " ); // Taking input of First Matrix . . . for ( int i = 0 ; i < m ; i ++ ){ for ( int j = 0 ; j < n ; j ++ ){ printf ( "a[ %d ][ %d ]" , i + 1 , j + 1 ); scanf ( " %d " , & arr_1 [ i ][ j ]); } } printf ( " \n Second Matrix: \n " ); // Taking input of Third Matrix . . . for ( int i = 0 ; i < m ; i ++ ){ for ( int j = 0 ; j < n ; j ++ ){ printf ( "b[ %d ][ %d ]" , i + 1 , j + 1 ); scanf ( " %d " , & arr_2 [ i ][ j ]); } } printf ( ...
Read more