Уточнение корней нелинейных уравнений методом половинного деления

2 года назад от Monroe709386

2 Ответы

0 голосов
Решить невозможно: начал было решать, процесс пошёл, будет продолжаться теперь бесконечно, а причин и условий остановки не предусмотрено (в вашем задании) . Мой комп зациклился! Ждите иска за моральный ущерб.
2 года назад от Дима Богатырёв
0 голосов
А в чем сложность?
1) Вы выбираете некоторый промежуток:
x1 x x2
Разбиваете его на N отрезков, для простоты равных. Пробегаете по всем отрезкам и выделяете (запоминаете) те из них, на концах которых функция ваша имет разный знак. Дело в том, что функция ваша непрерывна. И если она меняет знак, на каком-то отрезке, значит переходит через 0 на этом отрезке, а значит на этом отрезке есть корень. Разбиение должно быть столь мелкое, чтобы два корня не оказались в одном отрезке. Ну и, конечно, вы не отследите таким способом корни, в которых функция касается оси и не меняет знак.
2) Рассматриваете каждый из ваших выбранных отрезков. Делите отрезок пополам. Из двух половинок выбираете тот отрезок, на концах которого функция имет разные знаки. Выбранный отрезок снова разбиваете пополам и снова выбираете тот отрезок, на концах которого функция имет разные знаки и повторяете этот процесс. На каждой такой итерации за решение уравнения вы принимаете середину очередного отрезка, а в качестве погрешности - половину его длины. Как только вас устроит погрешность (должна быть задана точность, с которой вы хотите решить уравнение) , вы прекращаете процесс и выводите корень.
Переходите к следующему из отрезков, выбранных в (1) .
2 года назад от Евгений Олех

Связанные вопросы