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

Схема Горнера( - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.72
Programmer0lvl
0 / 0 / 0
Регистрация: 16.09.2012
Сообщений: 3
16.09.2012, 22:09     Схема Горнера( #1
Всем привет, друзья, очень нуждаюсь в вашей помощи.. Я чайник в C++. Очень нужно решить задачу, буду премного благодарен:

Схема Горнера(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2012, 22:09     Схема Горнера(
Посмотрите здесь:

Схема горнера C++
C++ Рекурсия. Схема Горнера.
Схема Горнера C++
C++ Рассчитать значение переменной по схеме Горнера
C++ Схема Горнера
C++ схема Горнера (помогите с курс. работой)
C++ Алгоритм схемы Горнера
Нахождение целых корней многочлена методом Горнера C++
C++ Организовать расчет полинома с использованием алгоритма Горнера
C++ Схема Горнера
Вычислить значение многочлена, воспользовавшись схемой Горнера C++
C++ Полином по правилу Горнера

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CableGuy
 Аватар для CableGuy
14 / 14 / 1
Регистрация: 29.03.2012
Сообщений: 41
16.09.2012, 22:49     Схема Горнера( #2
Вот делал на прошлом курсе, так уже готовая была. Сначала вводите 'x', потом 'n' и потом по порядку все значения 'a'
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
#include <iostream.h>
#include <windows.h>
#include <iomanip.h>
void main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    double x;
    int k,d=5,count=0,size=5;
    cout<<"Введите Х:";
    cin>>x;
    cout<<"Введите количество мономов:";
    cin>>k;
    double *a=new double[k],*a_mul=new double[k],*a_sum=new double[k];
    cout<<"Введите а0:";
    cin>>a[0];
    a_mul[0]=0;
    a_sum[0]=a[0];
    for(int i=1;i<k;i++)
    {   
        cout<<"Введите а"<<i<<":";
        cin>>a[i];
        a_mul[i]=a_sum[i-1]*x;
        a_sum[i]=a_mul[i]+a[i];
    }
    do
    {   
        cout<<endl;
        if(k/size==0)
            d=k%size;
        for(int j=count;j<d+count;j++)
            cout<<setw(16)<<a[j];
        cout<<endl;
        for(j=count;j<d+count;j++)
            cout<<setw(16)<<a_mul[j];
        cout<<endl;
        for(int s=0;s<80;s++)
            cout<<"_";
        cout<<endl;
        for(j=count;j<d+count;j++)
            cout<<setw(16)<<a_sum[j];
        cout<<endl;
        k-=d;
        count+=size;;
    }while(k!=0);
    cout<<endl;
    delete []a;
    delete []a_mul;
    delete []a_sum;
}
Programmer0lvl
0 / 0 / 0
Регистрация: 16.09.2012
Сообщений: 3
19.09.2012, 20:57  [ТС]     Схема Горнера( #3
CableGuy, спасибо огромное, но не затруднило бы описать что значат переменные, чтобы полностью въехать в ход программы. Общую суть массивов понимаю, но недостаточно... Если не затруднит...
CableGuy
 Аватар для CableGuy
14 / 14 / 1
Регистрация: 29.03.2012
Сообщений: 41
20.09.2012, 00:29     Схема Горнера( #4
Тут все просто, если знаете как решать за схемой Горнера примеры то и в понимании задачи не должно возникнуть трудности:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    /* Создаем массивы для числа которое будем вводить, результата
    умножения, суме вводимого числа и результата умножения соответственно */
    double *a=new double[k],*a_mul=new double[k],*a_sum=new double[k];
    /* Вводим первое число вне массива, так как подсчет будем начинать
    со второго (результатом всегда будут 0 и само число которое вводим */
    cout<<"Введите а0:";
    cin>>a[0];
    a_mul[0]=0;
    a_sum[0]=a[0];
    for(int i=1;i<k;i++)
    {
        cout<<"Введите а"<<i<<":";
        cin>>a[i]; /* Вводим значение 'а' по очереди, после введения каждого проводим
        умножение предыдущего "результата" на 'x' и потом добавляем само число */
        a_mul[i]=a_sum[i-1]*x; /* За схемой Горнера сначала надо умножить 'x' на
        результат умножения и сложения предведущего числа */
        a_sum[i]=a_mul[i]+a[i]; /* После умножения мы должны прибавить результат
        умножения к числу которое мы ввели */
    }
}
Ниже только вывод на экран, но если надо его тоже могу пояснить.
Yandex
Объявления
20.09.2012, 00:29     Схема Горнера(
Ответ Создать тему
Опции темы

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