[프로그래밍 언어] 프로그래밍 언어 리포트

소개

소스코드가 포함된 리포트입니다. 여기저기 자료를 짜집기 한 리포트가 아니라 제가 직접 이것저것 실험하면서 나온 결과를 바탕으로 작성한 리포트입니다.

목차

1. 문제분석 및 결과
1.1 C언어는 Row-major인가 Column-major인가
1.2 과연 Recursive가 Iteration보다 느린가
1.3 pivot은 결과값에 얼마나 영향을 미치는가
1.4 gauss-seidel 방법에 의해 문제로 주어진 행렬의 역행렬이 구해지는가

2. 결론

3. 소스코드

본문내용

1. 문제분석 및 결과

1) 실행 시간을 어떻게 체크 할 것인가?

- 가장 일반적인 방법을 사용하였다. (프로그램 시작 시간 - 종료시간)
즉 자료 구조 시간에 배운 방법을 참고 하였다
(Fundamentals of Data Structure in C - Horowits & Sahni...)

2) 무엇을 비교 분석 할 것인가?

① C-언어는 Row-Major 언어인가? Column-Major 언어인가?

이는 행렬의 값을 넣을 때 row와 column의 순서를 바꾸어 봄으로써
구현할 수 있다.

하지만 여기에도 문제가 있다. 바로 값의 차이가 너무나 미세하다는 것이다.
이런 문제점을 해결하기 위해 많은 노력을 기울였다.
알고리즘 수업을 듣는 선배의 말에 의하면 이런 경우에는 코사인, 탄젠트
등 함수를 사용하면 그만큼 공함수가 되어서 실행 시간이 체크 된다고
하였다. 그래도 이런 공함수를 구현하는 것이 힘들어서 내 나름대로
방법을 연구하였는데 데이터를 많이 넣어 보는 방법이었다. 하지만 역행렬
에서 데이터를 많이 넣는 것은 힘든 과정이다. 그래서 다시 생각해 낸 것이
row와 column에 관련된 for문을 다시 반복문으로 돌려 보는 것이었다.
하지만 그럼에도 불구하고 두 개의 차이는 미세하였다.
하지만 데이터를 늘리고 for문의 반복 횟수를 늘리니 정확하게 두 개가
차이가 났다. 눈에 보아도 알 정도로 나왔다.

참고자료

· 없음