동적 메모리 할당 + 파일 입출력을 이용한 행렬 곱 소스코드 (c언어)

소개글

동적 메모리 할당 + 파일 입출력을 이용한 행렬 곱 소스코드 (c언어)에 대한 보고서 자료입니다.

본문내용

1. 서 론
이산수학은 이산과 관련된 수학을 다루며, 컴퓨터 분야와 밀접한 관련이 있다. 이는 컴퓨터는 0과 1만을 다루는 이진법의 원리 위에서 탄생된 것이기 때무이다. 0과 1만으로 모든 명제를 사상할 수도 있으며, 전기회로를 만들 수 있다. 즉, 이진법이라는 단순한 원리에서 현대 과학의 주역인 컴퓨터가 발전하고 있는 것이다[1].
본 과제에서 피보나치 수열, 팩토리얼, 하노이의 탑, 그리고 행렬의 곱을 풀기 위한 프로그램을 c언어로 작성하였다. 과제를 통해 이산수학과 실제 프로그램의 작성이 얼마나 밀접한 관련이 있는지에 대해 알아본다.
2. 본 론
피보나치 수열, 팩토리얼, 하노이의 탑은 재귀함수를 이용한 방법으로 동작한다. 재귀함수는 필요에 따라 자기 자신을 호출하는 형식으로 동작한다. 이러한 방법은 크 해를 구하는 문제를 작은 문제로 단순화할 수 있다. 이처럼 하나의 문제를 그보다 값이 작은 동일한 문제로 계속 단순화시켜 해결하고자 하는 방법을 재귀법이라 한다[2]. 재귀적 함수는 구현이 간단하지만 자원을 많이 소모하는 단점이 있다[3].
가. 피보나치 수열
피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다[1]. 피보나치 수열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수열의 합이 된다.

키워드

행렬,   곱셈,   이산수학,   c