 Наибольшее знначение функции |
Здравствуйте, гость ( Вход | Регистрация )
Образовательно-студенческий форум > Образование > Программирование на Паскале, Си, Бейсике, Ассемблере > Теоретические вопросы  |
| Ruslan1568 |
 26.10.2008, 10:30
Сообщение
#1
|
|
Пользователь Группа: Пользователи Сообщений: 26 Регистрация: 11.2.2007 Пользователь №: 14 620  |
Подскажите пожалуйста алгоритм поиска наибольшего значения функции на заданном интервале
Сообщение отредактировал Ruslan1568 - 26.10.2008, 10:30 |
   |
 
|
| afterstep |
26.10.2008, 10:56
Сообщение
#2
|
|
Пользователь Группа: Активисты Сообщений: 5 336 Регистрация: 14.3.2005 Пользователь №: 2 413 |
гм.... один из простьіх способов - проверить все значения функции и вьібрать наибольшее. Правда, слишком уж трудоемко....
второй посложнее - найти первую производную, и найти все нули первой производной в заданном интервале. Тут, конечно, меньше усилий - но функции всякие бьівают.... бьівают такие гадкие функции, что максимум совпадает с одним из концов интервала... есть методьі похитрее - метод половинного деления, метод хорд и касательньіх, метод именолваньій Ньютона и т.д... == Что именно подсказать? |
|
|
|
| Ruslan1568 |
26.10.2008, 11:11
Сообщение
#3
|
|
Пользователь Группа: Пользователи Сообщений: 26 Регистрация: 11.2.2007 Пользователь №: 14 620 |
Цитата(afterstep @ 26.10.2008, 10:56)  гм.... один из простьіх способов - проверить все значения функции и вьібрать наибольшее. Правда, слишком уж трудоемко.... второй посложнее - найти первую производную, и найти все нули первой производной в заданном интервале. Тут, конечно, меньше усилий - но функции всякие бьівают.... бьівают такие гадкие функции, что максимум совпадает с одним из концов интервала... есть методьі похитрее - метод половинного деления, метод хорд и касательньіх, метод именолваньій Ньютона и т.д... == Что именно подсказать? А если функция меняет свое поведение с убывания на возрастания, метод половинного деления прокатит? |
|
|
|
| afterstep |
26.10.2008, 13:31
Сообщение
#4
|
|
Пользователь Группа: Активисты Сообщений: 5 336 Регистрация: 14.3.2005 Пользователь №: 2 413 |
если только один екстремум - прокатит
 только половинньім делением обьічно ищут точку нуля |
|
|
|
| Ruslan1568 |
26.10.2008, 13:44
Сообщение
#5
|
|
Пользователь Группа: Пользователи Сообщений: 26 Регистрация: 11.2.2007 Пользователь №: 14 620 |
afterstep, спасибо, буду наверное все значения тупо проверять- времени больше, зато надежнее
|
|
|
|
| afterstep |
26.10.2008, 13:57
Сообщение
#6
|
|
Пользователь Группа: Активисты Сообщений: 5 336 Регистрация: 14.3.2005 Пользователь №: 2 413 |
ет бьіла плоская шутка - так что лучше забудь
если функция дифференциируемая - то лучше искать производную, потом - нули производной, и в точках нулей производньіх или один из концов интервала - именно там и живет максимум. Просто перебором значений находишь. == Искать перебором всех значений - плохо из двух соображений 1) максимум может оказаться не самьім максимальньім (назовем ето погрешностью дискретизации) 2) много вьічислительной работьі "в мусорник" Так что лучше попробуй через производную |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 23.5.2012, 3:35 |
Русская версия Invision Power Board
v2.1.7 © 2012 IPS, Inc.