- •3.Руководство программиста 13
- •1.Описание программы
- •1.1 Общие сведения
- •1.2 Функциональное назначение
- •1.2.1 Классы решаемых задач
- •1.2.2 Функциональные ограничения
- •1.3. Описание логической структуры
- •1.3.1. Алгоритм используемого метода
- •1.3.2. Структура программы
- •1.4. Используемые технические средства
- •1.4.1. При разработке
- •1.4.2. Минимальные требования
- •2.1.2 Ограничения программы
- •2.3. Описание задачи
- •Правила исключения интервалов
- •2.4. Входные данные
- •2.5 Выходные данные
- •3.Руководство программиста
- •3.1. Назначение и условия применения
- •3.1.1 Назначение программы
- •3.1.2 Условия применения программы
- •3.4. Входные и выходные данные.
- •3.4.1. Входные данные.
- •3.4.2. Выходные данные.
- •3.5. Сообщения
- •Сообщения, возникают на экране во время выполнения данной программы в случае четырех возможных ошибок:
- •Текст программы
Правила исключения интервалов
Пусть функция f унимодальна на интервале axb, а ее минимум достигается в точке x*.
Рассмотрим точки x1 и x2, расположенные в интервале таким образом, что a<x1<x2<b. Сравнивая значения функции в точках x1 и x2, можно сделать следующие выводы:
1.Если f(x1)>f(x2), то точка минимума f(x) не лежит в интервале (a,x1), т.е. x*(x1,b) (см. рис.3)
f(x)
f(x1)
f(x2)
a x1 x* x2 b x
Рис.3. Первый вариант расположения точки минимума
2.Если f(x1)<f(x2), то точка минимума не лежит в интервале (x2,b), т.е. x*(a,x2) (см. рис.4)
f(x)
f(x1)
f(x2)
a x1 x* x2 b x
Рис.4. Второй вариант расположения точки минимума
3.Если f(x1)=f(x2), то можно исключить оба крайних интервала (a,x1) и (x2,b), при этом x*(x1,x2).
Согласно правилам исключения интервалов можно реализовать процедуру поиска, позволяющую найти точку оптимума путем последовательного исключения частей исходного ограниченного интервала. Поиск завершается, когда оставшийся интервал уменьшается до достаточно малых размеров.
-
2.4. Входные данные
6 вещественных чисел – коэффициентов при соответствующих степенях оптимизируемой функции, границы интервала поиска минимума функции, точность вычисления, которые также относятся к классу вещественных чисел.
2.5 Выходные данные
Точка для минимума заданной пользователем функции и значение функции в этой точке.
-
3.Руководство программиста
-
-
3.1. Назначение и условия применения
-
3.1.1 Назначение программы
Программа предназначена для нахождения экстремумов функции при задаваемых коэффициентах, точности и интервале. Программа имеет некоторые ограничения, которые необходимо учитывать пользователю при вводе тех или иных параметров. В любом случае параметры проверяются перед расчетом.
Работу облегчает простой, элегантный и интуитивно понятный интерфейс. Автор стремился сделать программу дружественной к пользователю. Окна не насыщены графикой и ненужными элементами.
3.1.2 Условия применения программы
- IBM PC совместимый компьютер;
- 32-разрядная среда операционной системы;
- графическая оболочка ОС;
- обработчик hlp-файлов в системе;
- достаточный объем свободной оперативной памяти (около 5Мб при работе в Windows XP с улучшенным оформлением окна);
- достаточное место на жестком, гибком, сетевом, оптическом или RAM-диске объемом около 50 Кб (программа занимает 6020Кб);
- устройства ввода информации (клавиатура и оптическая мышь);
- устройство вывода графической информации с видеоадаптера (монитор, проектор).
3.2 Характеристики программы
В случае создания неправильной ситуации пользователем ему выдается сообщение, поясняющее его действия. Проверка данных перед их использованием для нахождения минимума или максимума позволяет не допустить серьезных ошибок в программе.
3.3 Обращение к программе
Работа программы начинается с подачи пользователем ее двоичного кода операционной системе на выполнение (запуска файла Project1.exe).
Интерфейс программы соответствует общепринятым стандартам и исторически сложившимся традициям эргономики программ, так как имеет такие понятные пользователю элементы как меню, справочная система, кнопки, окружение и элементы окна.