Лабораторная работа №3
Программирование элементарных численных методов
Задание
Написать программу, осуществляющую поиск оптимального значения функции или решение уравнения заданным методом. Интервал поиска (или начальную точку – в зависимости от метода) вводит пользователь. На экране пользователю должен отображаться ход решения, т.е. все промежуточные точки и значения функции в этих точках. Начальные условия (функция,
интервал/начальная точка) и ход поиска должны дублироваться в текстовый файл. Имя файла вводит пользователь.
Варианты
Алгоритм оптимизации |
Номер по списку |
|||
|
|
|
||
1 |
– метод дихотомии |
1, 9, 17, 25 |
||
|
|
|
||
2 |
– метод Фибоначчи |
2, 10, 18, 26 |
||
|
|
|
||
3 |
– метод золотого сечения |
3, 11, 19, 27 |
||
|
|
|
|
|
4 |
– |
метод |
квадратичной |
4, 12, 20, 28 |
интерполяции |
|
|||
|
|
|||
|
|
|
||
5 |
– метод первого приемлемого |
5, 13, 21, 29 |
||
значения |
|
|
||
|
|
|
||
|
|
|
|
|
6 |
– |
метод |
кубической |
6, 14, 22, 30 |
интерполяции |
|
|||
|
|
|||
|
|
|
||
7 |
– метод случайного поиска |
7, 15, 23, 31 |
||
|
|
|
||
8 |
– метод секущих, касательных |
8, 16, 24, 32 |
||
|
|
|
|
|
Функция:
|
|
|
2 |
|
|
x |
|
x |
2 |
x |
|
|
|||||||
sin |
|
|
|
|
exp |
|
|
|
|
|
10 |
10 |
|
|
|
||||
|
|
|
|
1
.
Интервал/начальную точку выбирать в пределах [-10;10].
Содержание отчета
1.Титульный лист
2.Задание + вариант
3.Блок-схема или пошаговое описание алгоритма
4.Текст программы
5.Пример выполнения: выходной файл