Определение максимума (минимума) функций методом «золотого сечения".

Краткая выдержка из текста работы (Аннотация)

1. Задание на курсовую работу.

Разработать программу для поиска максимума (минимума) функции методом золотого сечения.

Алгоритм реализовать в виде подпрограммы. Использовать разработанную программу для нахождения максимума (минимума):

функции cos(x)+tg(2x) на интервале (0; с точностью 10-4;

функции на интервале (-2;-1) с точностью 10-4.

2. Постановка задачи.

Задача: Найти максимум (минимум) функции на интервале с заданной точностью.

Дано: Функция cos(x)+tg(2x); интервал (0; ; точность 10-4.

Функция ; интервал (-2;-1); точность 10-4.

Требуется: Найти значения аргумента х и соответствующие им значения y=f(x)

Связь: Значение х находится методом «золотого сечения», затем вычисляется соответствующее ему значение y=f(x).

Ограничения: Функция на исследуемом интервале должна быть унимодальна.

10. Заключение

В ходе написания курсовой работы был изучен один из методов одномерной оптимизации (поиска минимума или максимума функции одной переменной) метод «золотого сечения». Данный метод имеет достаточно хорошие показатели по скорости (по сравнению, например, с методом половинного деления) и легко программируется.

Недостатком метода «золотого сечения» можно считать ограничение, накладываемое на исследуемую функцию: на интервале, на котором осуществляется поиск максимума (минимума) она должна быть унимодальна.

Содержание работы

Оглавление

1. Задание на курсовую работу. 3

2. Постановка задачи. 4

3. Метод решения. 5

4. Внешняя спецификация программы. 7

5. Внешняя спецификация подпрограммы. (Gold) 9

6. Разработка алгоритма программы. 10

Использованная литература

1. Внешняя спецификация программы.
2. НАЗНАЧЕНИЕ:
3. Нахождение максимума (минимума) функции на интервале с заданной точностью.
4. ВХОДНЫЕ ДАННЫЕ:
5. fk вид исследуемой функции [цел.]
6. minimax вид исследования (нахождение максимума или минимума) [цел.]
7. ВЫХОДНЫЕ ДАННЫЕ:
8. *********************************************************************
9. * Нахождение максимума (минимума) функции *
10. * методом «золотого сечения» *
11. * Автор: Обухов Иван, группа 3АСУ-1ДС-156А * * *
12. *********************************************************************
13. Выберите функцию:
14. 1 f(x)=cos(x)+tg(2x)
15. 2 f(x)=sqrt(|x^7+sqrt(3)|).
16. Вы ввели недопустимое число, повторите ввод!
17. Выберите вид исследования:
18. 1 поиск максимума
19. 2 поиск минимума.
20. Вы ввели недопустимое число, повторите ввод!
21. Вы выбрали функцию:
22. Вы ищете:
23. Решение:
24. х=
25. y=
26. АНОМАЛИИ ВХОДНЫХ ДАННЫХ:
27. fk1 и fk2
28. Вы ввели недопустимое число, повторите ввод!
29. minimax1 и minimax2
30. Вы ввели недопустимое число, повторите ввод!

Другие похожие работы

• Курсовая - Разработка программы для статистической обработки данных (написание программы для социалогичесского исследования)
• Курсовая - Игра
• Курсовая - СОЗДАНИЕ САЙТА «СЕЛЬСКАЯ ШКОЛА» НА ОСНОВЕ HTML И JAVA SCRIPT.
• Учебник - Проектирование управляющих программ для многооперационных станков с ЧПУ
• Курсовая - Логарифмическая аппроксимация функций одной переменной
• Курсовая - Списки и деревья
• Курсовая - Система управления файлами
• Отчет - Использование основных операторов языка Си
• Контрольная - Настройка сводного запроса по нескольким полям. Фильтрация записей перед вычислениями сводных значений
• Контрольная - Система массового обслуживания