2.2.1 Метод прямого сканирования

Задача заключается в локализации экстремума функции одной переменной, заданной на интервале с точностью доПри решении этой задачи весь интервал разбивается на участки величиной. В узлах разбиения вычисляются значения функции и из них выбирается экстремальное. Этот метод требует больших затрат времени (зависящего от значения), но главное его преимущество – это определение глобального экстремума. Блок-схема алгоритма поискапредставлена на рис. 2.4,б.

Рисунок 2.4 –Локализация экстремума методом сканирования:

а – геометрическая интерпретация; б – блок-схема алгоритма