Автоматизация решения алгебраических уравнений. Метод половинного деления

 

Содержание 

       Введение                                                                                                                 

1.Общая часть

    1.1 Постановка задачи                                                                                         

    1.2 Описание математической модели                                                              

    1.3 Обоснование и описание метода  реализации                                             

2.Специальная  часть

    2.1 Описание алгоритма                                                                                      

    2.2 Описание программы                                                                                 

    2.3 Руководство системного программиста

    2.4 Руководство программиста                                                                         

    2.5 Руководство оператора                                                                                

    2.6 Интерпретация и анализ результатов                                                         

       Заключение                                                                                                           

       Список  используемой литературы                                                                     

Приложение

1.Листинг программы                                                                                        

2.Результат решения  программы                                                                        3.Контрольный пример                                                                                        
 

 

   

   Аннотация 

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

       Программа написана на языке Borland Delphi 7.0.

       Курсовая  работа состоит из следующих частей:

1. общей  части с постановкой задачи, описанием  математической модели, обоснованием  и описанием метода реализации.

2. специальной  части с описанием алгоритма,  описанием программы, руководством  системного программиста, руководством  программиста, руководством оператора,  интерпретацией и анализом результатов.

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

 

       

       Введение 

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

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

       Также в этой программе можно увидеть  график функции при задании границ отрезка, при нахождении середины отрезка  и точного корня(t). 

       Программа выполнена в среде программирования Borland Delphi7, что позволяет осуществить более дружелюбный интерфейс с пользователем.

 

Общая часть 

1.1 Постановка задачи 

       В курсовой работе необходимо разработать  программу «Автоматизация решения  алгебраических уравнений. Метод половинного  деления».

       Поэтому мы реализуем решение кубических уравнений методом половинного  деления  с точностью Е=0,001.

       Для того чтобы найти приближенное значение корня с точностью до Е>0, необходимо остановить процесс половинного  деления на таком шаге n, на котором будет иметь длину и вычислить .

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

       Количество  шагов приближения зависит от и заданной точности Е.

 

1.2 Описание математической  модели 

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

       График  функции в нашей курсовой работе основан на графических возможностях  Delphi.

         Графические инструменты  объединены  под названием GDI (Graphic Devise Interface) – интерфейс графического устройства.

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

 

       

       1.3 Обоснование и  описание метода  реализации 

       Для реализации данного программного продукта выбрана система визуального  программирования Delphi 7.0, которая позволяет быстро и удобно разрабатывать эффективные приложения.

       В Delphi достаточно хорошо развиты возможности по созданию пользовательского интерфейса, широкий набор функций для решения расчётно-вычислительных задач.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

2.Специальная  часть

2.1 Описание алгоритма 

  

       Для реализации данного программного продукта необходим алгоритм, состоящий из 5 частей:

• Нахождение количества корней  и нахождение отрезков, где содержится корень
• Построение графика
• Проверка отрезка
• Решение
• Создатели

Общая блок схема

 
*Блок схема  "Метод половинного деления" 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

         2.2 Описание  программы     

       В данной курсовой работе разработана  программа «Решение кубических  уравнений».

       Для работы данной программы необходима операционная система не ниже Windows 2000. Программа написана на языке Borland Delphi 7.0 и предназначена для автоматизации решений алгебраических уравнений.

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

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

       В данной курсовой работе методом реализации является … 

 

2.3 Руководство системного  программиста

       Программа используется для нахождение корней кубического уравнения. Для выполнения данной программы используется файл с расширением .ехе Необходимо использовать Windows не ниже 2000 и Microsoft Word.

       Программа представляет собой интерфейс который  состоит из одной формы.

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

       Проверить работу программы можно запустив файл .ехе на исполнение. 
 
 

 

2.4 Руководство программиста

       Программа используется для вычисления корней кубического уравнения. Для выполнения данной программы необходимо наличие  на компьютере файла .ехе. Также необходим  объем ОЗУ - 512 Мб, принтер для вывода табеля успеваемости, ОС не ниже Windows 2000.

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

       Программу можно вызвать с любого носителя и на любом компьютере. Чтобы запускать  ее, нужно нажать файл .ехе.

       Данная  программа используется в рамках Миасского геологоразведочного  колледжа.

 

2.5 Руководство оператора 

       Для правильной работы программы необходимо выполнить следующие действия:

       1. Запустить программу на исполнение;

       2. Выбрать отрезки (щелкнуть по  кнопке «Показать отрезки»);

       3. Выбрать границы отрезка (желтый  цвет показывает, что отрезок  задан);

       4. Проверить отрезок (щелкнуть по  кнопке «Проверить отрезок»);

       5. Выбрать метод решения уравнения  щелчком по кнопке (в нашем  случае Метод половинного деления);

       6. Построить график (щелкнуть по  кнопке «График»);

       При неправильном вводе данных на экране будут выдаваться «ошибки».

       Так как в нашей программе предусмотрена  только автоматизация решения кубических уравнений, то в уравнении a_x³+b_x²+c_x+1=0 значение a не должно равняться 0. При несоблюдении этого условия также будет выдаваться ошибка.

 

2.6 Интерпретация и  анализ результатов      

       В результате работы программы на экран  выдаются границы отрезка, погрешность, количество вещественных корней уравнения, результат работы программы(t) и количество шагов. Также строится график функции. Это можно увидеть в Приложение 2. Результат решения программы.                                                                 

        

 

       

       Заключение 

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