Облако знаний. Алгоритмы нахождения наибольшего и наименьшего значений функции (C++). Информатика. 10 класс

Алгоритмы нахождения наибольшего и наименьшего значений функции (C++)

Поиск наилучшего варианта решения задачи называется оптимизацией..
Чтобы решить задачу оптимизации, необходимо определить целевую функцию и найти её максимальное (минимальное) значение.
Для нахождения максимального (минимального) значения целевой функции можно использовать электронные таблицы и программу, написанную на одном из языков программирования.
Существует несколько методов нахождения максимального (минимального) значений с точностью $𝜀$ при написании программ.
- Метод перебора – вычисляются все значения функции на отрезке допустимых значений с шагом $𝜀$ и среди них выбирается максимальное (минимальное).
- Метод половинного деления – вычисляется значение функции в середине отрезка допустимых значений и сравнивается со значениями функции на концах отрезка. В результате сравнений выбирается новый отрезок, значение функции на концах которого больше (меньше), чем у исходного. Процедура повторяется до тех пор, пока длина отрезка не будет меньше $𝜀$ .
Для нахождения максимального (минимального) значения функций очень удобно использовать электронные таблицы.
- В OpenOffice.org Calc используется стандартный модуль Solver for Nonlinear Programming.
- В MS Excel стандартная надстройка «Поиск решения».

Было полезно?