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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.75
MisterXXl
0 / 0 / 0
Регистрация: 18.01.2011
Сообщений: 15
#1

Объясните метод Эйткена - C++

15.04.2012, 20:11. Просмотров 2771. Ответов 1
Метки нет (Все метки)

Добрый вечер! Купил лабу по методу Эйткена, но что и как она выполняет никак не могу разобраться. Саму теорию знаю, но программист создал лабу с использованием обратного хода. Т.е. при прямом ходе мы получаем сначала полиномы 1ой стпени, потом 2ой и т.д. то тут же мы получаем сначала полином 3 степени, потом 2 и т.д. Кто что ещё может объяснить по данной проге? Особенно интересует как эту прогу реализовать на листке бумаги, что брать за неизвестное и т.п. Буду очень благодарен.
main.cpp
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
using namespace std;
int main()
{
ifstream input("input.data",ios::in);
ofstream output("output.data",ios::out);
int n;
input>>n;
double X[3]={0};
double Y[3]={0};
for(int i=0;i<n;i++)
        input>>X[i];
for(int i=0;i<n;i++)
        input>>Y[i];
double x[3]={0};
eitken(X,Y,0,n,x);
cout<<"y=";
output<<"y=";
for(int i=0;i<n;i++)
    {
        output<<"+("<<x[n-1-i]<<")";
        cout<<"+("<<x[n-1-i]<<")";
        output<<"*x"<<"^"<<n-1-i;
        cout<<"*x"<<"^"<<n-1-i;
    }
output.close();
getch();
return 0;
 
}
func.cpp
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
void eitken(double X[3],double Y[3],int beg,int k,double x[3])
{
    if(k-beg==1)
    {
        x[0]=Y[beg];
    }
    if(k-beg!=1)
    {
        double *xx=new double[3];
        for(int i=0; i<k-beg; i++)
            xx[i]=x[i]=0;
        eitken(X,Y,beg+1,k,xx);
        eitken(X,Y,beg,k-1,x);
        for(int i=k-beg; i>0; i--)
        {
            x[i]=x[i-1];
            xx[i]=xx[i-1];
        }
        x[0]=xx[0]=0;
        for(int i=0; i<k-beg-1; i++)
        {
            x[i]+=(-X[k-1])*x[i+1];
            xx[i]+=(-X[beg])*xx[i+1];
        }
        for(int i=0; i<k-beg; i++)
            x[i]=(xx[i]-x[i])/(X[k-1]-X[beg]);
    }
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2012, 20:11     Объясните метод Эйткена
Посмотрите здесь:

метод Эйткена-Стеффенсона - C++
помогите пожалуйста! 9. Создать набор функций для вычисления с точностью ε =10-5 значения корня уравнения F(x)=0 на интервале методом...

объясните - C++
объясните пожалуйста подробно смысл этой строчки.. только очень подробно.. return sqrt(static_cast&lt;double&gt;(sum)); Добавлено через...

Объясните - C++
Вот собственно и программа... #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include &lt;math.h&gt; using namespace std; int...

объясните - C++
Использую Dev-C++, после компиляции, при выполнении программы надпись не на русском языке, а не понятно что. Почему? Текст программы: ...

Объясните - C++
Доброго дня. Объясните пожалуйста почему это код хорошо работает: #include &lt;iostream&gt; using namespace std; int main() { ...

объясните - C++
ребят вот программа с помощью кой как получилась но не фига в ней понять не могу если можно примеры кодов жтой проги попроще или объясните...

Разница в С# и С++. Объясните - C++
Наверное, глупый вопрос, но я всё же хочу разобраться, в чем отличия этих двух языков и особенно, как отличаются их области применения. Где...

Объясните строчку - C++
#include&lt;iostream&gt; #include&lt;fstream&gt; #include&lt;locale.h&gt; #include&lt;iomanip&gt; #include &lt;cstdlib&gt; using namespace std; struct...

Объясните пожалуйста! - C++
Всем привет! Нашел код на форуме, который нужен, но не могу разобраться в нем! Программа переводит числа из десятичной в двоичную СС....

Объясните код - C++
Если честно я не знаю как написать программу, пожалуйста помогите. Опишите код полностью и пожалуйста постройте программу функции.

Объясните пожалуйста - C++
Разбор исходного текста на языке программирования. Выделение в исходном коде программы ключевых слов языка и операторов языка по словарю....

Объясните цикл - C++
Объясните как работает этот цикл в этой программе, а именно как происходит выход из цикла? while(ptr1){ ptr2=ptr1; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
serzei
Сообщений: n/a
21.04.2014, 19:16     Объясните метод Эйткена #2
Несколько вопросов к владельцу программы.
1. Подскажите, как Вы запускали данную программу, у меня куча ошибок выскакивают.
2. Для чего необходим файл func.cpp? Он подключается, как библиотека, или идёт как отдельная программа?
Очень нужна работающая программа!!
Ответ Создать тему
Опции темы

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