Lecture/자료구조/2009

• 교수 : 박상원 ()
• 031-330-4939, 공대 413호
• 조교 : 이승원
• 031-330-4547, 공대 401호

공지

기존 연구실 홈페이지를 이전하였으며 예전의 사이트는 http://plum.hufs.ac.kr 입니다.

일정

• 3월 19일: 과제 1: 연습문제 풀이
• 4월 02일: 과제 2: 배열을 이용한 다항식 프로그램
• 4월 13일: 과제 3: 리스트를 이용한 다항식 프로그램
• 4월 23일: 중간고사
• 4월 30일: 과제 4: 미로찾기
• 5월 21일: 과제 5: 이진트리탐색
• 6월 05일: 과제 6: MaxHeap
• 6월 12일: 과제 7: DFS, BFS로 Graph 탐색하기
• 6월 18일: 기말고사

성적

• 중간 : 25% (4월 23일)
• 기말 : 25% (6월 18일)
• 과제 : 40%
• 출석 : 10%

교재

• 자료구조와 C, 이석호 저 (정익사), 2004년
• 강의자료
  1. 소프트웨어 공학과 프로그래밍 기법
  2. 순차 데이타 표현
  3. 연결 데이타 표현
  4. 스택
  5. 큐
  6. 트리
  7. 이원탐색트리
  8. 그래프
  9. 가중치 그래프
  10. 정렬
  11. 균형 탐색 트리

과제

1. chapter1 연습문제 9번/ 13번/ 16번 (3월 19일까지)
2. 배열을 이용한 다항식 프로그램 (4월 2일까지)
3. 리스트를 이용한 다항식 프로그램(4월 13일까지)
4. 미로찾기 (4월 30일까지)
5. 이진 트리 만들기 (5월 21일까지)
6. MaxHeap (6월 5일까지)
7. DFS, BFS로 Graph탐색하기 (6월 12일까지)

과제제출요령

1. 과제는 아래 메일주소로 보내주시되, 메일제목을 '[과제 번호]학번_이름'으로 해주세요.

swlee@dislab.hufs.ac.kr

예시) [과제 2]200502374_이승원

메일에 포함하실 내용은 소스파일(.c또는 .cpp)과 레포트(.pdf)입니다.

- 레포트는 반드시 PDF파일로 변환해서 제출해주세요

2. 과제를 메일로 제출하신 후에 레포트를 인쇄하셔서 가져오시기 바랍니다.

(코드를 직접 테스트 할 예정이니 꼭 메일로 먼저 보내주세요.)

3. 해당 과제는 제출일 오후 9시까지 받겠습니다.

하루 경과시 마다 1점씩 감점됩니다.

4. 과제를 베꼈을 경우, 베낀 사람과 보여준 사람 모두 0점 처리합니다.

검사를 철저히 할 예정이니 반드시 지켜주세요.

5. 과제 작성시 지난 번 공지대로 <레포트 작성 순서>를 지켜주십시오.

• 문제 정의
• 문제 분석
• 설계(디자인)
• 구현
• 결과 및 느낀점
• 소스 코드

- 코드를 완벽히 동작하더라도 레포트가 성실히 작성되지 않았으면, 감점의 요소로 작용할 수 있습니다.

6. 과제에서 요구하는 방식으로 output이 나오도록 코드를 작성하세요.

예) c:\> add 식 1 : 3 2 3 4 1 5 0 식 2 ; 2 6 5 -23 3 결과 : 6x^5 - 21x^3 + 4x +5

주의

• 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
• C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
• PDF 파일 첨부시 코드파일도 같이 첨부할 것
• 레포트 표지도 반드시 PDF 파일에 포함시킬 것