Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.78
monomah174
0 / 0 / 0
Регистрация: 14.01.2011
Сообщений: 5
#1

Интерполяция многочленами Ньютона - C++

24.05.2012, 18:37. Просмотров 4075. Ответов 1
Метки нет (Все метки)

Доброго времени суток!
http://www.cde.spbstu.ru/Num_Met/Interpol/newton_pol.html
Задан курсач по вычмату, там есть такая задача(см называние темы)
Тобиш нужно разработать универсальную программу для любой функции, таблицы и тд...
Проверить сказано на функции 1/х,
начальные данные х=1,2,3,4,5,6,7,8,9,10 y=1/2,1/3,1/4 ....1/10
определить значение функции в х=1 до х=2 с шагом 0.1 ну и соответственно вывести на экран

Суть проблемы в чем - никак не пойму метод, понял что нужна матрица разделенных разностей, а что дальше чет не вкуриваю
нашел где-то чей-то исходник(см ниже), но тут не могу понять как говориться что и куда, и что за переменная х-это массив или переменная? просьба помочь!
Код
double Newton_f(double x){
    double res=y[0],F,den;
    int i,j,k;
    for(i=1;i<n;i++){
        F=0;
        for(j=0;j<=i;j++){//следующее слагаемое полинома
            den=1;
//считаем знаменатель разделенной разности
            for(k=0;k<=i;k++){
                if (k!=j) den*=(x[j]-x[k]);
            }
//считаем разделенную разность
            F+=y[j]/den;
        }
//домножаем разделенную разность на скобки (x-x[0])...(x-x[i-1])
        for(k=0;k<i;k++)F*=(x-x[k]);
        res+=F;//полином
    }
return res;
}
ЗЫ форумы облазил, созданных тем полно, готовых небитых кодов еще пока не нашел
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2012, 18:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Интерполяция многочленами Ньютона (C++):

Интерполяция заданной функции второй формулой Ньютона (обратная интерполяция) - C++
Программа накапливает ошибку, да и первые значения совсем уже &quot;приближённые&quot;. Явно что-то упустил. Посмотрите со стороны. #include...

Интерполяция методом Ньютона и Лагранжа - C++
Задано табличное представление функции: x y 3 4 7 10 11 22 15 26 19 23 Сравнить методы интерполяции Лагранжа и Ньютона...

Ошибка в программе интерполяция функции методом Ньютона - C++
выдает ошибку, не пойму в чем проблема Unit1.cpp(12): E2313 Constant expression required Unit1.cpp(14): E2313 Constant expression...

Интерполяция функции одной переменной методом Ньютона (Pascal -> C++) - C++
program interpol; uses crt,graph; const MAXCOUNT=30; type

Интерполяция методом Ньютона: вывод -1.#IND вместо нужных значений - C++
Написал программу для интерполяции методом Ньютона. Вместо нормальных цифр, выводит странные значения (-1.#IND00). На Линуксе...

Оцените программу: Интерполяция через полином Лагранжа и через сокращённую формулу Ньютона - C++
Выкладываю программу интерполяции: -интерполирование через полином Лагранжа; -интерполирование через сокращённую формулу Ньютона. ...

1
monomah174
0 / 0 / 0
Регистрация: 14.01.2011
Сообщений: 5
27.05.2012, 15:33  [ТС] #2
Что неужели никто такой численный метод никогда не программировал? не верю!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2012, 15:33
Привет! Вот еще темы с ответами:

Реализовать в виде модуля набор подпрограмм для работы с многочленами - C++
Реализовать в виде модуля набор подпрограмм для работы с многочленами от одной переменной (1й степени t, 2й степени n). 1) сложение ...

пишу лабу по классам, задание с многочленами, задаваемыми массивом коэффициентов и старшой степенью - C++
Доброго времени суток, Форумчане:) пишу лабу по классам, задание с многочленами, задаваемыми массивом коэффициентов и старшой степенью,...

линейная интерполяция - C++
здравствуйте, помогите пожалуйста решить задачу, функция y=f(x) задана таблично в массиве Y(n) при соответствующих значениях аргумента...

Квадратичная интерполяция - C++
Здравствуйте,не понимаю,что не так,все сделано по алгоритму ,алгоритм и пример находятся во вложениях #include &lt;iostream&gt; #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru