Описание алгоритма решения задачи При выполнении этой задачи нам понад

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
Описание алгоритма решения задачи.
При выполнении этой задачи нам понадобятся некоторые дополнительные функции:
1) Функция, которая возвращает значение f(x), при заданном x - func
2) Функция, которая возвращает значение f'(x), при заданном x - pr
3) Функция, которая возвращает значение f''(x), при заданном x - second_pr
4) Численный метод, который находит корень(ноль) функции, при заданных начальной точке и допустимой погрешности. Выполнено с помощью метода Ньютона - newton
При начале выполнения алгоритма нам понадобятся данные:
1) Интервал, на котором необходимо искать корни
2) Шаг, с которым мы будем просматривать возможность наличия корней
3) Необходимую точность вычислений
Пошагово распишем алгоритм:
1) Выполняем поиск корней до тех пор, пока не найдем все
1.1) Мы создаем локальные границы
1.1.1) Если на заданной границе есть изменение знака функции, то этот интервал необходимо просмотреть, так как в нем есть корень уравнения.
1.1.2) Запоминаем, где находится точка, с которой надо начинать поиск корня уравнения
1.2) Уменьшаем шаг в два раза
1.3) Переходим в п. 1.1
2) Имею точки, с которых нужно начинать поиск корня, делаем это
3) Имеем все корни уравнения на заданном интервале