Курсовая работа: Решение системы линейных уравнений методом Крамера и с помощью расширенной матрицы 2

Висновки

Перелік посилань

Додаток А Текст програми

ВВЕДЕНИЕ

В настоящее время персональный компьютер всё более и более становится неотъемлемым и необходимым предметом каждого человека. Многие из современных персональных компьютеров могут выполнить десятки миллионов операций сложения в секунду. Человеку, работающему с настольным калькулятором, потребовались бы десятилетия для того, чтобы завершить тот же самый объём вычислений, который мощный персональный компьютер выполнит за одну секунду. Сегодняшние самые быстрые суперкомпьютеры могут выполнять сотни миллиардов операций сложения в секунду – это примерно столько же, сколько сотни тысяч людей могут выполнить за год.

Стоимость аппаратных средств в последние годы существенно снизилась и достигла уровня, когда персональные компьютеры превратились в предмет массового потребления. Достижениями в отрасли информационных технологий сегодня вряд ли кого-то удивишь. Однако информационные технологии сегодня играют слишком важную роль в нашей жизни, а программирование – двигатель развития информационных технологий.

Язык С++ развился из С, который в свою очередь был создан на основе двух предшествующих языков – BCPLи B. Язык BCPLбыл создан в 1967 году Мартином Ричардом как язык для написания компиляторов и программного обеспечения операционных систем. Кен Томпсон предусмотрел много возможностей в своем языке В – дубликате BCPLи использовал В для создания ранних версий операционной системы UNIX.

Язык С был развит из В Деннисом Ритчи в BellLaboratories. С использует многие важные концепции BCPLи В, а также добавляет типы данных и другие свойства. Первоначально С приобрел широкую известность как язык разработки операционной системы UNIX. Сегодня фактически все новые операционные системы написаны на С или С++. В течение двух последних десятилетий С стал доступным для большинства компьютеров. С независим от аппаратных средств. При тщательной разработке на С можно написать мобильные программы, переносимые на большинство компьютеров.

С++ - расширение С – был разработан Бьерном Строустропом в начале 80-х годов в BellLaboratories. С++ обеспечивает возможность объектно-ориентированного программирования.

С++ - это гибридный язык, он предоставляет возможность программировать и в стиле С, и в объектно-ориентированном стиле, и в обоих стилях сразу. Его синтаксис, стиль и основные принципы стали стандартом при разработке новых языков. Благодаря своей универсальности он все чаще используется при описании алгоритмов и технологий программирования. Особенность языка С заключается в том, что он позволяет непосредственно манипулировать битами, байтами, машинными словами и указателями. Это делает его очень удобным для системного программирования, в котором эти операции широко распространены.

Язык С был создан для программистов, учитывая их интересы, и многократно проверялся на практике, прежде чем был окончательно реализован. Именно поэтому языки С и С++ стали наиболее популярными среди программистов высокого уровня [4].

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

1 ПОСТАНОВКА ЗАДАЧИ И СФЕРА ЕЁ ИСПОЛЬЗОВАНИЯ

Целью данной задачи является решение системы линейных уравнений, т.е. нахождение её неизвестных х1, х2, х3 методом Крамера и с помощью расширенной матрицы.

Начальными данными являются коэффициенты при неизвестных х1, х2, х3 и свободные члены. Свободные члены и коэффициенты при неизвестных являются главными данными, которые программа записывает в свою память.

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

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

2 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

2.1 Метод Крамера

Для того, чтобы понять суть метода Крамера, необходимо знать такие понятия, как определитель и матрица.

Так как в нашем случае используется определитель 3-го порядка, то введём определение определителя 3-го порядка.

Определителем 3-го порядка называется число, обозначаемое

a₁₁ a₁₂ a₁₃

a₂₁ a₂₂ a₂₃

a₃₁ a₃₂ a₃₃

иравноеa₁₁ a₂₂ a₃₃ +a₁₃ a₂₂ a₃₂ +a₁₂ a₂₃ a₃₁ -a₁₃ a₂₂ a₃₁ -a₁₂ a₂₁ a₃₃ -a₁₁ a₂₃ a_32.

Определитель обозначается Δ.

Матрицейназываетсятаблица, содержащаяm строк и n столбцов вида

a₁₁ a₁₂ ..... a_1n

a₂₁ a₂₂ ..... a₁₁

. . . . . .

a_m1 a_m2 ....a_mn