Приближение функций

Написать программу интерполяции таблично заданной функции с помощью полиномов Ньютона или Лагранжа.

Входные данные:

• исходная сетка узлов интерполяции;
• значения интерполируемой функции;0
• новая сетка узлов, на которой необходимо вычислить значения функции;
• порядок полинома.

Выходные данные:

• новая сетка;
• значения полинома на новой сетке;
• погрешность интерполирования.

Вариант задания:

Программа должна быть написана на языке с++ или python, каждая строчка кода должна быть прокомментирована.