Схема Горнера

код схемы Горнера
программа на С++, как можно под БорландС переделать.

общаяя задача: Исследование уравнения. Даны натуральное число n и целые числа f0, ... , fn. Исследовать существование целочисленных корней уравнения f0*x^n+f1*x^(n-1)+...+fn=0. Если fn=0, то имеется корень, равный 0; если же fn!=0, то целочисленный корень, если он существует, принадлежит конечному множеству положительных и отрицатльных делителей числа fn. Здесь следует определить подпрограмму, которая по двум заданным числам k и m (m>k>=0) позволяет определить значение наименьшего делителя числа m, превышающего k, а так же подпрограмму вычисления значения многочлена по схеме Горнера : y=(...((f0*x+f1)*x+f2)*x+...+f(n-1)*x+fn

Добавлено через 5 часов 33 минуты
препод будет меня жеско иметь)))

1

можно вкратце объяснения хоть какое-нибудь

0

как балаболить , так все горазды, а как помочь, так никто

0

Ладно, тогда продолжим балаболить.
Честное слово, я уже устал задавать этот вопрос, но придётся снова это сделать: скажите наконец, что вам не ясно?

0

Ничего не понятно, читаю книги, методички, но не могу вникнуть и составить такие сложные программы.. только когда мне помогут, я начинаю понимать, иду к преподу , он начинает меня расспрашивать каждую букву/слово в программе, и через 10 минут. я понимаю, что программу можно было написать за 30 минут и все так просто

0

Так вы конкретно спрашивайте. Вот вы выложили код. И начали твердить, что не можете его переделать под Borland C++. Я вам 3 раза сказал, что ничего переделывать не надо, всё и так готово. На третий раз вы, вроде бы, поняли меня. Но нет, потом опять попросили выложить код на борланде. Человек решил постебаться и дал вам ваш же код, скопированный из первого поста. Вы наконец-таки продвинулись дальше - попросили "объяснения хоть какое-нибудь" (с). Т.е. сразу этого объяснения попросить было нельзя, надо было подождать, пока тема на растянется больше, чем на одну страницу.
ОК, теперь я спрашиваю вас - что именно вам не понятно. Но вы отвечаете, что вам ничего не понятно. И что мы, которые стараются всеми силами помочь вам, должны на это отвечать? Как вам помогать? Пока вы не конкретизируете вопрос (пусть будет длинный список, но список вопросов, а не заявления "мне ничего не понятно") - помочь вам мы будем не в состоянии, и отнюдь не из нашей вредности.

0

этот код, который я воложил, он на с++ работает, а на борланде кучу ошибок выдает)

0

Хоть что-то. Какие ошибки? Телепаты дружно смотались в Турцию, так что давайте текст ошибок.

0

http://codepad.org/M1gy8APd

0

Расширение файла какое? Если *.c - поменяйте на *.cpp

0

я проверяю только на этом сайте, ибо 7 стоит, и с++ не работает, поэтому поменять не могу

0

Ну вы молодец - выбрали компилятор Си, хотя программа написана на Си++, и спрашиваете, почему выдаётся куча ошибок... Выберите на сайте компилятор Си++.

0

http://codepad.org/LcH1gzch

0

Сообщение от OffSide ибо 7 стоит

И что? У меня стоит 7, и прекрасно уживаются несколько компиляторов (сред, точнее)... В чём проблема?

Добавлено через 1 минуту
Сайт - это вам не консоль. У вас в программе есть места, где надо вводить данные, но на сайте вы ничего ввести не сможете. Просто временно закомментируйте все строчки с cin, и те данные, которые в них вводятся, инициализируйте явно.

0

http://codepad.org/BE0qwzf5 че токо не пробовал, никак

Добавлено через 11 минут
не подскажешь, что почитать на тему "написание программы с использованием подпрограммы", как эта задача

0

Балин, форум глюканул... Я отправил ссылку на исправленный вариант, но она не пришла...
http://codepad.org/fHR3KfU5

0

а что в моем исправленном варианте не так, вроде то же самое, только по-другому

0

