Численное решение алгебраических уравнений методом половинного деления - Курсовая работа

В рамках этой программы реализован алгоритм решение и выдача ответа по запросам пользователя. Программа предназначен для автоматизированного решения методом половинного деления. Написать программу, выполняющую численное решение алгебраических уравнений, методом половинного деления. Результат работы программы должен выводиться на экран. В программе реализовать следующее меню: 1) Ввести данные с клавиатуры.Программа предназначена для оперативного решения комбинированным методом хорд и касательных по запросам конечных пользователей системы.Edit4: TEDIT; Edit5: TEDIT; Edit6: TEDIT; Edit2: TEDIT; begin if (Edit2.Text="") or (Edit3.Text="") or (Edit4.Text="") or (Edit5.Text="") or (Edit6.Text="") or (Edit7.Text="") or (Edit8.Text="") then beginРезультат решения программыДано уравнение: x3 - 2х2 - 4х 7 = 0. Уточнить корень с погрешностью e <0,001. Проведя процедуру отделения корней, получим, что уравнение имеет три действительных корня: х1I[-2,-1]; x2I[1, 2]; ХЗI[2, 3]. Находим первую производную: f"(х) = 3х2 - 4x - 4.

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

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

Программа предназначен для автоматизированного решения методом половинного деления.

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

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

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

В программе реализовать следующее меню: 1) Ввести данные с клавиатуры.

2) Осуществить проверку на введенные данные в уравнение.

3) Вывести ответ на экран.

4) Выход.

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

Пусть требуется найти действительный корень уравнения f (x)= 0, изолированный на отрезке [a,b]. Предполагается, что f (a) и f (b) имеют равные знаки, а каждая из производных сохраняет определенный знак на отрезке изоляции. Возьмем на отрезке [a,b] такую точку xo, что f (xo) и f” (xo) (при x, принадлежащем промежутку изоляции) имеют одинаковые знаки.

Воспользуемся формулами методов хорд и касательных: X11=Xo- f (xo) / f1(xo); X12 = a - (b - a ) f (a) / f (b) - f (a).

Величины X11 и X12 принадлежат промежутку изоляции, причем f (X11) и f (X12) имеют разные знаки.

X21=X11- f (x11) / f1(x11); X22=X11-(X12-X11) f (X11) / f (X12) - f (X11).

Точки X21 и X22 на числовой оси расположены между точками X11 и X12, причем f (X21) и f (X22) имеют разные знаки.

Вычислим теперь значения

X31=X21- f (x21) / f1(x21); X32=X21-(X22-X21) f (X21) / f (X22) - f (X21).

Каждая из последовательностей X11, X21, X31,... Xn1, …; X12, X22, X32, …, Xn2, …стремится к искомому корню, причем одна из последовательностей монотонно возрастает, а другая - монотонно убывает. Пусть, например, Xn1 < X< Xn2, тогда 0 < X- Xn-1 < Xn2- Xn2 - Xn1. Задав заранее достаточно малое мы можем, увеличивая n, добиться выполнения неравенства Xn2 - Xn1 <; следовательно, при этом же значении n будет выполняться неравенство

X - Xn1 < . Таким образом, Xn1 является приближенным значением корня X, вычисленным с погрешностью, не превышающей .

Так, например, для нахождения приближенного значения X с точностью до 0,001 нужно определить n таким образом, чтобы значения Xn1 и Xn2, вычисленные с точностью до 0,001, совпадали.

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

В курсовом проекте реализована программа решение уравнений в соответствии с заданием к курсовому проекту.

При решении поставленной задачи оптимально использовать язык Delphi, который является языком высокого уровня и позволяет быстро и эффективно создавать приложения, обладающие удобным графическим пользовательским интерфейсом, предоставляет наиболее широкие возможности для программирования приложений ОС Windows.

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

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

Рис. 1

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

При запуске программа появляется форма выбора метода решение уравнения. Уравнение заноситься вручную, если какое-то значение лишнее просто поставьте ноль перед ним, так же вручную заноситься интервал и точность. Если забыли вести значение вылезет предупреждение. Так же существует кнопка очистить, очищает веденые значение и таблицу.

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

Для работы программы необходим ФАЙЛPROJECT.exe. Вывод результата будет производиться непосредственно в самой программе.

Минимальные системные требования для работы данной программы: 1. Процессор с частотой 800 Мгц;

2. Оперативная память - 64мб;

3. 640кб свободного места на жестком диске;

4. Операционная система Windows.

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

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

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

Если не заполнить хоть одно значение, вылезет предупреждение.

После запуска программы будет происходить: 1)Выбор пункта меню.

2)Переход к основной части программы.

3) Ввод данных запроса

4) Обработка запроса

5) Выдача результатов решения на экран

6) Выход

2.5 Руководство оператора хорда касательная программа алгоритм

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

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

Рис. 2

При выборе метода выводится форма имеющая следующий вид:

Рис. 3

Форма содержит семь полей для ввода данных выделено овалами, и одно поле для вывода ответа выделено прямоугольником

Рис. 4

Если не вести хоть одно поля для ввода данных и нажать на решение появиться предупреждение, имеющий следующий вид:

Рис. 5

При нажатии на кнопку “ОК” программа автоматически переходит обратно.

Когда ведены все значение нужна нажать кнопку решить.

Расчеты сводиться в таблицу и выводиться ответ:

Рис. 6

Так же есть кнопка очистить поля для набора значений.

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

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

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

Применять этот программный продукт можно в целях упрощения процесса решение комбинированным методом хорд и касательных.

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

Недостатки: не находит сама интервал.

1. Лекции по предметам«Базы Данных» и «ТРПП», «Численные методы».