Пример. 1. Экстремум каких функций R(x)можно найти методом скани­рования?

КОНТРОЛЬНЫЕ ВОПРОСЫ

Метод сканирования

1. Экстремум каких функций R(x) можно найти методом скани­рования?

2. Основное достоинство метода сканирования.

3. Условие отыскания оптимального решения.

4. Трудно ли метод поддается алгоритмизации, т.е. сложно ли составить алгоритм для решения задачи на ЭВМ?

Метод деления пополам

1. Для каких функций R(x) пригоден метод половинного деле­ния?

2. Каково основное достоинство метода половинного деления?

3. Каков способ "размещения" точек вычисления критерия оп­тимальности на оси x?

4. Каким образом определяется следующий отрезок, на котором находится экстремум?

Метод золотого сечения

1. Всегда ли метод гарантированно дает решение?

2. Как влияет вид функции R(x) на процесс нахождения решения?

3. Каким образом определяется следующий отрезок, на котором находится экстремум?

4. Основное достоинство метода золотого сечения.

5. Если отрезок [ а, b ]содержит внутреннюю точку с, то какое условие называется золотым сечением?

6. Сколько раз нужно вычислить R(x) на каждом шаге?