Естественно не так. Мало того, что вы пытаетесь ввести с клавиатуры что-то в тройку (что само по себе абсурдно), так ещё в остальных местах у вас остался ввод с клавиатуры. Просмотрите внимательно свой и мой код и сравните.

Добавлено через 2 минуты

Сообщение от OffSide вроде то же самое, только по-другому

Красиво)))

0

Сообщение от silent_1991 Добавлено через 2 минуты Красиво)))

дадада, у меня часто такое)))

/* Рисуем верхнюю рамку */ /* Снова рамка */ /* И ещё одна завершающая рамка */

что за рамки? и можно объяснение какое-нибудь к принципу работы

0

Ну рамки - формирование таблицы из плюсов, тире и вертикальных чёрточек, чтобы красиво было. Таблица, кстати, кривовато рисуется)))
А схема, на самом деле, элементарная)))
Она позволяет вычислять значения многочлена при заданном значении x = x0.
Пусть есть многочлен:

P_n(x) = a_n * x^n + a_(n - 1) * x^(n - 1) + ... + a_1 * x + a_0

(В нашей программе эти коэффициенты - a_n, a_(n - 1), ..., a_1, a_0 - элементы массива, степень многочлена тоже вводится)
Перепишем многочлен в более удобный для нас вид:

P_n(x) = a_0 + a_1 * x + a_2 * x^2 + ... + a_(n - 1) * x^(n - 1) + a_n * x^n

Теперь оставим a_0 за скобками, а из скобок (в которые возьмём всю оставшуюся часть многочлена) вынесем x:

P_n(x) = a_0 + x * (a_1 + a_2 * x + ... + a_(n - 1) * x^(n - 2) + a_n * x^(n - 1))

Как видно, в скобках остался многочлен меньшей на 1 степени, чем исходный, и в качестве свободного члена у него выступает a_1. Повторим с многочленом в скобках ту же операцию, т.е. оставим за скобками a_1, остальное возьмём в скобки (уже вторые для исходного многочлена) и вынесем за них x:

P_n(x) = a_0 + x * (a_1 + x * (a_2 + ... + a_(n - 1) * x^(n - 3) + a_n * x^(n - 2)))

Будем повторять эту процедуру, пока в самых внутренних скобках не получим многочлен первой степени, т.е. пока не добьёмся такого вида:

P_n(x) = a_0 + x * (a_1 + x * (a_2 + ... + x * (a_(n - 1) + a_n * x)...))

Теперь вопрос - начерта мы всё это делали)) Вот ответ: теперь мы легко можем вычислить значение исходного многочлена, не возводя ничего не в какие степени. Делается это просто. Сначала x0 подставляется в самый внутренний многочлен первой степени - в a_(n - 1) + a_n * x, и, соответственно, вычисляется значение этого многочлена. Пусть это будет b_(n - 1). Получим:

P_n(x) = a_0 + x * (a_1 + x * (a_2 + ... + x * (a_(n - 2) + x * b_(n - 1))...))

Т.е. мы уже на один шаг ближе к результату - скобок у нас стало на одну пару меньше. Повторяем предыдущий шаг с внутренним многочленом первой степени - с a_(n - 2) + x * b_(n - 1) - снова получаем результат - некоторое b_(n - 2). Подставив его в P_n(x), получим ещё более простой многочлен. Делаем так, пока не получим выражение вида a_0 + x * b_1, подставив в которое x0 и получим окончательный ответ - значение многочлена b_0 = P_n(x) в точке x0.

0

общаяя задача: Исследование уравнения. Даны натуральное число n и целые числа f0, ... , fn. Исследовать существование целочисленных корней уравнения f0*x^n+f1*x^(n-1)+...+fn=0. Если fn=0, то имеется корень, равный 0; если же fn!=0, то целочисленный корень, если он существует, принадлежит конечному множеству положительных и отрицатльных делителей числа fn. Здесь следует определить подпрограмму, которая по двум заданным числам k и m (m>k>=0) позволяет определить значение наименьшего делителя числа m, превышающего k, а так же подпрограмму вычисления значения многочлена по схеме Горнера : y=(...((f0*x+f1)*x+f2)*x+...+f(n-1)*x+fn


а под общую задачу мою, что нужно подделать и схему горнера, просят как подпрограамму сделать

0