Решение задач линейной алгебры средствами Delphi: Метод Гаусса для решения систем линейных алгебраических уравнений
Данная программа писалась на языке Delphi в бесплатной среде Lazarus. Lazarus — свободная среда разработки программного обеспечения для компилятора Free Pascal (часто используется сокращение FPC— свободно распространяемый компилятор языка программирования Pascal) на языке Object Pascal. Интегрированная среда разработки предоставляет возможность кроссплатформенной разработки приложений в Delphi-подобном окружении. На данный момент является единственным инструментом быстрой разработки приложений (RAD), позволяющим Delphi-программистам создавать приложения с графическим интерфейсом для Linux (и других не-Windows) систем.Позволяет достаточно несложно переносить Delphi-программы с графическим интерфейсом в различные операционные системы: Linux, FreeBSD, Mac OS X, Microsoft Windows, Android. Начиная с Delphi XE2 в самом Delphi имеется возможность компиляции программ для Mac OS X и iOS.
Содержание1. Введение 32. Содержательная часть 42.1. История 42.2. Описание метода 42.3. Условие совместности 53. Практическая часть. 63.1. Постановка задачи 63.2. Методы решения линейных уравнений 63.3. Руководство пользователя 73.4. Листинг 94. Заключение 175. Список литературы 18
Прикрепленные файлы: 1 файлKursovaya_po_obektno-orientirovannomu_programmi.docx
Захаров Д.С., ИСТ-21д
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Себряковский филиал Волгоградского государственного архитектурно-строительного университета» (ФГБОУ ВПО «СФ ВолгГАСУ»)
Кафедра Математических и естественно-научных дисциплин
Решение задач линейной алгебры средствами Delphi: Метод Гаусса для решения систем линейных алгебраических уравнений
по специальности 230400.62 «Информационные системы и технологии (бакалавр)»
Отрощенко Д.С., преподаватель
2. Содержательная часть 4
2.2. Описание метода 4
2.3. Условие совместности 5
3. Практическая часть. 6
3.1. Постановка задачи 6
3.2. Методы решения линейных уравнений 6
3.3. Руководство пользователя 7
4. Заключение 17
5. Список литературы 18
Введение
Для разработки курсового проекта была предоставлена задача: написать программу которая выводила бы решение системы линейных уравнений с тремя переменными методом Гаусса.
Метод Гаусса — классический метод решения системы линейных алгебраических уравнений (СЛАУ). Это метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводится к равносильной системе ступенчатого (или треугольного) вида, из которой последовательно, начиная с последних (по номеру) переменных, находятся все остальные переменные.
Данная программа писалась на языке Delphi в бесплатной среде Lazarus. Lazarus — свободная среда разработки программного обеспечения для компилятора Free Pascal (часто используется сокращение FPC— свободно распространяемый компилятор языка программирования Pascal) на языке Object Pascal. Интегрированная среда разработки предоставляет возможность кроссплатформенной разработки приложений в Delphi-подобном окружении. На данный момент является единственным инструментом быстрой разработки приложений (RAD), позволяющим Delphi-программистам создавать приложения с графическим интерфейсом для Linux (и других не-Windows) систем.
Позволяет достаточно несложно переносить Delphi-программы с графическим интерфейсом в различные операционные системы: Linux, FreeBSD, Mac OS X, Microsoft Windows, Android. Начиная с Delphi XE2 в самом Delphi имеется возможность компиляции программ для Mac OS X и iOS.
Содержательная часть
История
Хотя в настоящее время данный метод повсеместно называется методом Гаусса, он был известен и до К. Ф. Гаусса. Первое известное описание данного метода — в китайском трактате «Математика в девяти книгах», составленном между I в. до н.э. и II в. н. э.
Описание метода
Пусть исходная система выглядит следующим образом
Матрица называется основной матрицей системы, — столбцом свободных членов.
Тогда согласно свойству элементарных преобразований над строками основную матрицу этой системы можно привести к ступенчатому виду (эти же преобразования нужно применять к столбцу свободных членов):
При этом будем считать, что базисный минор (ненулевой минор максимального порядка) основной матрицы находится в верхнем левом углу, то есть в него входят только коэффициенты при переменных .
Тогда переменные называются главными переменными. Все остальные называются свободными.
Если хотя бы одно число , где , то рассматриваемая система несовместна, т.е. у неё нет ни одного решения.
Пусть для любых .
Перенесём свободные переменные за знаки равенств и поделим каждое из уравнений системы на свой коэффициент при самом левом ( , где — номер строки):
Если свободным переменным системы (2) придавать все возможные значения и решать новую систему относительно главных неизвестных снизу вверх (то есть от нижнего уравнения к верхнему), то мы получим все решения этой СЛАУ. Так как эта система получена путём элементарных преобразований над исходной системой (1), то по теореме об эквивалентности при элементарных преобразованиях системы (1) и (2) эквивалентны, то есть множества их решений совпадают.
Условие совместности
Упомянутое выше условие для всех может быть сформулировано в качестве необходимого и достаточного условия совместности:
Теорема Кронекера — Капелли.
Система совместна тогда и только тогда, когда ранг её основной матрицы равен рангу её расширенной матрицы.
Практическая часть.
Постановка задачи
Дана система из n линейных уравнений вида:
3.2. Методы решения линейных уравнений
Системы линейных уравнений вида (3) решаются точными и итерационными методами. Точные методы дают точное решение за конечное число операций, если все они выполнялись без погрешности. Число операций итерационных методов зависит от заданной погрешности вычислений. Метод Гаусса является точным методом решения системы линейных уравнений.
Метод Гаусса или метод последовательного исключения неизвестных основан на приведении матрицы коэффициентов А=(aij) к треугольному виду. При этом алгоритм решения системы линейных уравнений следующий:
1. С помощью двух циклов с управляющими переменными i=1,2. n и j=1,2,…,n организуется ввод коэффициентов aij и bi образующих массивы A=(aij), B=(bi).
2.Делается прямой ход исключения переменных путем преобразования коэффициентов по формулам:
В конце этих преобразований получается xn=bn/ann.
3.Организуется обратный ход (последовательное нахождение xn-1, xn-2 , …, x2, x1), проводя вычисления по формулам:
Особенностью метода Гаусса является то, что при прямом ходе производится выбор элемента строки отличного от нуля, если элемент aii, стоящий на главной диагонали матрицы А, равен 0.
Этот выбор осуществляется путем перестановки соответствующих строк матрицы А. Это исключает деление на 0, если матрица A=(aij) содержит нулевые элементы на главной диагонали.
Руководство пользователя
Пользоваться данной программой довольно просто: начинать работу нужно с ввода коэффициентов при переменных x1,x2,x3 (для удобства в программе были изменены на переменные X, Y, Z).
После этого, следует обязательно нажать на кнопку «Вывести» для того чтобы программа вывела систему уравнений на экран для наглядности.
Однако, имеется ряд правил занесения коэффициентов в систему: в первое уравнение надлежит ставить уравнение, в котором есть первый коэффициент при Х. В обратном случае программа выдаст ошибку:
Затем при нажатии на кнопку «Ответ» программа выдаст результат:
В программу также добавлена возможность просматривать промежуточные системы уравнений, при так называемом «спуске». После вычисления можно продолжить высчитывать переменные в других системах уравнений, Программа будет работать до тех пор, пока не будет нажата кнопка «Exit».