Draw Flowchart of this program // C# program for implementation // of Lagrange's Interpolation using System; class GFG { // To represent a data point // corresponding to x and y = f(x) class Data { public int x, y; public Data(int x, int y) { this.x = x; this.y = y; } }; // function to interpolate the given // data points using Lagrange's formula // xi corresponds to the new data point // whose value is to be obtained n // represents the number of known data points static double interpolate(Data []f, int xi, int n) { double result = 0; // Initialize result for (int i = 0; i < n; i++) { // Compute individual terms // of above formula double term = f[i].y; for (int j = 0; j < n; j++) { if (j != i) term = term * (xi - f[j].x) / (f[i].x - f[j].x); } // Add current term to result result += term; } return result; } // Driver code public static void Main(String[] args) { // creating an array of 4 known data points Data []f = {new Data(0, 2), new Data(1, 3), new Data(2, 12), new Data(5, 147)}; // Using the interpolate function to obtain // a data point corresponding to x=3 Console.Write("Value of f(3) is : " + (int)interpolate(f, 3, 4)); }
Draw Flowchart of this program
// C# program for implementation
// of Lagrange's Interpolation
using System;
class GFG
{
// To represent a data point
// corresponding to x and y = f(x)
class Data
{
public int x, y;
public Data(int x, int y)
{
this.x = x;
this.y = y;
}
};
// function to interpolate the given
// data points using Lagrange's formula
// xi corresponds to the new data point
// whose value is to be obtained n
// represents the number of known data points
static double interpolate(Data []f,
int xi, int n)
{
double result = 0; // Initialize result
for (int i = 0; i < n; i++)
{
// Compute individual terms
// of above formula
double term = f[i].y;
for (int j = 0; j < n; j++)
{
if (j != i)
term = term * (xi - f[j].x) /
(f[i].x - f[j].x);
}
// Add current term to result
result += term;
}
return result;
}
// Driver code
public static void Main(String[] args)
{
// creating an array of 4 known data points
Data []f = {new Data(0, 2),
new Data(1, 3),
new Data(2, 12),
new Data(5, 147)};
// Using the interpolate function to obtain
// a data point corresponding to x=3
Console.Write("Value of f(3) is : " +
(int)interpolate(f, 3, 4));
}
Step by step
Solved in 3 steps with 2 images
