Численные методы решения уравнений (C++)

Для нахождения корня уравнения $f\left(x\right)=0$ на отрезке $[a;b]$с точностью $ε$ можно использовать следующие методы.

• Метод перебора. Вычисляются все значения функции $y=f\left(x\right)$на отрезке $[a;b]$с шагом $ε$, пока не встретиться значение $x_0$, для которого $f\left(x_0\right)=0$.

• Метод половинного деления. Вычисляется середина отрезка $[a;b]$и далее, для дальнейших вычислений берут ту половину отрезка, которая содержит корень уравнения. Уменьшение отрезка продолжается до тех пор, пока $|b –a|>ε$(Рис. а).

• Метод хорд. Последовательно уточняется отрезок, на котором находиться корень уравнения. Новый конец отрезка – точка пересечения прямой, соединяющей концы графика на отрезке $[a; b]$ и оси Ox. Уменьшение отрезка продолжается до тех пор, пока $\left|b –a\right|>ε$(Рис. б).