Заблокирован
1

Метод Гаусса решения СЛАУ

01.05.2012, 23:57. Показов 48688. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Прошу помочь с составлением программы, позволяющей решать системы линейных уравнений методом Гаусса на языке С (не С++!). Желателен наиболее элементарный, "прямоходовый" вариант программы. Заранее большое спасибо.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.05.2012, 23:57
Ответы с готовыми решениями:

Реализация алгоритма решения СЛАУ методом Гаусса
Попрошу помочь в реализации алгоритма решения СЛАУ методом Гаусса на языке С (НЕ C++!). Заранее...

Разработать программу для решения СЛАУ методом Гаусса
Разработать программу для решения СЛАУ методом Гаусса есть код, но во первых он не работает во...

Ошибка в программе для решения СЛАУ методом Гаусса
Здравствуйте помогите пожалуйста! Не могу найти ошибку в программе :( Алгоритм такой: среди...

Метод Гаусса для СЛАУ
Здравствуйте, вот код, консоль запускается, но никакого вывода нет. OpenMP подключил. #include...

9
Просто хороший человек
391 / 181 / 24
Регистрация: 26.04.2011
Сообщений: 434
02.05.2012, 00:02 2
Лучший ответ Сообщение было отмечено как решение

Решение

вот на Си

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
88
89
90
91
92
93
94
95
96
97
98
99
#define N 20
int main( void )
{
  double mas[N] [N + 1];
  double x[N]; //Корни системы
  int otv[N]; //Отвечает за порядок корней
  int i, j, k, n;
  //Ввод данных
  clrscr();
  do
  {
    printf( "Введите число уравнений системы: " );
    scanf( "%d", & n );
    if ( N < n )
      printf( "Слишком большое число уравнений. Повторите ввод\n" );
  }
  while ( N < n );
  printf( "Введите систему:\n" );
  for ( i = 0; i < n; i++ )
    for ( j = 0; j < n + 1; j++ )
      scanf( "%lf", & mas[i] [j] );
  //Вывод введенной системы
  clrscr();
  printf( "Система:\n" );
  for ( i = 0; i < n; i++ )
  {
    for ( j = 0; j < n + 1; j++ )
      printf( "%7.2f ", mas[i] [j] );
    printf( "\n" );
  }
  //Сначала все корни по порядку
  for ( i = 0; i < n + 1; i++ )
    otv[i] = i;
  //Прямой ход метода Гаусса
  for ( k = 0; k < n; k++ )
  { //На какой позиции должен стоять главный элемент
    glavelem( k, mas, n, otv ); //Установка главного элемента
    if ( fabs( mas[k] [k] ) < 0.0001 )
    {
      printf( "Система не имеет единственного решения" );
      return ( 0 );
    }
    for ( j = n; j >= k; j-- )
      mas[k] [j] /= mas[k] [k];
    for ( i = k + 1; i < n; i++ )
      for ( j = n; j >= k; j-- )
        mas[i] [j] -= mas[k] [j] * mas[i] [k];
  }
  //Обратный ход
  for ( i = 0; i < n; i++ )
    x[i] = mas[i] [n];
  for ( i = n - 2; i >= 0; i-- )
    for ( j = i + 1; j < n; j++ )
      x[i] -= x[j] * mas[i] [j];
  //Вывод результата
  printf( "Ответ:\n" );
  for ( i = 0; i < n; i++ )
    for ( j = 0; j < n; j++ )
      if ( i == otv[j] )
      { //Расставляем корни по порядку
        printf( "%f\n", x[j] );
        break;
      }
  return ( 0 );
}
//----------------------------------------------
//Описание  функции
//----------------------------------------------
void glavelem( int k, double mas[] [N + 1], int n, int otv[] )
{
  int i, j, i_max = k, j_max = k;
  double temp;
  //Ищем максимальный по модулю элемент
  for ( i = k; i < n; i++ )
    for ( j = k; j < n; j++ )
      if ( fabs( mas[i_max] [j_max] ) < fabs( mas[i] [j] ) )
      {
        i_max = i;
        j_max = j;
      }
  //Переставляем строки
  for ( j = k; j < n + 1; j++ )
  {
    temp = mas[k] [j];
    mas[k] [j] = mas[i_max] [j];
    mas[i_max] [j] = temp;
  }
  //Переставляем столбцы
  for ( i = 0; i < n; i++ )
  {
    temp = mas[i] [k];
    mas[i] [k] = mas[i] [j_max];
    mas[i] [j_max] = temp;
  }
  //Учитываем изменение порядка корней
  i = otv[k];
  otv[k] = otv[j_max];
  otv[j_max] = i;
}
13
Заблокирован
02.05.2012, 00:09  [ТС] 3
Большое спасибо! Подскажите пожалуйста, размерность Вашей системы - n*n ?
0
Просто хороший человек
391 / 181 / 24
Регистрация: 26.04.2011
Сообщений: 434
02.05.2012, 00:13 4
да n*n
[N][N + 1];
где последний столбец это правая часть системы уравнений
1
Заблокирован
02.05.2012, 00:17  [ТС] 5
Цитата Сообщение от sannee Посмотреть сообщение
да n*n
[N][N + 1];
где последний столбец это правая часть системы уравнений
А как получить решение для произвольной матрицы размера m*n?
0
Просто хороший человек
391 / 181 / 24
Регистрация: 26.04.2011
Сообщений: 434
02.05.2012, 00:21 6
Никак. Метод Гаусса для этого не предназначен. Да и в таком случае там будет бесконечное количество решений.
1
Заблокирован
02.05.2012, 00:23  [ТС] 7
Спасибо, буду разбираться
0
0 / 0 / 0
Регистрация: 06.03.2014
Сообщений: 39
29.02.2016, 21:57 8
Не могли бы вы построчно расписать что выполняет данная программа, после вывода матрицы
0
0 / 0 / 0
Регистрация: 26.10.2021
Сообщений: 1
26.10.2021, 19:02 9
Компилятор данные обозначение(clrscr, glavelem) не определил. Подскажите, что нужно еще дописать?
Миниатюры
Метод Гаусса решения СЛАУ  
0
Просто хороший человек
391 / 181 / 24
Регистрация: 26.04.2011
Сообщений: 434
26.10.2021, 22:56 10
Цитата Сообщение от helenlit Посмотреть сообщение
Компилятор данные обозначение(clrscr, glavelem) не определил. Подскажите, что нужно еще дописать?
clrscr - ругается на clrscr()
glavelem - двинуть выше main
0
26.10.2021, 22:56
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.10.2021, 22:56
Помогаю со студенческими работами здесь

Реализовать метод Гаусса для расчета СЛАУ
Всем доброго времени суток) Уважаемые знатоки,помогите разобраться ) нужно реализовать метод Гаусса...

МНК (метод наименьших квадратов) в базисе факториальных многочленов. СЛАУ методом Гаусса
Все верно? #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;stdlib.h&gt; using...

Решение СЛАУ методом Гаусса
Задание 7. Алгоритм Гаусса. Реализовать алгоритм решения СЛАУ методом Гаусса. Ограничения:...

Решение СЛАУ методом Гаусса
помогите, пожалуйста! надо создать программу, которая считает систему линейных уравнений методом...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru