자료구조

소개글

개념을 이용하여 다항식을 입력받아 다항식의 곱셈 및 덧셈을 구현하여 연산
결과의 식에서 결과값을 구한다.

목차

1. 문제해석
2. 알고리즘
3. 입력과 출력의 정의
4. 주석과 소스
5. ISSUE

본문내용

1.문제해석

개념을 이용하여 다항식을 입력받아 다항식의 곱셈 및 덧셈을 구현하여 연산
결과의 식에서 결과값을 구한다.

2. 알고리즘

- 각 다항식의 지수 및 계수를 입력받아 정적배열변수인 termArray[]에 저장.
- 첫 번째 다항식과 두 번째 다항식의 시작점과 종료점을 가지고 두 식을
다시 연산.
- 덧셈: 각 다항식의 첫 번째부터 끝지점까지 비교를 하여 지수가 같으면
그 계수를 더한 값과 같이 배열에 저장, 연산 결과를 바로 화면에 출력.
- 곱셈: 첫 번째 다항식의 각 항과 두 번째 다항식과 계수는 곱하고 지수는
더하여 이 값을 차례대로 배열에 넣고 각 항들을 비교하여 같은 지수를 가
진 항끼리 더하여 다시 배열에 저장을 한다.
- Sorting된 결과를 가지고 임의의 X값을 주어 주어진 다항식의 결과값을 얻어낸다.

3. 입력과 출력의 정의

- 입력 : 다항식의 계수와 지수, 덧셈과 곱셈의 선택, 임의의 미지수 선택

- 출력 :

4.주석과 소스

#include <iostream.h> // cin, cout 함수를 쓰기위한 헤더파일
#include <math.h> // pow 함수를 쓰기위한 헤더파일
#define MaxTerms 100 // termArray[]의 범위를 정하기 위한 상수

class Polynomial; // 전방 선언

참고 자료

없음