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

…

Таким образом, алгоритм этого метода выглядит следующим образом:

Определить границы корней уравнения;

При помощи любого из вышеописанных методов найти один корень уравнения;

Применяя формулы (14) и (15) сформировать новый многочлен степени, на 1 меньшей предыдущего.

Вернуться к пункту 2.

Повторять до тех пор, пока степень многочлена не обнулится.

Этот метод был реализован на программном уровне и включен в курсовую работу.

ОПИСАНИЕ СТРУКТУРЫ ПРОГРАММЫ

В рамках задания на курсовую работу в среде программирования VisualBasicforApplications была разработана программа, находящая корни многочлена с указываемой точностью.

3.1. Описание программных модулей

Разработка программы велась с учетом концепции объектно-ориентированного программирования, поэтому четко определенной последовательности действий в ней нет. Однако, разбирая программу на составляющие, можно проследить «путь» алгоритма в коде.

Вся программа состоит из форм и модулей. Модулей всего два: один содержит стандартную процедуру автозапуска (его рассматривать мы не станем), а другой – все «публичные» процедуры и функции.

Public function F(x). Функция, возвращающая значение многочлена для передаваемого х.

Public function DetectBorders. Возвращает границы корней, согласно формулам ( 7 , 8, 9 ).

PublicsubGra – процедура, «ответственная» за составление графика.

3.2. Описание форм

В формах заключена основная часть программы, в том числе и собственно алгоритм метода половинного деления. Решение «упаковать» эти функции в формы было продиктовано следующими причинами:

сокращение объема занимаемой памяти и, как следствие, ускорение работы за счет сокращения времени жизни переменных;

разграничение доступа (т.е. необходимая функция или метод могут быть активированы исключительно в допустимой ситуации – это значительно снижает вероятность ошибок);

каждая форма является «вещью в себе» и не зависит от остальных (кроме «корневой»

3.2.1. Форма Form _ Main

Является корневой формой программы, содержит Главное меню, позволяющее в любом порядке выполнять все необходимые действия, а также сохранять и завершать работу программы.

3.2.2. Форма Form_Koeff

В этой форме задаются коэффициенты многочлена.

Замечание. Для задания коэффициента а0 необходимо указать значение степени х равным 0.

3.2.3.Форма Form_Mnogo

??????? ?? ????? ????? ??? ????????? ??????????, ? ????? ??????????? ??????? ? ??????? ????????

3.2.4.Форма Form_WP

Эта форма по существу является панелью управления в режиме графика и позволяет его распечатать или закрыть.

3.2.5. Форма Form_Korni