Метод половинного деления вообще самый простой.
1. Подставляешь в уравнение a и b вместо x - если на отрезке есть решение и оно 1 (в общем случае - нечетное количество решений, но это лирика), то а будет больше нуля, а b - меньше (ну или наоборот, не суть важна, главное был переход через 0).
2. Делишь отрезок пополам a<c<b, получаешь 2 отрезка a,c и c,b. Проверяешь оба как в п.1, на одном будет переход через 0, на другом не будет.
Затем опять делишь тот отрезок где есть переход через 0 и проверяешь полученную пару, так до тех пор пока отрезок у тебя не станет меньше какой-то заданной длины.
|