Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.84/25: Рейтинг темы: голосов - 25, средняя оценка - 4.84
0 / 0 / 1
Регистрация: 25.10.2014
Сообщений: 3
1

Восходящий интерполяционный многочлен Ньютона. Может пригодится

04.04.2015, 15:31. Показов 4519. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В результате выполнения лабы по вычмату создалась такая прога. смотрю на форуме много незаконченных. Может пригодится кому.
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
#include <conio.h>
#include <iostream>
 
using namespace std;
 
    double a;
    double b;
    double n;
double X[200], Y[200], A[200];
    int i, j, h;
    double  N=0,y;
 
double f(double x) {
 
    return   log10(x)-(7/(2*x+6));
}
 
double R( int i, int k) {
    if (k>1) 
         (y= R(i+1, k-1) - R(i, k-1));
    else (y= f(X[i+1]-f(X[0])));
    return y;
}
 
int main () {
 
    cout<<"vvedite a"<<endl;
    cin>>a;
    cout<<"vvedite b"<<endl;
    cin>>b;
    cout<<"vvedite n"<<endl;
    cin>>n;
 
    h=(b-a)/n;
    cout<<endl<<"h = " << h << endl<<endl;
 
    X[0]=a; Y[0]=f(a);
 
    //таблица
    for(i=1; i<n; i++)
        { 
            X[i]=X[i-1]+h;
            Y[i]=f(X[i]);
            cout<< "x = " << X[i] << endl << "y = " << Y[i]<<endl;
        }
 
    A[0]=1;
    for(i=1; i<n; i++) {
        A[i]=((h-(i-1))/i)*A[i-1];
    }
 
    for(i=0;i<n;i++) {
        N=N + (A[i]*R(0,i));
    }
 
    cout<<endl<<"N = " << N;
 
system ("pause");
    return 0;
}
Формула разбита, дельта считается в ф-ии R.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.04.2015, 15:31
Ответы с готовыми решениями:

Интерполяционный многочлен Ньютона
По табличной функции, заданной 10-ю точками, построить мн-член Ньютона с конечными разностями. Моя...

Интерполяционный многочлен Ньютона: рекурсивная функция
Здравствуйте, у меня появились проблемы с рекурсивной функцией по интерполяционному многочлену...

Составить программу , используя интерполяционный многочлен Ньютона
помогите пожалуйста

Вычислить интерполяционный многочлен Ньютона с равноотстоящими узлами
Как сделать так чтобы она была с равноотстоящими узлами? #include &lt;stdio.h&gt; #include...

1
0 / 0 / 1
Регистрация: 25.10.2014
Сообщений: 3
29.04.2015, 15:57  [ТС] 2
Версия измененная.
Выводит таблицу аппроксимации и результаты интерполирования. Последнее увы не более 25 точек
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
#include <conio.h>
#include <iostream>
#include <math.h>
#include <cstdlib>
#include <string>
#include <stdio.h>
#include<fstream>
 
using namespace std;
 
    double a;
    double b;
    double n,m;
    double h;
    double t;
double X[200], Y[200], A[200], X2[200];
    int i, j;
    double  p=0,y;
 
double f(double x) {
 
    return   log10(x)-(7/(2*x+6));
}
 
double R( int i, int k) {
    if (k>1) 
         (y= R(i+1, k-1) - R(i, k-1));
    else (y= f(X[i+1]-f(X[i])));
    return y;
}
 
double N(double m) {
    p=Y[0]; A[0]=1;
        for(int i=1;i<m;i++) {
            
        A[i]=((t-i+1)/i)*A[i-1];    
         p = p + (A[i]*R(0,i));
         
         }
    return p;
}
 
int main () {
 
    cout<<"vvedite a"<<endl;
    cin>>a;
    cout<<"vvedite b"<<endl;
    cin>>b;
    cout<<"vvedite n"<<endl;
    cin>>n;
 
    h=(b-a)/n;
    cout<<endl<<"h = " << h << endl<<endl;
 
    X[0]=a; Y[0]=f(a);
 
    //таблица
    for(i=1; i<n; i++)
        { 
            X[i]=X[i-1]+h;
            Y[i]=f(X[i]);
            cout<< "x = " << X[i] << endl << "y = " << Y[i]<<endl;
        }
 
cout<<endl<<"________________________"<<endl<<"vvedite kol-vo"<<endl;
    cin>>n;
    double h1=(b-a)/n;
    cout <<endl<<"h="<<h<<endl;
    X2[0]=a;
        for(i=1; i<n; i++)
        { 
            X2[i]=X2[i-1]+h1;
            t=(X2[i]-a)/h;
            N(t);
    
        cout<<endl<<"X"<<i<<":" << X2[i] << "   " <<"N"<<i<<":"<<N(t)<<endl;
    }
system ("pause");
    return 0;
}
0
29.04.2015, 15:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2015, 15:57
Помогаю со студенческими работами здесь

Интерполяционный многочлен Ньютона (ИМН) с произвольными узлами
Код на языке C++ Интерполяционный многочлен Ньютона с произвольными узлами На входе 5...

Программа вычисляющая интерполяционный многочлен Ньютона, останавливается при компиляции на 12 строке
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;windows.h&gt; #include&lt;math.h&gt; using namespace ...

Построить интерполяционный многочлен и интерполяционный сплайн
Здравствуйте, уважаемые. Даны узлы и значения функции в них. Картинка во вложении. Нужно построить...

Интерполяционный многочлен Ньютона
Везде написано что Первую интер-ю формулу Ньютона(конечные разности) я могу использовать для...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru