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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.04.23 / 2019.12.24
  • 7페이지 / fileicon zip (압축파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 900원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
[자료구조] [C++]배열을 이용한 다항식 계산기
하고 싶은 말
배열을 이용하여 다항식을 입력받습니다.
다항식은 Start,Finish로 배열안에서 구분됩니다.
입력받은 다항식을 더해 줍니다.
입력받은 다항식을 단항곱셈을 이용하여 다항곱셈을 해줍니다.
본문내용
Ⅰ. 다항식의 생성 및 저장
1. 배열의 정의
배열은 인덱스와 값의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다.
2. 다항식 표현
다항식은 서로다른 지수들이 내림차순으로 정돈되 있어야 한다. 따라서 이를 배열에 표현하기 위해서는 몇가지 방식을 생각할 수 있다.
첫째로, 다항식의 지수를 인덱스로 하여 그에 대응하는 계수들을 배열에 저장하는 방식이다. 이런 경우 두항의 지수간의 차이가 큰 경우 공간의 낭비를 가져올 수가 있다.
둘째 방식으로는 배열에 지수와 그 계수를 연속적으로 저장해 나가는 방식이다. 그림으로 표현하자면 아래와 같이 나타 낼 수 있다.
(중략)
위 그림에서 coef를 계수, exp를 지수라 할 때 2x100 + x2 + x +2 와 같은 다항식을 저장하는 경우 첫째 방식에 의하는 경우 지수 100과 2 사이에 공간의 낭비가 생기지만 두 번째 방식에 의한다면 공간 낭비없이 저장이 가능하게 된다. 위 그림에서 free 블록은 다음에 저장될 항이 들어갈 장소가 된다. 또한 각 다항식의 시작과 끝을 Start, Finish로 나타내어 사용의 편의성을 제공한다. 위와 같은 표현은 다항식에 계수가 0인 항이 많은 경우 유리하다. 다만 계수가 0인 항이 없는 경우는 지수를 인덱스로 하여 저장하는 방식보다 2배의 저장공간을 사용하게 된다는 단점이 있다.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [산업공학] 메타 휴리스틱을 이용한 (m, n)중 -(r, s) : F 시스템 정비정책에 관한 연구
  • 구조를 이용함으로써 함정에 빠지는 것을 방지하면서 점진적으로 해를 개선하는 타부서치 알고리즘을 이용하여 해의 질을 개선하였으며, 기존연구보다 계산시간 측면에서 상당한 단축을 이루었다. 또한 지금까지 경로문제에 주로 적용되었던 개미군집 최적화 알고리즘을 Consecutive-(r,s)-out-of-(m,n): F 시스템에 벡터량을 이용해 적용함으로써 개미군집 최적화에 대한 새로운 분야 적용 가능성을 시험하였다. 본 논문에서는 단순히 시간 단축이 아닌 우수

  • [수학교육]수학의 정체성과 수학교육의 필요성
  • 계산기에 대한 이해, 직각, 속셈법 등을 소개하고 있다.2) 수학귀신(한스 마그누스 엔첸스 베르거 저)수학을 싫어하는 한 소년이 수학의 원리를 깨우치기까지를 베르너의 삽화를 첨부해 알기 쉽게 수록했다.3) 수학아 놀자(브라이언 볼트 저)퍼즐, 게임, 모형 등 수학과 관련된 놀이로 수학과 친밀하게 만들고, 여가 선용을 위한 책. 성냥개비나 동전 등을 이용한 퍼즐, 배나 기차선로 바꾸기에 관한 문제, 도형의 해체나 위상과 관련된 문제, 놀라운 성

  • [대학 프로그래밍 C언어] A-Z C언어 기초의 모든 것
  • 배열 -> 0이 아닌 값 출력#define CRTSECURENOWARNINGS#include #include int main(void)char sen1 = 1234;int sen2 = 1234;puts(sen1);printf(%d, sen2);return 0; sen1, sen2는 다른 값문자열 (아스키코드) -> 정수로 변환 atoi 실수로 변환 atof, atod#define CRTSECURENOWARNINGS#include #include//atoi 사용을 위함int main(void)char sen1 = 1234;int sen2;sen2 = atoi(sen1);printf(%d, sen2);return 0;11주차 0603퀴즈 : 구조체 위주구조체#include // point라는 st

  • [졸업작품] 영상처리를 이용한 마우스 구현
  • 이루어 져가니 그런 과정도 기억에 남는다. 끝으로 지도 교수님인 김재훈 교수님 감사드립니다.5. 참고자료디지털 영상 처리의 구현 - 와이 미디어윈도우 프로그래밍 - 한빛미디어초보자를 위한 C++ - 인포북visual c++ 5 - 곽용제 저visual c++을 이용한 영상 처리 - 사이텍 미디어기저함수의 대칭성을 이용한 저니키 모멘트의 효과적인 계산 방법 - 황선규, 김회율캐릭터 이미지 검색을 위한 모양 기술자의 최적화 방법 - 신석환, 최민석, 이상윤, 김회율

  • [수학교육론] 중학교 3학년 7차 교육과정 및 교육과정 개정안 비교
  • 이용하여 대푯값과 산포도를 도입하고, 그 필요성을 인식하게 한다.① ‘대표값’은 자료의 중심경향을 나타내는 값으로 다룬다.② ‘대표값과 산포도’에서는 학생들이 실생활 자료를 수집, 분석, 판단하는 활동을 포함한다.③ ‘대표값과 산포도’에서는 대표값과 산포도의 의미를 파악하고 분석하는데 중점을 두며, 가급적 간 단한 값을 가지고 계산하고 복잡한 계산은 계산기를 활용하도록 한다.(5) 기하① 피타고라스의

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.