교과목명

자료구조

교과목코드

ICE0009

주관학과(부)

정보통신공학과

작성일

2011-02-17

작성자

정성훈

강의요일/시간

화/8,9 수/7

이수구분

전선

교과구분

전공일반

인증구분

인선

년도/학기

2011 / 2 / 1

학점구성

학점:3 설계:0 이론:3

대상학년

2

담당

교수

성명

정성훈

연구실

760-4344

강의실

직위

교수

상담시간

전화번호

010-4204-4344

e-mail

shjung@hansung.ac.kr

홈페이지

http://itsys.hansung.ac.kr

교과목개요

<교과목 내용 포함>

컴퓨터 프로그램을 작성하는데 있어서 데이터구조를 잘 설계하는 것은 프로그램의 이해도 측면뿐만아니라 빠른 실행 및 효율적인 관리에 매우 중요한 요소이다. 본 과목에서는 컴퓨터 프로그램 작성에 중요요소인 자료구조의 기초 내용을 학습한다. 주로 다루는 것은 다음과 같다.

- 배열, 리스트, 스택, 큐

- 그래프, 트리

* 진도에 여유가 있으면 그래프, 해싱, 탐색의 기초 내용을 다룬다.

교과목의

교육목표

컴퓨터 프로그램을 효율적으로 작성하는데 있어서 무엇보다 중요한 것이 자료구조를 잘 설계하여 구현하는 것이다. 본 교과목에서는 프로그램에 자주 사용되는 대표적인 자료구조에 대하여 학습하고 실습을 통하여 이를 익히는 것을 목표로 한다.

교과목

학습성과

CO	교과목학습성과내용	평가도구	연관된프로그램학습성과
			1	2	5
1	자료구조가 프로그래밍에서 왜 중요한지 이해할 수 있다.	퀴즈, 과제, 시험	W
2	여러 가지 자료구조의 종류를 이해하고 프로그램에 따라서 효과적인 자료구조를 선택할 수 있다.	퀴즈, 과제, 시험		S
3	학습한 자료구조를 실제로 사용하여 프로그램을 작성할 수 있다.	퀴즈, 과제, 시험			M

평가도구 반영률

(%)

NO	도구명	반영률	평가도구 루브릭 내용
1	출석	10	1/3 이상 결석 시 무조건 F
2	퀴즈 및 과제	10	과제는 마감일 이후에 제출한 것은 0점 처리
3	중간고사	30	과제 및 교재에서 출제
4	기말고사	30	과제 및 교재에서 출제
5	기말과제	20	팀을 이루어 프로그램 작성하는 프로젝트 수행

선수과목

컴퓨터언어

주교재

및

부교재

교재: C 언어로 쉽게 풀어 쓴 자료구조

저자: 천인국 저

출판사: 생능 출판사

교과목명		자료구조	교과목코드	ICE0009		년도/학기	2011 / 2 / 1
주	수업 내용<100자 이내>				과제/실험 및 실습 계획 <50자 이내>
1	과목소개 및 자료구조 기초
2	(1장) 자료구조와 알고리즘
3	(2장) 순환
4	(3장) 배열, 구조체, 포인터
5	(4장) 리스트 1
6	(4장) 리스트 2
7	(5장) 스택 1
8	중간고사
9	(5장) 스택 2
10	(6장) 큐 1
11	(6장) 큐 2
12	(7장) 트리 1
13	(7장) 트리 2
14	정렬, 그래프, 해싱, 탐색 주요요점
15	정렬, 그래프, 해싱, 탐색 주요요점
16	기말고사