223
правки
Изменения
м
Нет описания правки
Формально для поиска минимума (для максимума - делается аналогично) функции <tex> f </tex>:
:'''Шаг 1''':
::Определяем границы поиска <tex>lbound</tex> и <tex>rbound</tex>, затем устанавливаем текущее разбиение:
::<tex>x_1 = lbound + \frac{rbound - lbound}{\phi + 1}</tex>
::<tex>x_2 = rbound - \frac{rbound - lbound}{\phi + 1}</tex>
::и вычислем функцию на них: <tex>f_1 = f(x_1), f_2 = f(x_2)</tex>
:'''Шаг 2''':
:: если <tex>f(x_1) < f(x_2)</tex>
::
:'''Шаг 3''':
===Псевдокод===