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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 61, средняя оценка - 4.75
Best-pm07
..:::BesT:::..
7 / 7 / 1
Регистрация: 19.03.2009
Сообщений: 195
#1

Схема горнера - C++

21.03.2010, 14:06. Просмотров 9125. Ответов 4
Метки нет (Все метки)

Эта схема основывается на следующем представлении многочлена:
p(x) = (( ... ((an*x + an-1)x + an-2)x + ... + a2)x + a1)x + a0

C++
1
2
3
4
5
6
7
8
HornersMethod(x)
x       точка, в которой вычисляется значение многочлена
 
for i = n - 1 down to 0 do
    result = result*x
    result = result + a[i]
end for
return result
Может ли кто-нибудь дописать этот код (алгоритм) до цельности программы
Благодарю
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2010, 14:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Схема горнера (C++):

Схема Горнера( - C++
Всем привет, друзья, очень нуждаюсь в вашей помощи.. Я чайник в C++. Очень нужно решить задачу, буду премного благодарен:

Схема Горнера - C++
Дан многочлен P(x)=anxn + an−1xn−1+ … + a1x + a0 и число x. Вычислите значение этого многочлена, воспользовавшись схемой Горнера: ...

Схема Горнера - C++
код схемы Горнера /* * 6 * 3 * 1 3 -2 1 -1 1 * * Ответ: 439 */ #include <stdlib.h> /** EXIT_FAILURE **/

Схема Горнера - C++
Дано вещественное целое число x, целое n, n>0. Найти значение многочлена n-й степени P(x) в точке x по схеме Горнера:...

Рекурсия. Схема Горнера. - C++
Вот собственно задача. Я вообще не понимаю как её решать=( Вычислить по формуле Горнера значение многочлена a0xn + + a1xn-1 +…+...

схема Горнера (помогите с курс. работой) - C++
#include<iostream> #include <conio.h> using namespace std; #define n 1 int main() { float x, b, a; int...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Best-pm07
..:::BesT:::..
7 / 7 / 1
Регистрация: 19.03.2009
Сообщений: 195
22.03.2010, 21:29  [ТС] #2
вообще, мне нужна просто рабочая программа относящаяся к схеме Горнера (метод Горнера)
0
Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
23.03.2010, 00:34 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
double f(const double x,int a[],const int i,const int max)
{
    if (i+1 < max)return f(x,a,i+1,max)*x + a[i];
    else return a[max]*x + a[i];
}
int main()
{
    int n=4;  //размер a[]
    int a[]={1,2,3,4};
    double x=2;
    //((4*2+3)*2+2)*2+1 == 49
    cout << f(x,a,0,n-1);
    return 0;
}
1
Best-pm07
..:::BesT:::..
7 / 7 / 1
Регистрация: 19.03.2009
Сообщений: 195
25.03.2010, 00:07  [ТС] #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream.h>
double f(const double x,int a[],const int i,const int max)
{
     if (i+1 < max)return f(x,a,i+1,max)*x + a[i];
     else return a[max]*x + a[i];
}
int main()
{
     int n, i;
     int a[100];
     double x;
cout<<"Введите кол-во элементов N: ";
cin>>n;
cout<<"Введите переменную X: ";
cin>>x;
cout<<"Введите ["<<n<<"] элементов: ";
for(i=0;i<n;i++){
cin>>a[i];}
     cout << f(x,a,0,n-1);
     return 0;
}
Переписал немного программу (под себя, делаю для курсовой)
Вот в чем вопрос: эта программа вычисляет только значение многочлена? (плохо ещё разобрался в методе Горнера)
И как я ТУТ прочитал, что "Метод Горнера позволяет найти корни многочлена, а также вычислить производные полинома в заданной точке"
Но вот я не думаю, что программа выполняет и это...

Помогите дополнить эту программу для таких операций:
- найти корни многочлена
- вычислить производные полинома в заданной точке
0
Best-pm07
..:::BesT:::..
7 / 7 / 1
Регистрация: 19.03.2009
Сообщений: 195
25.03.2010, 18:40  [ТС] #5
Вроде как понял, эта программа вычисляет остаток от деления многочлена
я вот, что попрошу ещё:
как в этой программе сделать так, чтобы она выводила ещё и частное от деления?
помогите, кто чем может...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2010, 18:40
Привет! Вот еще темы с ответами:

Полином по правилу Горнера - C++
Здравствуйте ребят, помогите с задачкой, пожалуйста? Плохо знаю С++, желательно на начальном уровне написать код. &quot;Посчитать значение...

Алгоритм схемы Горнера - C++
Задача такова: необходимо посчитать Сумму произведения ((-1)^k)*(((x/2)^2k)/((k!)^2)), где k изменяеться от 1 до бесконечности. Мною...

Правильно ли я разложил по схеме Горнера? - C++
Было задание разложить многочлен по схеме Горнера с использованием рекурсии. Вопрос в том, правильно ли я разложил? Формула x+3-e^-x ...

Рассчитать значение переменной по схеме Горнера - C++
задание по схеме Горнера : как это делать? неврублюсь Оффициальным языком форума является русский язык. В дальнейшем Ваши темы...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
25.03.2010, 18:40
Ответ Создать тему
Опции темы

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