C언어로 구현한 Polynimial

목차

1. 과제 목표
2. 연구
3. 결과 보고
4. 분석
5. 전체 코드

본문내용

1. 과제 목표
- 두 개의 다항식을 입력으로 받아 두 다항식의 합을 출력하는 프로그램을 작성하시오.

2. 연구
- 자료구조에서의 ADT(Abstract Data Type) 개념을 다항식의 표현에 접목시킨 예시에서 더 발전시켜, 입력으로 주어진 두 다항식의 합을 결과 다항식으로 출력하도록 하였습니다.
- 세 개의 다항식을 자료구조 상으로 구현함에 있어서 항을 MAX_TERMS 만큼의 리스트에 큐방식으로 삽입하며, 각 다항식의 시작과 끝 인덱스를 보관하는 방식으로 구현하였습니다. 자세한 설명 및 분석은 4. 분석에서 이어서 말씀드리겠습니다.

3. 결과 보고
- Input으로 주어진 A.txt와 B.txt의 내용을 확인한 결과입니다.
- 컴파일한 프로그램을 실행했을 때의 출력 결과입니다.

4. 분석
- 전체 구조는 main() 함수로 감싸져 있으며, 크게 순서를 나누면 <다항식 입력 – 다항식 합 계산 – 결과 다항식 출력>의 형태입니다.
항은 계수를 나타내는 coef와 차수를 나타내는 expon의 두 멤버 변수를 갖는 구조체로 표현하였습니다. 사용자 정의 함수로는 padd() – 실제로 다항식의 덧셈을 수행하는 함수, attach()
– 결과 다항식의 변수값 처리를 수행하며 padd() 안쪽에서 돌아가는 함수, print() – 결과 다항식을 출력하는 함수 이렇게 총 3개로 나누었습니다.
파일에서 별도로 정의된 다항식을 입력 받는 부분입니다. avail은 terms 배열 상에서 다음부터 채우게 될 시작 칸의 인덱스를 나타내고 있는데, 항을 입력해가면서 avail을 증가시키고 마지막에 다항식의 끝은 새로운 입력 칸의 이전 칸이므로, avail – 1로 구현했습니다. 다음은 실제로 다항식의 연산을 수행하는 padd() 함수 내부입니다. 함수의 원리는 A다항식과 B다항식을 각 항이 차수로 정렬된 리스트라고 생각했을 때, 두 리스트에서 맨 앞 요소를 서로 비교합니다.

참고자료

· 없음