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

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

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

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

15.04.2012, 20:11. Просмотров 2781. Ответов 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++):

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

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд) - C++
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

Исследовать итерационный метод- метод касательных для решения нелинейных уравнений - C++
прочитал много всего , но сам пример реализовать никак не могу , кто может помогите F(x) = x5+5x+1=0 с...

Не сходится теория и практика метод Шелла и метод простого выбора - C++
Здравствуйте! Помогите пожулуйста найти ошибке в коде, Я уже не знаю где ее искать. У меня метод простого выбора работает по показателям...

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

Нахождения корней уравнения: метод половинного деления (бисекции) или метод хорд - C++
Разработать программу нахождения корней уравнения f(x) =0 на интервале с точностью e = 0,001 (интервал или подобрать самостоятельно). При...

Метод деления отрезка пополам для решения нелинейных уравнений (метод дихотомии) - C++
Здравствуйте. Помогите пожалуйста дописать программу. Вот что вымучал, но на сдаче завалили, типо нет вывода корней, не рассмотрены...

Производный класс: метод возведения в произвольную степень, и метод для вычисления логарифма числа - C++
Реализовать класс-оболочку Number для числового типа float. Реализовать методы сложения и деления. Создать производный класс Real, в...

Класс vector (поля: координаты, 2 конструктора, метод нахождения длины вектора и метод вывода координат на экран) - C++
Здравствуйте , помогите пожалуйста с заданием. Организовать класс Вектор на плоскости – поля: координаты, 2 конструктора, метод...


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

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

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