Interpolacja Lagrange'a

Witam,

Potrzebuje napisać program ( w C++ ) który będzie wykorzystywał interpolację Lagrange'a :

Napisać program, który dla podanych danych:
• n – liczba węzłów;
• tx – tablica węzłów,
• ty – tablica w wartości funkcji w węzłach,
• px – punkt, w którym interpolowana jest wartość funkcji
obliczy przybliżoną wartość funkcji w podanym punkcie wykorzystując wielomian interpolacyjny Lagrange’a.
Program ma sprawdzać poprawność podanych danych tj.:
• liczba węzłów większa od 0;
• węzły uporządkowane rosnąco i różne od siebie;
• punkt, w którym interpolowana jest wartość musi należeć do przedziału wyznaczonego przez węzły interpolacji
i tylko, gdy są one spełnione wylicza wynik. W przeciwnym razie należy wydrukować odpowiedni komunikat.

Zadanie 1
Wyznaczyć wielomian interpolacyjny Lagrange’a interpolujący dane z tabeli:
xi -2 -1 0 2 4
fi -96 45 -32 96 -480

Obliczyć przybliżoną wartość f(1) oraz f(5).

Odp. W(x)=-11x4+28x3+52x2-64x-32

Bardzo proszę o pomoc !

Pokaż co już zrobiłeś/co próbowałeś zrobić, chyba że to wklejone zadanie domowe i ordynarna prośba o gotowca.

Problem polega na tym że nie wiem od czego zacząć ( poza ogarnięciem zasady korzystania z tej metody ).
Rozwiązywanie na kartce jest dość proste ale jak to przełożyć na język programowania.

Jestem bardzo początkujący w pisaniu kodu i stąd te trudności. Może jakąś podpowiedź od czego zacząć dobieranie się do tego programu.

P.S.
w domyśle była to "ordynarna" prośba o gotowca + opis kodu :D

Tutaj na przykład jest krótki artykuł (razem z przykładowym kodem w Javie) opisujący mniej-więcej to o co pytasz:
http://www.algorytm.org/procedury-numeryczne/interpolacja-lagrange-a.html

Spróbuj sobie z tym poradzić, wszystkiego od początku do końca nikt za Ciebie nie zrobi...

To wróć jak zmienisz cel w jakim piszesz na tym forum.

wrócimy do tematu :)