কম্পিউটার টিউটোরিয়াল

সি++-এ ল্যাগ্রেঞ্জের ইন্টারপোলেশন (Lagrange's Interpolation)

এই টিউটোরিয়ালে, আমরা ল্যাগ্রেঞ্জের ইন্টারপোলেশন ফর্মুলার ফলাফল বের করার একটি প্রোগ্রাম লিখব।

এখানে কোনো লজিক লিখতে হবে না, শুধু ফর্মুলাটি কোডে রূপান্তর করলেই হবে।

উদাহরণ কোড

#include<bits/stdc++.h>
using namespace std;

struct Data {
    int x, y;
};

double interpolate(Data function[], int xi, int n) {
    double result = 0;
    for (int i = 0; i < n; i++) {
        double term = function[i].y;
        for (int j = 0; j < n; j++) {
            if (j != i) {
                term = term * (xi - function[j].x) / double(function[i].x - function[j].x);
            }
        }
        result += term;
    }
    return result;
}

int main() {
    Data function[] = {{0,3}, {1,2}, {6,9}, {10,17}};
    cout << interpolate(function, 3, 5) << endl;
    return 0;
}

আউটপুট

উপরের কোডটি রান করলে নিচের ফলাফল পাওয়া যাবে:

3

নিষ্কর্ষ

এই টিউটোরিয়াল সম্পর্কে আপনার যেকোনো প্রশ্ন থাকলে কমেন্ট সেকশনে জানাতে পারেন।

  1. C++ প্রোগ্রাম: ইন্টারপোলেশন সার্চ অ্যালগরিদম বাস্তবায়ন

  2. C++-এ এনক্যাপসুলেশন

  3. C++-এ আইডেন্টিফায়ার (Identifiers)

  4. লিনাক্সে C++-এর জন্য সেরা IDE কী?