Алгоритм. 1. На первой итерации заданный отрезок делится двумя симметричными относительно его центра точками и рассчитываются значения в этих точках.

1. На первой итерации заданный отрезок делится двумя симметричными относительно его центра точками и рассчитываются значения в этих точках.

2. После чего тот из концов отрезка, к которому среди двух вновь поставленных точек ближе оказалась та, значение в которой максимально (для случая поиска минимума), отбрасывают.

3. На следующей итерации в силу показанного выше свойства золотого сечения уже надо искать всего одну новую точку.

4. Процедура продолжается до тех пор, пока не будет достигнута заданная точность.

Формализация

Шаг 1. Задаются начальные границы отрезка и точность .

Шаг 2. Рассчитывают начальные точки деления: и значения в них целевой функции: .

· Если (для поиска max изменить неравенство на ), то

· Иначе .

Шаг 3.

· Если , то и останов.

· Иначе возврат к шагу 2