Обчислювальна математика (стр. 1 из 2)
РЕФЕРАТ
Об'єкт дослідження - система лінійних рівнянь.
Ціль роботи – опис метода Крамера, розробка програми, за допомогою якої методом Крамера можна вирішити систему лінійних рівнянь.
Метод дослідження - вивчення літератури, написання й налагодження програм на комп'ютері.
Дану програму можна використати для знаходження невідомі системи лінійних рівнянь.
Розроблено одну програму, що демонструє знаходження невідомі системи лінійних рівнянь.
Програму написано мовою С++ у середовищі Visual C++.
ВИЗНАЧНИК, МІНОР, АЛГЕБРЇЧНЕ ДОПОВНЕННЯ, МАТРИЦЯ, АЛГОРИТМ, ФУНКЦІЇ, ПАРАМЕТРИ, ТИПИ, ОПЕРАТОРИ, ЗАГОЛОВНІ ФАЙЛИ, КРАМЕР, ЗМІННА, ДЕМОНСТРАЦІЙНА ПРОГРАМА.
ЗМІСТ
ВСТУП
1. ВИЗНАЧНИК ТА ЙОГО ВЛАСТИВОСТІ
1.1Визначники другого та третього порядку
1.2 Властивості визначників, теорема розкладання
2. МЕТОД КРАМЕРА
2.1 Теорема Крамера для системи 2 рівнянь із 2 невідомими
2.2 Теорема Крамера для системи 3 рівнянь із 3 невідомими
2.2 Теорема Крамера для системи n рівнянь із n невідомими
3 Програмна реалізація
3.1 Блок схема
3.2 Програма
3.3 Приклад роботи програми
СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ
ВСТУП
Рішення систем лінійних рівнянь є однієї з важливих обчислювальних задач. Більшість задач обчислювальної практики зводяться до рішення систем лінійних рівнянь. Це задачі з області електротехніки, радіоелектроніки, механіки, статистики. В даній курсовій роботі я описую один із методів рішення систем лінійних рівнянь, а саме метод Крамера.
Серйозні практичні задачі часто приводять до таких систем, які містять сотні й навіть тисячі лінійних рівнянь. Без допомоги комп'ютера, ці системи вирішити неможливо. Доцільність рішення задачі автоматизованим способом дозволяє скоротити час, витрачений на її рішення в порівнянні з ручним способом, знижується ймовірність допущення помилок, підвищується точність отриманих результатів.
А тому у даній курсовій роботі я представив програму, написану мовою С++, за допомогою якої ми можемо вирішити систему лінійних рівнянь.
1. ВИЗНАЧНИК ТА ЙОГО ВЛАСТИВОСТІ
Перед тим, як розглядати теорему Крамера необхідно визначити, що називають визначником. Також навести його властивості, та поняття, які стосуються визначника.
1.1.Визначники другого та третього порядку
Розглянемо таблицю із чотирьох чисел виду
Числа в таблиці мають по два індекси. Перший індекс вказує номер рядка, другий - номер стовпця.
Визначником першого порядку називають вираження виду:
(1.1)Числа а11, …, а22 називають елементами визначника.
Діагональ, утворена елементами а11; а22 називається головною, а діагональ, утворена елементами а12; а21 - побічною.
Таким чином, визначник першого порядку дорівнює різниці добутків елементів головної й побічної діагоналей.
Помітимо, що у відповіді виходить число.
Наприклад. Обчислити:
Визначником третього порядку називається вираження виду:
(1.2)Елементи а11;а22; а33 – утворять головну діагональ.
Числа а13; а22; а31 – утворять побічну діагональ.
Зобразимо, схематично, як утворяться доданки із плюсом і з мінусом:
" + " " – "
Рис.1.1.утворення доданків
Із плюсом входять: добуток елементів на головній діагоналі, інші два доданки є добутком елементів, розташованих у вершинах трикутників з основами, паралельними головній діагоналі.
Доданки з мінусом утворяться по тій же схемі відносно побічної діагоналі.
Це правило обчислення визначника третього порядку називають правилом трикутників.
Наприклад. Обчислити за правилом трикутників:
1.2 Властивості визначників, теорема розкладання
Наведені далі властивості виконуються для визначників будь-якого порядку. Всі вони можуть бути доведені безпосередньою перевіркою, заснованої на правилах обчислення визначників.
Властивість 1. Величина визначника не зміниться, якщо його рядки поміняти місцями з відповідними стовпцями.
. (1.3)Розкриваючи обидва визначники, переконуємося у справедливості рівності.
Властивість 1 установлює рівноправність рядків і стовпців визначника. Тому всі подальші властивості визначника будемо формулювати й для рядків і для стовпців.
Властивість 2. При перестановці двох рядків (або стовпців) визначник змінює знак на протилежний, зберігаючи абсолютну величину.
. (1.4)Властивість 3. Загальний множник елементів рядка (або стовпця) можна виносити за знак визначника.
. (1.5)Властивість 4. Якщо визначник має два однакові рядки (або стовпця), то він дорівнює нулю.
(1.6)Це властивість можна довести безпосередньою перевіркою, а можна використати властивість 2.
Позначимо визначник за D. При перестановці двох однакових першого й другого рядків він не зміниться, а по другій властивості він повинен поміняти знак, тобто
D = - D Þ 2 D = 0 Þ D = 0
Властивість 5. Якщо всі елементи якогось рядка (або стовпця) дорівнюють нулю, то визначник дорівнює нулю.
Це властивість можна розглядати як окремий випадок властивості 3 при k = 0
Властивість 6. Якщо елементи двох рядків (або стовпців) визначника пропорційні, то визначник дорівнює нулю.
. (1.7)Можна довести безпосередньою перевіркою або з використанням властивостей 3 і 4.
Властивість 7. Величина визначника не зміниться, якщо до елементів якого-небудь рядка (або стовпця) додати відповідні елементи іншого рядка (або стовпця), помножені на те саме число.
. (1.8)Доводиться безпосередньою перевіркою.
Застосування зазначених властивостей може в ряді випадків полегшити процес обчислення визначників, особливо третього порядку.
Для подальшого нам знадобиться поняття мінору й алгебраїчного доповнення.
Мінором даного елемента визначника третього порядку називається визначник другого порядку, отриманий з даного викреслюванням рядка й стовпця, на перетині яких знаходиться даний елемент.
Мінор елемента аi j позначається Мi j. Так для елемента а11 мінор
(1.9)Він вийде, якщо у визначнику третього порядку викреслити перший рядок і перший стовпець.
Алгебраїчним доповненням елемента визначника називають його мінор, помножений на (-1)k, де k - сума номерів рядка й стовпця, на перетині яких знаходиться даний елемент.
Алгебраїчне доповнення елемента аi j позначається Аi j.
Таким чином, Аi j =
.Випишемо алгебраїчні доповнення для елементів а11 і а12.
. (1.10) 
. (1.11)Корисно запам'ятати правило: алгебраїчне доповнення елемента визначника дорівнює його мінору зі знаком плюс, якщо сума номерів рядка й стовпця, у яких стоїть елемент, парна, і зі знаком мінус, якщо ця сума непарна.
Наприклад. Знайти мінори й алгебраїчні доповнення для елементів першого рядка визначника:
Мінори:  | Алгебраїчні доповнення:  |
Ясно, що мінори й алгебраїчні доповнення можуть відрізнятися тільки знаком.
Розглянемо без доказу важливу теорему – теорему розкладання визначника.
Згідно, якій визначник дорівнює сумі добутків елементів якого-небудь рядка або стовпця на їхні алгебраїчні доповнення.
Використовуючи цю теорему, запишемо розкладання визначника третього порядку по першому рядку.
. (1.12)У розгорнутому виді:
. (1.13)Останню формулу можна використати як основну при обчисленні визначника третього порядку.
Теорема розкладання дозволяє звести обчислення визначника третього порядку до обчислення трьох визначників другого порядку.
Рекомендується розкладати визначник по тому рядку або стовпцю, де є нулі, тому що для нульових елементів не треба знаходити алгебраїчні доповнення.
Теорема розкладання дає другий спосіб обчислення визначників третього порядку.
Наприклад. Обчислити визначник, використовуючи теорему розкладання.