Дипломная работа: Нахождение всех действительных корней алгебраического многочлена методом деления отрезка пополам (бисекции)

В качестве свойств в объекте «форма» присутствуют три ключевые процедуры, реализующие собственно алгоритмы нахождения корней и нахождения производной.

PublicsubFF* – процедура, «ответственная» за нахождение производной.

PublicsubHorda_Kasatelnye – процедура, реализующая поиск корней по алгоритму хорд и касательных.

PublicsubFind_Kor – процедура, реализующая поиск корней по алгоритму половинного деления отрезка.

Замечание. Алгоритмы нахождения крней описаны в главе 2. Суть же алгоритма нахождения производной сводится к простому перемножению коэффициента и степени и уменьшению значения степени на единицу. Это позволяет корректно определить производную, при этом корректно «избавиться» от конечной константы.

АНАЛИЗ РЕЗУЛЬТАТОВ

В результате выполнения задания на курсовую работу была создана программа VIFunction 2.0 , находящая корни алгебраического многочлена вида (1) с указываемой точностью посредством следующих методов:

метод деления отрезка пополам;

метод хорд и касательных (комбинированный)

Также при составлении программы была учтена возможность наличия у многочлена кратных корней, и средства их обнаружения также вошли в состав программы.

Фактические результаты совпали с формальными.

Список литературы

Гутер Р.С. , Овчинский Б.В. «Элементы численного анализа и математический обработки результатов опыта». Москва, «Наука», 1979

Калиткин Н.Н. «Численные методы». Москва, «Наука», 1978

Крылов В.И., БабковВ.В., Монастырский П.И. «Вычислительные методы». Москва, «Наука», 1976

П. Санна. «Visual Basic for Applications 6.0 «вподлиннике», Киев, BHV

[1] Этот факт был доказан известными математиками Абелеи и Галуа.