Polynomial Evaluation(다항식의 계산)을 c언어로 구현한 보고서

소개

Polynomial Evaluation(다항식의 계산)을 c언어로 구현한 보고서 입니다.
구현 및 분석까지 완벽한 보고서 입니다.
코드는 보고서에 포함되어 있습니다.

목차

▣ 문제 분석
▣ 문제 풀이방법 및 알고리즘
▣ program
▣ 입출력의 예 및 출력결과
▣ 결과 분석 및 토의

본문내용

▣ 문제 풀이방법 및 알고리즘
▶ main function
- main 함수는 파일 입출력을 위한 코드와 방법 1,2,3함수를 호출하여 각 계산 결과를 출력하는 코드로 이루어 져있다. 파일입출력을 통해 "p1data1.txt“(숫자는 1부터 5까지 총 5가지의 파일이다.)라는 이름을 가진 파일을 입력으로 받아드려 계산 하게 되는데 첫 번째 줄의 다항식의 차수를 n으로 받아들여 n+1만큼 둘째 줄,다항식의 계수를 입력하여 data에 저장하게 된다. 계산할 p(x)의 개수 또한 세 번째 줄에서 입력받아 cal[i]에 계산 값을 저장하게 된다. 주어진 p(x)를 출력하는 것은 단순하게 for문과 if문으로 이루어져있다. 출력방법은 음수, 양수 일 때로 조건을 나누어 출력하게 하였다.
main 함수에서 중요한 것은 각각의 방법의 계산법을 출력하는 int Improved(int,int), int Honer(int,int), int Recursive(int,int), int Recursivesub(int, int)이다. main함수에는 단순하게 세 번째 줄에서 받은 즉, 계산해야하는 횟수 p[0] 만큼 for문을 돌려 출력하는 부분만 있다. 동일한 변수를 사용하기 때문에 각 함수를 실행하기 전에 count와 sum을 초기화 시켜 주어야한다.

<중 략>

▣ 결과 분석 및 토의
1장과 2장에서 dynamic programming과 Divide and conquer algorithm를 배웠다. dynamic programming은 1957년 R.벨먼에 의하여 미국에서 전개된 수법으로, 그것은 벨먼 자신이 ‘단순한 알고리즘(algorithm)이 아닌 하나의 철학을 이루고 있다’고 주장하는 최적성(最適性)의 원리를 기초로 하여 전개된다. 즉, 다단계에 걸쳐서 최대 이익을 가져오는 결정의 계열(系列)을 ‘최적정책’이라고 한다면 최적정책에 관해서는 다음과 같은 최적성의 원리가 성립한다는 것이다. 그것은, “초기의 상태 및 최초의 결정이 어떤 것이었든 나머지 단계의 최적결정은 최초의 결정으로부터 도출(導出)된 상태에 대하여 최적정책을 이루는 것이라야 한다.”는 주장이다. 이러한 원리 위에서, 컴퓨터를 사용하여 서로 관련이 있는 일련의 의사결정 문제의 전체를, 반복관계(recurrence relation)를 사용하여 매회마다의 최적문제로 환원해서 풀어 나가는 방법이 DP인 것이다. 장기계획을 위한 예산계획 ·설비경신계획 ·수송계획 ·재고관리와 각 부문에 대한 자원배분 등 여러 가지 경영의사결정에 폭넓게 적용할 수 있다. [출처 : 네이버 백과사전]

참고자료

· 없음