- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Link
- 재능이의 돈버는 일기
- StresslessLife
- K_JIN2SM
- 소소한 일상
- My Life Style & Memory a Box
- Blog's generation
- 공감 스토리
- 취객의 프로그래밍 연구실
- Love Me
- Dream Archive
- 세상에 발자취를 남기다 by kongmingu
- hanglesoul
- 카마의 IT 초행길
- 느리게.
- 미친듯이 즐겨보자..
- Joo studio
- Gonna be insane
- 악 다 날아갔어!! 갇대밋! 왓더...
- xopowo05
- 맑은공기희망운동
- 엔지니어 독립운동
- 혁준 블로그
- Simple in Complex with Simple
- 무의식이 의식을 지배한다
드럼치는 프로그래머
[데이터구조] 다항식 프로그램 과제 (원형연결리스트) 본문
[1] 과제의 목적
원형 연결 리스트로 표현된 두 다항식의 덧셈을 통해
1. 원형 연결 리스트의 삽입 삭제 연산에 대해 익히고
2. 가용 공간 리스트(vailable space list)의 운영에 대해 익힌다.
[2] 문제
두 개의 다항식을 키보드로부터 입력 받아
(1) 두 다항식에 대해 헤더 노드를 갖는 원형 연결 리스트를 생성하여 출력해
본다.
(2) 두 다항식의 덧셈을 수행하는 함수 호출 후 덧셈 결과를 출력한다.
(3) 제거할 지수를 입력 받아 해당 항목을 다항식에서 제거한다. 제거된 노드는
free 시키지 않고 가용 공간으로 보낸다.
(4) 가용 공간에 있는 모든 노드들을 출력해 본다.
(5) 가용 공간에 있는 모든 노드들을 반환한다.
예를 들어 수행 결과는 다음과 같이 출력된다.
첫 번째 다항식을 입력하시오(계수, 지수 순) : 3 20 2 5 4 0
두 번째 다항식을 입력하시오(계수, 지수 순): 1 4 10 3 3 2 1 0
입력한 다항식은 : A(x) = 3x^20 + 2x^5 + 4
B(x) = x^4 + 10x^3 + 3x^2 + 1
다항식의 덧셈 결과는 : C(x) = 3x^20 + 2x^5 + x^4 + 10x^3 + 3x^2 + 5
제거시킬 항목의 지수는 : 20
다항식 C(x) = 2x^5 + x^4 + 10x^3 + 3x^2 + 5
가용공간에 있는 노드(계수, 지수) : 3 20
(음영처리된 부분은 모니터에 출력되어야 되는 형식)
[3] 제출
제출해야 될 것들
1. 프로그램 소스
제출 마감 날짜 : 2007년 11월 30일 24시까지 (늦게 제출하면 delay 점수 적용)
제출 방법 : 프로그램 소스는 프로젝트를 알집으로 압축하여 http://malab.tu.ac.kr
과제물 제출 게시판에 upload, 학과, 학번, 이름을 반드시 기입할 것
[4] 주의 사항
1. 제출 시기가 늦으면 늦은 만큼 감점이 있음.
2. 프로그램을 copy한 경우 보여준 사람, 본 사람 모두 0점 처리. 필히 주의 할 것
3. 프로그램 작성시 질문사항은 전자 메일 혹은 연구실 방문 가능
4. 부분적인 결과에 대한 점수도 있으니 전체 결과가 나오지 않더라도 최선을 다해
구현한 부분까지 제출할 것
C언어로 작성하였습니다. 소스 참고 하실분은 메일 주시거나 네이트온 친추!!
rockdrumy@nate.com
'★─Multi Media > ☆─2학년 2학기' 카테고리의 다른 글
[물리및실험] 자유낙하실험 ( 실험자료사진 ) (0) | 2007.11.26 |
---|---|
[경영정보학원론] 퀴즈06 제6장,제7장 (0) | 2007.11.26 |
[시스템분석및설계] 7,8장 3선8선 디코더, 4입력 멀티플렉서 예비레포트 (0) | 2007.10.30 |
[경영정보학원론] [토론] 컴퓨터 언제사는게 적기인가?? (0) | 2007.10.29 |
[경영정보학원론] Report 정보보호에 관한 법률과 피해조사 (0) | 2007.10.25 |
Comments