Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/18: Рейтинг темы: голосов - 18, средняя оценка - 4.67
Тёмный
1

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

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

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

Добавлено через 46 минут 47 секунд
помоги пожалуйста или подскажите идею реализации...
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.05.2009, 12:42
Ответы с готовыми решениями:

Реализация Китайской теоремы об остатках
Задача программы - найти X, исходя из трёх сравнений. Код я написал, но никак не пойму, почему X...

Доказательство гипотезы (теоремы) Эндрю Била в контексте "Полного доказательства великой теоремы Ферма методом деления"
УДК 512.1 Доказательство гипотезы Эндрю Била Ведерников Сергей Иванович –...

Система штурма
F(x)=3{x}^{3}-23{x}^{2}+39,25x+15,75

Штурма-лиувилля
Как решить задачу с помощю алгоритма Штурма-лиувилля Y``+\lambda Y=0 y(\pi /4)=y`(\pi /2)=0...

7
2809 / 1400 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 12:51 2
ну вообщем-то, тут не все знают что такое теорема Штурма и в чем заключается ее смысл.
0
17 / 17 / 7
Регистрация: 06.05.2009
Сообщений: 115
23.05.2009, 13:39 3
Monte-Cristo,
http://ru.wikipedia.org/wiki/Теорема_Штурма
0
2809 / 1400 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 14:04 4
DEM90, я знаю что такое теорема Штурма. Все таки в ВУЗе учусь. Но многие и не знают.

Добавлено через 45 секунд
а на вики я смотрю исчерпывающая информация
0
17 / 17 / 7
Регистрация: 06.05.2009
Сообщений: 115
23.05.2009, 14:57 5
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
ЗЫ. да, на вики написано всё подробно То-то я не понял что это
0
1 / 1 / 1
Регистрация: 14.05.2012
Сообщений: 29
23.05.2009, 15:04 6
если честно я первый раз слышу об етом
0
2809 / 1400 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 15:31 7
Цитата Сообщение от DEM90 Посмотреть сообщение
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
у нас просто по вышке такой прогон) заставляют и напрягаю капитально. особенно когда у преподши есть свой бизнес, и ей бабки нафик не нужны... приходится всем учить наверное единственный предмет, на кторой ходит ВЕСЬ поток
0
Тёмный
23.05.2009, 16:42 8
простите...
эта теорема заключается в нахождении действительных корней многочлена...
суть в следующем: нам дан многочлен n-й степени P(x), необходимо взять производную этого многочлена P'(x)... разделить Р(х) на Р'(х) и взять остаток с противоположным знаком Р1(х) , затем Р'(x)/P1(x) и берём остатос с противоположным знаком Р2(х) и так далее до тех пор, пока остаток не будет равен const
граница для модуля действительных корней вычисляется по формуле: |x|>=1+A/|a0|, где а0- старший коэффициент,а А- максимум модулей остальных коэффициентов...
необходимо подсчитать число перемен знаков на промежутке(отдельно на отрицательном и положительном) и их разность и будет кол-во корней...

в одном учебнике это делали так: в каждое Р(х) подставляют + и - бесконечность, подсчитывают кол-во перемен знаков и берут их разность....
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.05.2009, 16:42

Задача Штурма – Лиувилля
9. Найдите в указанной области отличные от тождественного нуля решения y = y(x) дифференциального...

задача штурма-лиувилля
допустим у меня вот такая задача X''(x)+\lambda X(x)=0 X(0)=0 X'(1)=0 я решаю так:...

Задача Штурма-Лиувилля
Всем привет! Есть задача Штурма-Лиувилля X''(x)+kX(x)=0 * X(0)=X(l)=0 ** Где k - собственное...

Отделение корней методом Штурма
То есть для общего случая нужен цикл чтоб пощитало n функций пока не дойдет до константы?


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

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

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