Академический Документы
Профессиональный Документы
Культура Документы
Кафедра информатики
Пояснительная записка
к курсовой работе
«Решение систем линейных уравнений. Метод Гаусса»
Тема 2, Вариант 4
Выполнил:
студент
Проверил:
Белорецк 2008
1
Содержание:
1. Введение.......................................................................................................3
2. Постановка задачи.......................................................................................4
3. Теоретическая часть....................................................................................5
4. Блок-схема метода решения СЛАУ методом Гаусса...............................7
5. Описание программы. Исходный тест программы..................................9
6. Результаты выполнения программы........................................................11
Рис. 4. Вид программы при ее запуске.......................................................11
8. Список использованной литературы.......................................................13
2
1. Введение
3
2. Постановка задачи
Таблица 1.
1 2 3 4
№п/п Методы Визуализация
№ вар.
1 1 1 1
2 2 1 1
3 3 1 1
4 1 2 2 При N=2
5 2 2 2
6 3 2 2
7 1 2 3
8 2 1 3
9 3 2 3
Таблица 2.
1 2 3
Методы Исходные данные Вывод результатов
решения
Порядок системы N<=10.
1. метод Гаусса Коэффициенты задаются следующими
2. метод способами: 1 - FlexGrid
Халецкого 1. из текстового файла 2 –PictureBox
3. метод 2. с клавиатуры 3 - файл
Крамера Перед решением системы проверить
исходные данные на корректность
4
3. Теоретическая часть
Метод Гаусса
С помощью этого метода решают неоднородную систему n линейных
алгебраических уравнений с n неизвестными:
a11x1 + a12x2 + ... +a1n xn = a1n+1
a21 x1 + a22 x2 + ... +a2n xn = a2n+1
....
an1 x1 + an2 x2 + ... +ann xn = ann+1
Вначале находим отличный от нуля коэффициент при x1 .
Соответствующее уравнение переставляем с первым (если это
необходимо!!!). Получаем систему с a11 отличным от нуля. Разделив
коэффициенты этого уравнения на a11 , получим:
x1 + b12 x2 + ... + b1n xn = b1n+1
При помощи этого уравнения исключаем x1 из исходной системы:
a (1)22 x2 + a (1)23 x3 + ... + a (1)2n xn = a (1)2n+1
....
a (1)n2 x2 + a (1)n3 x3 + ... + a (1)nn xn = a (1)nn+1
где
a (1)ij = aij - ai1 b1j , i,j= 2...n
и Т.Д.
Полученная система содержит n-1 уравнение. Применяем описанную
выше процедуру к этой системе. Операции повторяем требуемое число раз,
пока не приведем систему к треугольному виду:
x1 + с12 x2 + ... + с1n xn = с1n+1
x2 + ... + c2n xn = c2n+1
....
xn = cnn+1
Теперь легко определить xn , xn-1 , ..., x1 .
5
Если при поиске отличного от нуля коэффициента такого не окажется, то
матрица системы вырождена и алгоритм неприменим. Для сравнения с нолем
в алгоритм передается малое число epsilon, и любое число, по модулю
меньшее epsilon, считается нолем. В случае вырожденной матрицы функция
возвращает False. Если матрица невырождена, то функция возвращает True, а
переменная X содержит решение системы.
6
4. Блок-схема метода решения СЛАУ методом Гаусса
7
Рис.2. Блок-схема решения СЛАУ методом Гаусса (продолжение).
8
5. Описание программы. Исходный тест программы.
p = Split(Text2, "/")
9
k = 0
For i = 1 To n
For j = 1 To n + 1
A(i, j) = p(k)
k = k + 1
Next j
Next i
If n = 2 Then
Picture2.Scale (-10, 25)-(12, -5)
For i = -10 To 12
Picture2.Line (i, -5)-(i, 25), RGB(200, 220, 225)
Picture2.PSet (i, 0)
Picture2.Print i
Next
For i = -5 To 25
Picture2.Line (-10, i)-(12, i), RGB(200, 220, 225)
Picture2.PSet (0, i)
Picture2.Print i
Next
u = 2
For r = 1 To n - 1
For j = u To n
q = -A(j, r) / A(r, r)
For i = 1 To n + 1
For t = 1 To n + 1
B(t) = q * A(r, t)
Next t
A(j, i) = A(j, i) + B(i)
Next i
Next j
u = u + 1
Next r
d = A(n, n + 1)
h = 1
For j = 0 To n - 1
x(n - j) = d / A(n - j, n - j)
If (n - j = 1) Then GoTo l1
d = A(n - j - 1, n + 1) - x(n - j) * A(n - (j + 1), n - j)
Next j
l1:
For i = 1 To n
Picture1.Print "x"; i; "="; x(i)
Next
End Sub
10
6. Результаты выполнения программы.
11
7. Заключение.
12
8. Список использованной литературы.
13