578 читали · 3 года назад
Поиск решений в задаче №19. Метод дихотомии
В No19 ЕГЭ по математике профильного уровня в пункте а), как правило, достаточно привести пример. Как получился этот пример эксперта не волнует, но на этапе обучения полезно останавливаться на поиске примера и показывать эффективные методы поиска...
16 методов программиста. Метод 1-й. Дихотомия.
Метод имеет быструю сходимость и если у вас два алгоритма или решения, пример кода, который работает, то используя дихотомию можно гарантировано и целенаправленно найти различия и создать работоспособную версию. Дихотомия или метод деления пополам основывается на математическом методе поиска минимума\максимума неразрывной функции на отрезке или пересечения функции с нулем. Метод: вычисляем значения функции на концах отрезка, посередине и отбрасываем левый или правый отрезок, вновь делим, и так до того момента пока не достигнем точки с определенной погрешностью...