[자료구조] [C++]배열을 이용한 다항식 계산기
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2007.04.23 / 2019.12.24
- 7페이지 / zip (압축파일)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 900원
추천 연관자료
- 하고 싶은 말
-
배열을 이용하여 다항식을 입력받습니다.
다항식은 Start,Finish로 배열안에서 구분됩니다.
입력받은 다항식을 더해 줍니다.
입력받은 다항식을 단항곱셈을 이용하여 다항곱셈을 해줍니다.
- 본문내용
-
Ⅰ. 다항식의 생성 및 저장
1. 배열의 정의
배열은 인덱스와 값의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다.
2. 다항식 표현
다항식은 서로다른 지수들이 내림차순으로 정돈되 있어야 한다. 따라서 이를 배열에 표현하기 위해서는 몇가지 방식을 생각할 수 있다.
첫째로, 다항식의 지수를 인덱스로 하여 그에 대응하는 계수들을 배열에 저장하는 방식이다. 이런 경우 두항의 지수간의 차이가 큰 경우 공간의 낭비를 가져올 수가 있다.
둘째 방식으로는 배열에 지수와 그 계수를 연속적으로 저장해 나가는 방식이다. 그림으로 표현하자면 아래와 같이 나타 낼 수 있다.
(중략)
위 그림에서 coef를 계수, exp를 지수라 할 때 2x100 + x2 + x +2 와 같은 다항식을 저장하는 경우 첫째 방식에 의하는 경우 지수 100과 2 사이에 공간의 낭비가 생기지만 두 번째 방식에 의한다면 공간 낭비없이 저장이 가능하게 된다. 위 그림에서 free 블록은 다음에 저장될 항이 들어갈 장소가 된다. 또한 각 다항식의 시작과 끝을 Start, Finish로 나타내어 사용의 편의성을 제공한다. 위와 같은 표현은 다항식에 계수가 0인 항이 많은 경우 유리하다. 다만 계수가 0인 항이 없는 경우는 지수를 인덱스로 하여 저장하는 방식보다 2배의 저장공간을 사용하게 된다는 단점이 있다.
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- [일반화학실험] 엔탈피 측정 결과레포트
- A+보장 subarachnoid hemorrhage 지주막하 출혈 간호진단5개 간호과정3개 (완전꼼꼼)
- TPP와 CuTPP 합성 레포트
- 관성모멘트 실험 결과레포트
- 항공기의 기계요소에 대해서
- 항공기 기계요소의 종류와 특징을 설명하시오
- [실험레포트] 무기화학 실험 - 구리(II)착물 [Cu(NH3)4]SO4H2O의 제조,분석과 반응성
- Engineering the provitamin carotene Biosynthetic pathway into(cartenoid-free) Rice Endosperm
- 수학적 내용을 포함하고 있는 동화를 한권 선정하고 활동계획안을 작성하시오
- [요소설계] 경량화 된 자동차 휠 설계보고서
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.