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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.92
xDEAD
13 / 13 / 2
Регистрация: 10.02.2010
Сообщений: 28
#1

Интерполяция заданной функции второй формулой Ньютона (обратная интерполяция) - C++

04.06.2012, 08:57. Просмотров 3166. Ответов 1
Метки нет (Все метки)

Программа накапливает ошибку, да и первые значения совсем уже "приближённые". Явно что-то упустил. Посмотрите со стороны.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
 
double *v;
 
double *Create_Vector(int N);
 
void node(int N, int a, int b);
 
double f(double x);
 
double Polinom(int N, double x);
 
double F3(int i, int n);
 
void Print(int N);
 
void clean(int N);
 
int main()
{
    setlocale(LC_ALL,"RUSSIAN");
    int a,b,N;
    double x,S=0;
    cout << "Функция: y(x) = pow(2,x)" << "\n";
    cout << "Введите границы интервала" << "\n" << "a: "; cin >> a; cout << "b: "; cin >> b;
    cout << "Введите количество узлов: "; cin >> N; cout << "\n";
    v=Create_Vector(N);
    node(N,a,b);
    Print(N);
    cout<<"Введите x: "; cin >> x;
    cout<<"Значение f(x): " << f(x) << "\n";
    cout<<"Значение P(x): " << Polinom(N,x) << "\n";
    clean(N);
    system("pause");
    return 0;
}
 
double *Create_Vector(int N) {
        return (double *)calloc(N,sizeof(double));
}
 
void node(int N, int a, int b) {
    double c=(double)(b-a)/(N-1);
    for(int i=0;i<N;i++)
    {
        v[i]=a+c*i;
    }
}
 
double Polinom(int n, double X) {
    double t=(X-v[n-1])/(v[1]-v[0]);
    double sum=v[n-1];
    double f=1;
    double temp=t;
    for(int i=1; i<n; i++) {
        sum=sum+((temp)/f*i)*F3(i, n-i);
        f=f*i;
        temp= temp*(t+i);
    }
    return sum;
}
 
double F3(int i, int n) {
    return pow(f(v[n])-f(v[n-1]), i);
}
 
double f(double x) {
    return pow(2,x);
}
 
void Print(int N)
{
    cout << "x[i]           ";
    cout << "f(x[i])            ";
    cout << "P(x[i])            \n\n";
    for(int i=0;i<N;i++)
    {
        cout << "x[" << i << "] = " << v[i] << "     ";
        cout << "f(x[" << i << "]) = " << f(v[i]);
        cout << "     P(x[" << i << "]) = " << Polinom(N, v[i]) << "\n";         
    }
    cout << "\n";
}
 
void clean(int N)
{
    free(v);
    v=NULL;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2012, 08:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Интерполяция заданной функции второй формулой Ньютона (обратная интерполяция) (C++):

Ошибка в программе интерполяция функции методом Ньютона - 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

Обратная интерполяция Лагранжа - C++
Помогите пожалуйста нужно найти все значения х по заданному у=1.5 float x = {1,2,3,4,5}; float y = {1.35,-4,0.97,-2,7.2};

Интерполяция многочленами Ньютона - C++
Доброго времени суток! http://www.cde.spbstu.ru/Num_Met/Interpol/newton_pol.html Задан курсач по вычмату, там есть такая задача(см...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
xDEAD
13 / 13 / 2
Регистрация: 10.02.2010
Сообщений: 28
06.06.2012, 09:12  [ТС] #2
Неужели всё так безнадёжно? )
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2012, 09:12
Привет! Вот еще темы с ответами:

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

Интерполяция функции по Ньютону - C++
помогите составить хотя бы набросить текст проги для вычесление функции f(t) интерполяции ф-и нахождения полинома по ньютону для 2 узлов n1...

Интерполяция функции кубическим сплайном - C++
Для экспериментальных данных из файла dat2.txt составить программу нахождения интерполирующего полинома 3-й степени и изобразить графически...

Написать программу табуляции функции, заданной рекурентной формулой - C++
Помогите пожалуйста решить Написать программу табуляции функции, заданной рекурентной формулой, где k-натуральное число. Рассмотреть...


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

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

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