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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Тёмный
Сообщений: n/a
#1

Реализация Теоремы Штурма - C++

23.05.2009, 12:42. Просмотров 1400. Ответов 7
Метки нет (Все метки)

Необходимо написать программу для нахождения количества действительных корней многочлена n-й степени (теорема Штурма)

Добавлено через 46 минут 47 секунд
помоги пожалуйста или подскажите идею реализации...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Monte-Cristo
2786 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 12:51     Реализация Теоремы Штурма #2
ну вообщем-то, тут не все знают что такое теорема Штурма и в чем заключается ее смысл.
DEM90
17 / 17 / 1
Регистрация: 06.05.2009
Сообщений: 115
23.05.2009, 13:39     Реализация Теоремы Штурма #3
Monte-Cristo,
http://ru.wikipedia.org/wiki/Теорема_Штурма
Monte-Cristo
2786 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 14:04     Реализация Теоремы Штурма #4
DEM90, я знаю что такое теорема Штурма. Все таки в ВУЗе учусь. Но многие и не знают.

Добавлено через 45 секунд
а на вики я смотрю исчерпывающая информация
DEM90
17 / 17 / 1
Регистрация: 06.05.2009
Сообщений: 115
23.05.2009, 14:57     Реализация Теоремы Штурма #5
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
ЗЫ. да, на вики написано всё подробно То-то я не понял что это
ilias
Сообщений: n/a
23.05.2009, 15:04     Реализация Теоремы Штурма #6
если честно я первый раз слышу об етом
Monte-Cristo
2786 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 15:31     Реализация Теоремы Штурма #7
Цитата Сообщение от DEM90 Посмотреть сообщение
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
у нас просто по вышке такой прогон) заставляют и напрягаю капитально. особенно когда у преподши есть свой бизнес, и ей бабки нафик не нужны... приходится всем учить наверное единственный предмет, на кторой ходит ВЕСЬ поток
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2009, 16:42     Реализация Теоремы Штурма
Еще ссылки по теме:

C++ Реализация стека
C++ Бинарный поиск с соблюдением теоремы Пифагора
C++ Написать программу из теории чисел для теоремы Эйлера
C++ Opencv. Применение дискретной теоремы Грина к изображению
C++ Реализация вектора

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

Или воспользуйтесь поиском по форуму:
Тёмный
Сообщений: n/a
23.05.2009, 16:42     Реализация Теоремы Штурма #8
простите...
эта теорема заключается в нахождении действительных корней многочлена...
суть в следующем: нам дан многочлен n-й степени P(x), необходимо взять производную этого многочлена P'(x)... разделить Р(х) на Р'(х) и взять остаток с противоположным знаком Р1(х) , затем Р'(x)/P1(x) и берём остатос с противоположным знаком Р2(х) и так далее до тех пор, пока остаток не будет равен const
граница для модуля действительных корней вычисляется по формуле: |x|>=1+A/|a0|, где а0- старший коэффициент,а А- максимум модулей остальных коэффициентов...
необходимо подсчитать число перемен знаков на промежутке(отдельно на отрицательном и положительном) и их разность и будет кол-во корней...

в одном учебнике это делали так: в каждое Р(х) подставляют + и - бесконечность, подсчитывают кол-во перемен знаков и берут их разность....
Yandex
Объявления
23.05.2009, 16:42     Реализация Теоремы Штурма
Ответ Создать тему
Опции темы

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