Методом половинного деления можно находить корни уравнений вида: \(f\left(x \right)=0\). Корень должен располагаться в некотором интервале \(\left[a,b \right]\). Идея метода в следующем - интервал делят пополам, вычисляют значения функции в средней точке и на концах и для дальнейшего поиска корня (уточнения) оставляют тот интервал на границах которого функция меняет знак. Понятно, что корень на этом интервале должен быть один иначе будет найдет только дин из корней. Процесс продолжается до тех пор, пока длина интервал не станет меньше заданной точности.
|