실습8 가우스소거법

목차

1. Introduction

2. Problem Statement
① Describe what is the problem
② Describe how do you solve the problem.
③ Draw a flowchart of your algorithm

3. Implementation

4. result

5. Conclusion & Evaluation

본문내용

1. Introduction
행렬의 가우스소거법을 이용하여 해를 구하는 프로그램을 완성한다.
가우스 소거법으로 해를 구하기 위해서는 전진소거법, 후진대입법, pivoting에 관해 학습하고 프로그램을 작성하여야한다.
pivoting : 행렬 A의 대각선상에 0의 원소가 나타나면 다음 열과 행들을 서로 교환하는 작업.

2. Problem Statement
① Describe what is the problem
이번 실습에서는 void ForwardElim(Element Type **aMat, int RowSize, int ColSize); void BackSubst(ElementType **aMat, int RowSize, int ColSize, ElementType *answer);, int Pivoting(ElementType **aMat, int StartRow, int RowSize, int ColSize) 세 개의 함수를 작성해야 한다. ForwardElim 함수는 전진소거법을 수행하는 함수이고, BackSubst함수는 후진대입법, Pivoting함수는 pivoting을 수행하는 함수이다.

② Describe how do you solve the problem.
전진소거법을 수행하기 위하여 for문을 세 개 중첩하여 사용하였다. 제일 안쪽 for문은 모든 행에 대해 계산을 하는 반복문인데, 0으로 만들 수에 그 전열 숫자와 what변수를 곱하여 뺀다. 두 번째 for문은 한 열에 대한 계산이 끝나면 다음열로 이동하여 작업을 수행하기 위한 for문이다. 두 번째 for문 안에서는 다음 열 문자 계수를 0으로 만들기 위해 곱해주어야할 값 whqt을 계산한다. 가장 바깥쪽 for문은 한 행에 대해 계산이 끝날 경우 다음 열로 이동하기 위한 for문이다. 두 번째 for문이 종료 되고 세 번째 for문 조건을 확인하기 전에 if문에서 다음줄 대각성분이 0인지 0이 파악한 후 값이 0이라면 pivoting 함수를 실행한다.

참고 자료

없음