50933

Метод Гауса рішення системи лінійних рівнянь, складання алгоритму

Лабораторная работа

Информатика, кибернетика и программирование

Мета. Навчитися вирішувати системи лінійних рівнянь методом Гауса, скласти алгоритм. Устаткування: папір формату А4, ручка, програмне забезпечення , ПК.

Украинкский

2014-02-02

48.5 KB

2 чел.

М  Вариант 13  Остапова А.А.

Лабораторна робота №16,17

Тема. Метод Гауса рішення системи лінійних рівнянь, складання алгоритму.

Мета. Навчитися вирішувати системи лінійних рівнянь методом Гауса, скласти алгоритм.

Устаткування: папір формату А4, ручка, програмне забезпечення , ПК.

Хід роботи

  1.  Правила техніки безпеки
  2.  Теоретичні дані
  3.  Індивідуальне завдання.

Використовуючи схему Гауса, знайти рішення системи рівнянь.

№13

#include <iostream.h>

#include <math.h>

void main()

{int n,m,i,j,k,p,NUL=1;

double l;

cout<<"Введите размер: ";

cin>>m;n=m+1;

double **A=new double*[m];

double  *X=new double [m];

for(i=0;i<m;i++){A[i]=new double [n];}

for(i=0;i<m;i++){

for(j=0;j<n;j++){

cin>>A[i][j];}}

for(i=0;i<m;i++){

{if(A[i][i]==0){NUL=0;cout<<”Метод Гаусса неприменим”;break;}

for(j=n-1;j>=i;j--){

A[i][j]/=A[i][i];}

for(k=i+1;k<m;k++){

l=A[k][i];

for(p=i;p<n;p++){

A[k][p]-=l*A[i][p];}}}

for(i=m-1;i>=0;i--){

X[i]=A[i][n-1];

for(j=n-2;j>i;j--){

X[i]-=A[i][j]*X[j];}}

if(NUL){

for(i=0;i<m;i++){cout<<"x["<<i<<"] = "<<X[i]<<endl;}}}}

Приклад:


Відповідь:

  1.  Контрольні питання

1. Поставте задачу розв’язання системи лінійних рівнянь методом Гауса.

2. Яка умова застосування методу Гауса?

3. Скільки етапів вирішення системи лінійних рівнянь методом Гауса?

4. Що називають прямим та зворотнім ходом методу Гауса?