레포트샵

[자료구조] [C++]배열을 이용한 다항식 계산기

레포트 > 공학계열 > 자료상세보기 (자료번호:163141)

구매가격
900원 할인쿠폰810원
등록/수정
2007.04.23 / 2007.04.24
파일형식
fileiconzip(압축파일)
페이지수
7페이지
자료평가
평가한 분이 없습니다.
  • 다운로드
  • 장바구니 담기

이전

  • icon

다음

닫기

이전큰이미지 다음큰이미지
  • 최대 100페이지까지 확대보기 서비스를 제공합니다.
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

하고 싶은 말

배열을 이용하여 다항식을 입력받습니다.
다항식은 Start,Finish로 배열안에서 구분됩니다.
입력받은 다항식을 더해 줍니다.
입력받은 다항식을 단항곱셈을 이용하여 다항곱셈을 해줍니다.

본문내용

Ⅰ. 다항식의 생성 및 저장
1. 배열의 정의
배열은 인덱스와 값의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다.
2. 다항식 표현
다항식은 서로다른 지수들이 내림차순으로 정돈되 있어야 한다. 따라서 이를 배열에 표현하기 위해서는 몇가지 방식을 생각할 수 있다.
첫째로, 다항식의 지수를 인덱스로 하여 그에 대응하는 계수들을 배열에 저장하는 방식이다. 이런 경우 두항의 지수간의 차이가 큰 경우 공간의 낭비를 가져올 수가 있다.
둘째 방식으로는 배열에 지수와 그 계수를 연속적으로 저장해 나가는 방식이다. 그림으로 표현하자면 아래와 같이 나타 낼 수 있다.
(중략)
위 그림에서 coef를 계수, exp를 지수라 할 때 2x100 + x2 + x +2 와 같은 다항식을 저장하는 경우 첫째 방식에 의하는 경우 지수 100과 2 사이에 공간의 낭비가 생기지만 두 번째 방식에 의한다면 공간 낭비없이 저장이 가능하게 된다. 위 그림에서 free 블록은 다음에 저장될 항이 들어갈 장소가 된다. 또한 각 다항식의 시작과 끝을 Start, Finish로 나타내어 사용의 편의성을 제공한다. 위와 같은 표현은 다항식에 계수가 0인 항이 많은 경우 유리하다. 다만 계수가 0인 항이 없는 경우는 지수를 인덱스로 하여 저장하는 방식보다 2배의 저장공간을 사용하게 된다는 단점이 있다.

태그 다항식계산기, 배열다항식, 다항식덧셈, 다항식곱셈, 배열다항식저장

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.