1. 자료구조 A1조
과제 보고서
[Project #4:상호참조 생성기]
조장 : 김선형
조원 : 정의수
전승협

2. 과제수행일지
소속 조원
A1 조장 : 김선형 자료조사 : 김선형 프로그래밍 : 정의수, 전승협
과제수행기간 5일 약 20시간
I. 계획의 작성
연구제목 상호 참조 생성기
Tree의 구조와 사용 방법을 알고 상호참조 생성기 과제를 수행하면서 Tree에 대하여
연구배경
이해한다.
C로 쓴 자료구조론/HOROWITZ, Sahni, Anderson-Freed 저/이석호 역/
참고 서적
교보문고
참고자료
-http://blog.naver.com/hkn10004?Redirect=Log&logNo=20109208779
참고 URL
-http://blog.naver.com/ctpoyou?Redirect=Log&logNo=104290219
II. 계획의 실행
첫째 날 2012년 5월 1일 화요일
오늘의 작업 조원의 업무 분담 및 과제에 대한 이해와 숙지
조장 : 김선형
토의 내용 자료조사 : 김선형
프로그래밍 : 정의수, 전승협
과제준비에서 수업이나 토의에 참여하지 않는 조원이 한 명이라도 있을 경우에는 그만큼 다른 조원에게
느낀 점 피해가 생기고 과제 수행에 대한 부담이 좀 더 가중된다는 것을 알게 되었다.

3. 둘째 날 2012년 5월 8일 화요일
오늘의 작업 tree에 대한 이해와 숙지
과제 수행을 하기 위해 우선적으로 필요한 tree에 대한 내용에 대해 토의를 하였다. 트
리 구조란 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 간단하
게는 회로가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프를 트리라고 부른다.
트리에서 최상위 노드를 루트 노드(root node 뿌리 노드[*])라고 한다. 또한 노드 A
가 노드 B를 가리킬 때 A를 B의 부모 노드(parent node), B를 A의 자식 노드(child
node)라고 한다. 자식 노드가 없는 노드를 잎 노드(leaf node 리프 노드[*])라고 한다.
잎 노드가 아닌 노드를 내부 노드(internal node)라고 한다.
토의 내용
<이진 트리>
Node는 정보( data )를 포함하고 있고 Link는 두 Node간의 연결 관계를 나타낸다.
다음의 특징들을 만족해야 한다.
-Root가 하나 존재 : Root는 최상위 Node
-Root를 제외한 모든 Node는 하나의 부모를 가져야 함
-Node는 여러개의 자식을 가질 수 있음
-한 Node로 부터 다른 Node로 가는 경로는 유일해야 함
과제준비에서 다른 조보다 조원이 적은 상황이었지만 조원들 모두가 적극적인 자세로 임하여 자료를
느낀 점 조사해 오고 과제를 수행해 나가려고 하였다.
셋째 날 2012년 5월 10일 목요일
오늘의 작업 tree 코딩 과제를 수행하기 위한 기초 알고리즘 구성
토의 내용

4. 조원 모두가 자기가 생각하는 의견을 말하고 그 의견들을 종합해서 결과를 내놓는 것
과제준비에서 이 혼자서 과제를 수행하는 것보다 훨씬 수월함을 알게 되었다. 이번 과제의 경우 사용
느낀 점 할 수 있는 트리의 종류도 많고 이해할 내용도 많았는데 조원 모두 적극적인 자세로 임
해서 과제 수행에 있어 진행도가 한결 빨라진 것 같다.
넷째 날 2012년 5월 11일 금요일
오늘의 작업 상호참조 생성기 과제의 프로그램 소스 초안 코딩
토의 내용
및
소스 초안
문제점
해결 방안
다섯째 날 2012년 4월 12일 토요일
오늘의 작업 상호참조 생성기 과제의 프로그램 소스 2안 코딩
토의 내용
및
소스 2안

10. 문제점
해결 방안
III. 결과
최종 프로그램
소스

16. 결과 출력
시간복잡도
공간복잡도
Ⅳ. 반성
상호참조 생성기 과제를 수행해 나가면서 tree에 대한 개념을 좀 더 확실하게 알게 되
과제를 마치면서
었다. 그리고 조원이 조사해 온 자료를 통해 tree의 종류와 활용법에 대해 이해할 수가
느낀 점
있었다.
기타