1. 강의목표 : (강의개요. 기대효과. 활용도 등)

주순	기 간	강 의 주 제 및 내 용	참 고
1	8.24∼8.28	서론: 용어, 자료구조(배열, 연결리스트, 트리)의 운영방법	1-1,2,3
2	8.31∼9. 4	기본개념, 배열, 레코드, 포인터1:알고리즘 수식, 계산량, 제어구조, 변수와 자료유형,선형배열, 메모리에 표현하는 방법, 순회	1-4,5
3	9. 7∼9.11	배열, 레코드, 포인터2: 삽입, 삭제, 버블정렬	4-1,2,3,4,5,6
4	9.14∼9.18	배열, 레코드, 포인터3: 선형탐색, 이진탐색과 계산량	4-7,8,
5	9.21∼9.25	배열, 레코드, 포인터4: 다차원 배열, 행렬, 포인터 배열, 레코드	4-9,10,11,12
6	9.28∼10. 2	연결리스트1: 순회, 탐색, 쓰레기 수거	5-1,2,3,4,5,6
7	10. 5∼10. 9	연결리스트2: 삽입, 삭제	5-7,8,
8	10.12∼10.16	중간고사
9	10.19∼10.23	연결리스트3: 헤더연결리스트, 양방향리스트	6-9,10
10	10.26∼10.30	스택, 큐, 재귀호출1: 스택의 지연결정과 배열표현, Polish 표시	6-1,2,3,4
11	11. 2∼11. 6	스택, 큐, 재귀호출2: 산술식의 표현방법	6-5,6
12	11. 9∼11.13	스택, 큐, 재귀호출3: 퀵정렬과 재귀호출,데큐	6-6,8,9,10
13	11.16∼11.20	트리1: 이진트리, 스택을 이용한 이진트리의 순회	7-1,2,3,4,5
14	11.23∼11.27	트리2: 연속, 이진탐색트리,	7-6,7,8,9
15	11.30∼12. 4	트리3: 히프구조와 경로	7,1011,12
16	12. 7∼12.11	기말고사

3. 강의방식(세미나식, 토론식등 강의방법의 다양성 설명) :

1. 강의: 자료구조의 기본개념과, 일반적인 자료구조 조직 및 네트웍의 기본에 대하여 설명한다.

2. 세미나: 자료구조의 여러 가지 운영방법에 대하여 학생들과 함께 주제별 세미나를 통하여 특성을 살펴보고, 프로그래밍을 통한 실습을 한다.

3. 토론 및 평가: 학생들을 각 그룹으로 나눈 후, 프로그램을 실행해 보고 이를 평가한다.

4. 인터넷을 이용한 실시간 원격수업의 병행: Cyber home의 "RealTime Q/A Room" 이용.

4. 강의자료(강의에 활용할 교육기자재의 사용계획) :

1. SunSPARK-20의 네트웍을 이용하여 C/C++프로그래밍을 한다.

2. Cyber home과 Css및 Comstat1 서버를 이용한다.

5. 과제물(4개정도의 과제물을 기간내배분, 엄정처리와 평가후 학생에게 피드백 과정의 명시) :

0. 주별 강의계획에 따라 다음 과제를 수행한다.

1. 자료구조의 여러 가지 운영방법에 대하여 정리한다.

2. 각 그룹별로 여러 가지 운영방법에 대한 프로그램을 평가한다.

3. 각 과제물의 처리결과 및 평가는 http://cyber.woosuk.ac.kr/scores/cs9832.html에서 열람한다

6. 성적평가(학점의 배분방법, 중간, 기말, 수시고사와 과제물, 출석 등을 이용한 평가방법) :

1. 출석 점수 20점 ＋ 수시과제(Web 검색결과) 20점 ＋ 중간고사 30점 ＋ 검색엔진구현 30점

2. 수시과제, 평가방법 및 시험의 결과는 Cyber home의 "Students' records"에 게시한다.

3. 성적 문의 및 평가방법은 http://cyber.woosuk.ac.kr/reportbook/report3/addreport.html을 이용한다.

7. 교재 및 참고도서(주교재 및 참고도서의 목록) :

주 교재 :

1. 자료구조,윤여창,정익사.

참고도서:

8. 기 타(수강시 유의사항, 협조사항 등) :

1. 본 강의의 수강생들은 Web 검색에 대한 사전 지식을 갖출 필요가 있다.

2. 모든 과제물은 Cyber home의 Bulletin Board에 게시되며, 과제물의 제출도 인터넷을 통해서 제출한 것만 인정한다.

3. 지시사항 및 과제물의 내용은 http://cyber.woosuk.ac.kr/reportbook/report_introduct.html를 참조한다.