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

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

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. Вы ввели недопустимое число, повторите ввод!

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

• Шпаргалка - Пакеты прикладных программ
• Курсовая - Автоматизация учета и контроля оборота видеоносителей в видеотеке
• Курсовая - Файловая система CP/M
• Учебник - Основы алгоритмизации и структурного проектирования программ
• Контрольная - Программирование на языке высокого уровня (ПЯВУ)
• Курсовая - Нахождение собственных значений матрицы методом неопределенных коэфицентов
• Шпаргалка - Программное обеспечение компьютерных сетей
• Дипломная - Оптимизация портфеля ценных бумаг с использованием генетического алгоритма
• Курсовая - Разработка ИС Охранного агентства с помощью MS Access
• Курсовая - Поиск кратчайших путей в графе (С++)