Решение систем линейных уравнений по методу Гаусса
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧЕРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
им. Р.Е.АЛЕКСЕЕВА
ИНСТИТУТ РАДИОЭЛЕКТРОНИКИ И ИНФОРМАЦИОННЫХ
ТЕХНОЛОГИЙ
КУРСОВАЯ РАБОТА
Решение систем линейных уравнений по методу Гаусса
Выполнила
студентка группы С11-РЭС
Батюта М.Р
Проверил
доц. кафедры ИРС
Сидоров С.Б
Нижний Новгород 2012г.
1.Введение
В работе рассматривается решение задачи разработки прикладной программы решение линейных уравнений по методу Гаусса.
Одним из способов преодоления сложности данной задачи является использование технологии разработки программ сверху-вниз. Этот подход позволяет путем декомпозиции исходной задачи свести ее к последовательному решению более простых задач. Его использование позволяет уменьшить затраты на отладку и повысить надёжность программы. Также существенным моментом технологии сверху-вниз является её акцент на повторное использование уже существующих модулей, а не разработку их с нуля.
В начале основной части отчёта приводится точная формализованная постановка задачи с указанием полного набора операций, выполнение которых должна обеспечивать прикладная программа.
В руководстве пользователя раскрывается назначение программы, ее возможности и выполняемые операции. Подробно объясняются правила пользования программой, и приводятся конкретные примеры диалога с пользователем
В руководстве программиста рассматриваются вопросы внутренней организации программы, в том числе состав ее модулей и их взаимодействие. Кроме этого описываются используемые структуры данных и наиболее важные и интересные с точки зрения их реализации алгоритмы.
В заключении делаются выводы о полноте решения поставленной задачи, а так же приводится ряд соображений по возможным направлениям доработки программы.
Так же приведена техническая информация, включающая листинги всех модулей программы.
алгебраический гаусс видеотека алгоритм
2.Постановка задачи
Метод Гаусса при решении системы уравнений можно разделить на два этапа: прямой и обратный ход. Процесс последовательного исключения неизвестных называется прямым ходом метода Гаусса. После завершения прямого хода появляется возможность вычислить неизвестную переменную, находящуюся в последнем уравнении. С ее помощью из предпоследнего уравнения находим следующую неизвестную переменную и так далее. Процесс последовательного нахождения неизвестных переменных при движении от последнего уравнения к первому называется обратным ходом метода Гаусса.
Пусть дана система:
Метод Гаусса состоит в последовательном исключении неизвестных из этой системы. Последовательно умножая первое уравнение на и складывая с i-м уравнение, исключим из всех уравнений кроме первого. Получим систему
Аналогичным образом из полученной системы исключим . Последовательно, исключая все неизвестные, получим систему треугольного вида
Описанная процедура называется прямым ходом метода Гаусса. Заметим, что ее выполнение было возможно при условии, что все , не равны нулю.
Выполняя последовательные подстановки в последней системе, (начиная с последнего уравнения) можно получить все значения неизвестных.
3.Руководство пользователя
Программа предназначена для работы с матрицами размерностью n*n.
Запуск программы осуществляется либо набором в командной строке имени программы Метод Гаусса.exe с последующим нажатием клавиши Enter либо другим способом ,зависящем от конкретной операционной системы.
После запуска программы на экране появляется информационное сообщение о программе
Enter NUM of equations:
Программа является интерактивным консольным приложением. Весь диалог с пользователем осуществляется в текстовом режиме
При вводе недопустимого значения ничего не происходит и программа ждёт ввода правильного значения.
Далее пользователю предлагается ввести коэффициенты при x системы линейных уравнений:
a[%d][%d] =
А так же свободные члены системы линейных уравнений:
b[%d] =
После на экран выводится получившаяся матрица А и столбец свободных членов В:
See input
Matrix A:
Vector B:
Solving on Gauss method
После линейных преобразований строк на экран выводится преобразованная в ступенчатую матрицу А и преобразованный столбец свободных членов В.
Forvard Gauss course
Matrix A:
Vector B:
Далее выполняется последовательное нахождение неизвестных х и вывод результата:
Back Gauss course
Results:
После пользователю предлагается ввести символ для продолжения использования программы. При нажатии другого символа программа завершает работу.
4.Руководство программиста
.1.Структура программы
Прикладная программа разработана с использованием принципов модульного программирования. Она является совокупностью взаимодействующих модулей. Модули объединяются в единую программу путем компоновки соответствующих объектных файлов. Структура программы: