Название: Информатика - Алгоритмы и программы (Н.В. Усольцев)

Жанр: Информатика

Просмотров: 1278


2.2. метод прямого перебора

В этом методе интервал поиска  разбивается на n элементарных интервалом с шагом h:                       

В каждой точке       ;   (i = 1, 2, 3, …, n+1)            вычисляется значение  и среди них отыскивается мин/макс значение по алгоритму, аналогичному поиску мин/макс в одномерном массиве.

После завершения цикла будет найдена точка , в которой  имеет наименьшее значение . Для более точного определения положения мин/макс  можно выполнить параболическую интерполяцию функции по этой точке и двум соседним, как описано в п. 2.1.