다항식계산(4주차)

소개글

완벽한 소스 프로그램입니다

목차

■ 문제 접근방법 및 분석

■ 소스코드 및 주석

■ 실행화면

■ 느낀점

본문내용

A(x) 와 B(x) 라는 두 개의 다항식을 입력받아 출력하고 A(x) + B(x)값을 구하여라. 또한 다항식 C(x)값을 입력받아 출력하고, 앞서 구한 A(x) + B(x)값과 C(x)값의 곱셈을 구하여라.

■ 문제 접근방법 및 분석
다항식을 입력받을때는 배열을 이용한다. 배열은 그 자체가 자료구조인 동시에 다른 추상 데이터 타입의 구현에도 사용 할수 있다. 다항식의 표현으로는 지수들의 내림차순으로 항들을 정돈한다. 다항식의 덧셈은 지수를 비교한 결과에 따라 두 다항식의 항들을 하나로 합하는 과정으로 구성되어 있다. 이 명령문은 두 지수가 어떤 관계를 가지는지 검사하여 적당한 동작을 수행한다. 이때 두 개의 항을 필요로 하므로 어느 한 다항식의 항들이 모두 처리되면 다른 다항식의 나머지 항들은 결과 다항식으로 직접 복사된다. 덧셈을 계산한 뒤에는 하나의 다항식을 새로 입력받아 기존의 다항식과 곱셈을 계산한다. 이때는 나중에 입력받은 다항식의 최고차수의 계수와 지수를 이미 계산된 두 개의 덧셈 다항식의 모든 계수와 지수들을 서로 곱해준다. 이렇게 나중에 입력받은 다항식의 모든항을 곱하여 다항식의 곱셈을 계산한다.
계산된 다항식에 미지수 x값을 입력하여 다항식의 결과값을 얻을때에는 pow함수를 쓰도록 하며, 이때 #include <cmath>를 미리 선언해 주어야 한다.


■ 소스코드 및 주석
⓵ polynomial.h
#ifndef _POLYNOMIAL_H
#define _POLYNOMIAL_H

class polynomial //다항식 polynomial클래스
{
public:
polynomial(); //초기화
~polynomial();
polynomial(int _jisu); //main에서 지수입력
polynomial(const polynomial & song);
void SetJisu(int _jisu); //지수저장
void SetGyesu(int * _gyesu); //계수저장
int GetJisu(); //지수값 리턴
int * GetGyesu(); //계수값 리턴
polynomial & operator = (const polynomial & song); //연산자
polynomial operator + (const polynomial& song);
polynomial operator * (const polynomial& song);

참고 자료

없음