Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 1
Регистрация: 01.07.2012
Сообщений: 15
1

Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определителя

29.07.2012, 18:22. Просмотров 6744. Ответов 0
Метки нет (Все метки)

Задание: Написать программу приведения матрицы к треугольному виду методом Гаусса, и вычислить определитель.
Ошибка: Пытался сдать ее, а мне сказали что она неправильна, что после перестановки строк, определитель будет неправильно находиться. нужно что-то дополнить в функции opred. Я вообще без понятия что делать, может кто нибудь знает что нужно сделать??? Заранее спасибо))))
И вообще программа то правильна???

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include "stdafx.h"
#include "math.h"
#include "stdio.h"
#include <clocale>
const int MAX_N=100;
const int MAX_M=100;
void input (int matrix [MAX_N][MAX_M],int n, int m);
void treug (int matrix [MAX_N][MAX_N], int k, int n, int j, int t, int i );
void output (int matrix[MAX_N][MAX_N], int n, int m);
void opred (int det, int matrix[MAX_N][MAX_N], int n);
int _tmain(int argc, _TCHAR* argv[])
{ setlocale (0, "rus");   
 int matrix[MAX_N][MAX_M];
 int n=0; //Кол-во строк в наших матрицах
 int m=0; //Кол-во столбцов
 int i=0; //Счетчик для строк
 int j=0; // Счетчик для столбцов
 int k=0;
 int t=0;
 int det=1; // определитель
 // Ввод кол-во строк и столбцов
 printf ("Введи ко-во строк:\n");
  scanf ("%d", &n);  //ввод строк
  printf("Введи кол-во столбцов:\n");
  scanf ("%d", &m);// ввод столбцов
  printf ("\n");
  printf ("Введи элементы матрицы:\n");
  input (matrix, n, m); // ввод матрицы 
  treug (matrix, k, n,j,t,i); // функция приведения к треуг виду
  printf ("Треугольный вид матрицы:\n");
  output (matrix,n, m) ;  // для выводы треугольного вида
  printf ("Определитель равен:\n");  
    opred (det,matrix, n);  // ф-ция для вывода определителя
 
    return 0;
}
// ввод матрицы
void input (int matrix [MAX_N][MAX_M],int n, int m)
{  for (int i=0; i<n; i++) 
    for (int j=0; j<m; j++)         
       scanf ("%d", &matrix[i][j]);
}           
             
void treug (int matrix [MAX_M][MAX_N], int k, int n , int j, int t,int i)
{    
//перестановка строк чтобы по возможности избежать деления на 0 или близкое к нему число
    for (int i=0; i<n; i++)
    if (matrix[i][j]==0)
    { k=j;
while ((matrix[k+1][i]==0)&& (k<n))
k++;
if (matrix[k+1][i] !=0)
for (int j=0; j<n; j++)
{ t=matrix[i][j];
    matrix [i][j]=matrix[k+1][j];
    matrix[k+1][j]=t;
    
}
}
   for (k=0; k<n; k++)
       for (i=k+1; i<n; i++)
       { if (matrix[k][k]!=0)
       {
           t=matrix[i][k]/matrix[k][k];
            for (j=0; j<n; j++)
           { matrix [i][j]=matrix[k][j]*t-matrix[i][j];
           }
       }
       }}
// вывод треугольной матрицы
void output (int matrix[MAX_M][MAX_N], int n, int m)
{
    for (int i=0; i<n; i++)
{
    {   for (int j=0; j<n; j++)
printf (" %d", matrix[i][j]);
}
printf ("\n");
}
}
// вывод определителя
void opred (int det, int matrix[MAX_M][MAX_N], int n)
{det=1;
   for (int k=0; k<n; k++)
       det=det*matrix[k][k];
           printf (" %d\n", det);
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.07.2012, 18:22
Ответы с готовыми решениями:

Метод Гаусса, косяк с делением на ноль на этапе приведения к треугольному виду
Собственно проблема описана в заголовке. Программа загружает текстовый файл, в котором задана...

Нахождение определителя матрицы путем преобразования к треугольному виду
Доброго времени суток. Помогите разобрать алгоритм. Я совсем запуталась. Пыталась что-то написать,...

Реализация метода Гаусса: приведение матрицы к треугольному виду
Ребят, помогите с кусочком программы реализации метода Гаусса. мне нужно приведение матрицы к...

Метод Гаусса с приведением исходной матрицы к нижнему треугольному виду
Помогите решить. Методом Гаусса с приведением исходной матрицы к нижнему треугольному виду

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.07.2012, 18:22

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Метод Гаусса с приведением исходной матрицы к нижнему треугольному виду (проверить код)
Тема. Прямые методы решения систем линейных алгебраических уравнений Методом Гаусса с...

Нахождение определителя матрицы методом гаусса
Нахождение определителя методом гауса #include &lt;stdio.h&gt; #include&lt;locale.h&gt; #include&lt;math.h&gt;...

Макрос нахождения определителя матрицы методом Гаусса
Ребят, мне очень очень очень нужен макрос причем срочно(( буквально к утру. дана система : ...

Ошибки в программе вычисления определителя матрицы методом Гаусса
В программе возникли такие ошибки: Unresolved external '__fastcall...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.