Маленькая программка на Си

Один нюанс: СРОЧНО.

Требуется реализация кубической сплайн-аппроксимации с вычислением оптимальной (неравномерной) сетки.

На входе:

Файл с аппроксимируемой функцией (например: y = (float)(1/(1+25*x*x));) формат определяете вы.

Файл с параметрами:

1. Равномерная сетка или оптимальная

2. Число узлов

3. Шаг вычислений

4. Интервал вычисления, краевые значения и пр, что потребуется в выбранном алгоритме.

На выходе – файл со значениями функции.

См. по теме:

Ссылки:

http://www.srcc.msu.su/num_anal/lib_na/cat/cat923.htm

-библиотека готовых функция, но я запустить не смог. В любом случае – полезно почитать про алгоритм: «Вычисление сетки и коэффициентов аппроксимирующего кубического сплайна по заданным значениям функции одной переменной и краевым условиям на заданной (возможно неравномерной) сетке»

http://alglib.sources.ru/interpolation/splineleastsq.php

и рядом – очень подробно расписан алгоритм

http://www.koders.com/c/fid46E6EB65721579F2F86F0521F630C1E532F25C7E.aspx

и рядом – куча исходников.

Сам увы – не смог победить, да и не удивительно – языками не владею….

Главное – срок –в 12 часов 14го – нужно уже вернуть.

Пишите вопросы на [email protected]