제목 없음

2005학년도 2학기 수업계획서 -- 과목명 : 데이터 구조

담당교수 : 송홍엽, 제2공학관 612호, 전화 2123-4861

E-mail : hysong@yonsei.ac.kr Homepage : http://coding.yonsei.ac.kr

수강대상 : 전기전자공학부 3학년

과목종별 : 전공 선택 (전공 기초핵심)

강의시간 : 주당 3시간(화78, 목7, B004) (연습 목11, B004)

연습조교 : 오현영(석사 1학기 hy.oh@coding.yonsei.ac.kr) 연구실 B613, 구내전화 7771

수업목표 :

1. C언어를 사용하여 전산프로그램을 작성하기 위한 Abstract Data Type에 대하여 공부한다.

2. 이를 이용한 다양한 기본 알고리즘(Algorithm)의 설계(Design) 및 해석(Analysis)에 대하여 공부한다.

3. 전산과학 및 코딩이론의 기초가 되는 이산수학(Discrete Mathematics) 체계에 대하여 소개한다.

교재 :

[1] Mark A. Weiss, Data Structures and Algorithm Analysis in C, 2nd edition, 1997

[2] Others

성적평가 :

중간+기말시험: 20점 + 20점 = 40점

HW : 10점 × 9회 = 90점

출석 : ① 100%출석 = 10점, ② 1회~3회 무단결석 = 0점, ③ 4회 이상 무단결석 = F학점

학점분포

학점

A+

A0

A-

B+

B0

B-

C

D

F

분포

5%

10%

10%

15%

10%

10%

25%

15%

수강생유의사항

수업시간 중 휴대전화의 전원을 꺼야합니다. 벨소리/진동이 울리면 곧바로 강의실을 나가주세요.
수업시간 중 일체의 잡담을 금합니다. 잡담을 원하면 강의실 밖으로 나가주세요.
위의 학점분포는 상대평가의 결과입니다.
HW/보고서 제출마감은 수업시간 시작입니다. 늦게 수업에 도착하면 마감이 지난 겁니다. 받아달라고 떼쓰지 마세요.
불가피하게 결석한 경우 다음 수업시간까지 사유서를 제출하세요. 사유서가 제출되지 않은 경우 무단결석이 되며, 무단결석 4회부터 F학점을 받습니다.
모든 HW에서 프로그램을 직접 경험해야 합니다. 동료수강생의 프로그램을 카피하는 경우 어느 것이 원본이고 어느 것이 카피본인지 구분이 불가능하므로 해당자 2명의 수강생 모두에게 F학점을 부여합니다.
HW/보고서 제출 시 유의사항:

겉표지에 HW#, 제출 년/월/일/요일, 수강생 학번/성명을 기록하고, 다음문구를 적은 다음 서명하시오.

본 과제의 결과는 동료 수강생의 프로그램을 카피하지도 그리고 참조하지 않았음을 약속합니다. 위의 내용이 사실이 아닌 경우 성적평가 상 어떠한 불이익도 감수합니다. 서명:

프로그램의 Flow-Chart를 반드시 포함시켜 전체 프로그램을 설명하세요. 목적을 설명하세요.(1절)
프로그램 소스코드를 출력하여 포함시키세요. (2절)
프로그램을 수행한 결과를 출력하여 포함시키세요. (3절)
위의 결과를 분석하고 덧붙이는 논의사항이나 결론을 작성하여 포함시키세요.(4절)
A4용지 사용하고, 좌측/상단 1회 스테이플 하세요.

수업내용요약

주

기간

내용요약

교재

HW

HW제출마감

학사일정

1

2005-09-01
2005-09-06

Introduction

제1장

HW#1

9/15 목 수업시간

(9.1) 개강
(9.5 - 9.8) 수강신청확인/변경

2

2005-09-08
2005-09-13

Algorithm Analysis

제2장

HW#2

9/22 목 수업시간

(9.14) 일반휴학 접수마감

3

2005-09-15
2005-09-20

List

제3장

HW#3

9/29 목 수업시간

(9.17 - 9.19) 추석연휴

4

2005-09-22
2005-09-27

Stack and Queue

제3장

5

2005-09-29
2005-10-04

Tree

제4장

HW#4

10/13 목 수업시간

(10.3) 개천절

6

2005-10-06
2005-10-11

Tree

제4장

(10.7) 학기 1/3선

7

2005-10-13
2005-10-18

Hashing

제5장

HW#5

10/27 목 수업시간

8

2005-10-20
2005-10-25

중간시험

(10.20 - 10.26) 중간시험
(10.26) 학기1/2선

9

2005-10-27
2005-11-01

Priority Queue

제6장

HW#6

11/10 목 수업시간

(10.31 - 11.2) 수강철회기간
(10.31 - 11.4) 졸업신청/연기신청

10

2005-11-03
2005-11-08

Priority Queue

제6장

11

2005-11-10
2005-11-15

Sorting

제7장

HW#7

11/24 목

수업시간

(11.14) 학기 2/3 선

12

2005-11-17
2005-11-22

Sorting

제7장

13

2005-11-24
2005-11-29

Disjoint Sets

제8장

HW#8

12/1 목 수업시간

14

2005-12-01
2005-12-06

Graph Algorithm

제9장

HW#9

12/13 화 수업시간

15

2005-12-08
2005-12-13

Graph Algorithm

제9장

(12.8) 질병휴학 접수마감

16

2005-12-15
2005-12-20

기말시험 (2 시간)

(12.15 - 12.21) 기말시험

주	기간	내용요약	교재	HW	HW제출마감	학사일정
1	2005-09-01 2005-09-06	Introduction	제1장	HW#1	9/15 목 수업시간	(9.1) 개강 (9.5 - 9.8) 수강신청확인/변경
2	2005-09-08 2005-09-13	Algorithm Analysis	제2장	HW#2	9/22 목 수업시간	(9.14) 일반휴학 접수마감
3	2005-09-15 2005-09-20	List	제3장	HW#3	9/29 목 수업시간	(9.17 - 9.19) 추석연휴
4	2005-09-22 2005-09-27	Stack and Queue	제3장
5	2005-09-29 2005-10-04	Tree	제4장	HW#4	10/13 목 수업시간	(10.3) 개천절
6	2005-10-06 2005-10-11	Tree	제4장			(10.7) 학기 1/3선
7	2005-10-13 2005-10-18	Hashing	제5장	HW#5	10/27 목 수업시간
8	2005-10-20 2005-10-25	중간시험				(10.20 - 10.26) 중간시험 (10.26) 학기1/2선
9	2005-10-27 2005-11-01	Priority Queue	제6장	HW#6	11/10 목 수업시간	(10.31 - 11.2) 수강철회기간 (10.31 - 11.4) 졸업신청/연기신청
10	2005-11-03 2005-11-08	Priority Queue	제6장
11	2005-11-10 2005-11-15	Sorting	제7장	HW#7	11/24 목 수업시간	(11.14) 학기 2/3 선
12	2005-11-17 2005-11-22	Sorting	제7장
13	2005-11-24 2005-11-29	Disjoint Sets	제8장	HW#8	12/1 목 수업시간
14	2005-12-01 2005-12-06	Graph Algorithm	제9장	HW#9	12/13 화 수업시간
15	2005-12-08 2005-12-13	Graph Algorithm	제9장			(12.8) 질병휴학 접수마감
16	2005-12-15 2005-12-20	기말시험 (2 시간)				(12.15 - 12.21) 기말시험