데이터 구조

숙명여자대학교
박영호

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >멀티미디어학
강의학기

2011년 1학기

조회수

9,064

이 과목은 컴퓨터 시스템에서 멀티미디어 데이터를 효과적으로 구성하기 위한 데이터의 설계, 구현, 사용 기법을 학습한다.

본 강좌에서는 자료 구조 뿐만아니라 멀티미디어 자료를 효과적으로 다루기 위한 내용을 추가적으로 포함한다.

학습하는 주된 내용은 배열, 스택, 큐, 리스트, 트리, 그래프, 정렬, 히프 구조, 탐색 기법, 파일 구조, 색인 파일, 해쉬 파일 등이다. 또한, 각 데이터 및 파일 구조에 대한 전산학적 해석을 통해서 작성된 알고리즘의 성능의 우수 여부를 판별한다.

차시별 강의

1.	(1) Basic concepts	1) Overview 2) Algorithm Specification 3) Data Abstraction
2.	(2) Basic concepts, arrays, structures	1) Performance Analysis 2) Performance Measurement 3) Array as an ADT 4) Structures and Unions
3.	(3) Arrays and Structures I	1) Array as an ADT 2) Structures and Unions 3) Polynomial ADT
4.	(4) Arrays and Structures II	4) Sparce matrix ADT 5) 다차원 array의 표현 6) String ADT
5.	(5) Stacks and Queues	Chapter3. Stacks and Queues 3.1 The Stack Abstract Data Type 3.2 The Queue Abstract Data Type 3.3 예제: 미로 문제 (생략) 3.4 Evaluation of Expressions 3.5 Multiple Stack
6.	(6) Lists	Chapter 4: Lists 4.1 Pointers 4.2 Singly Linked Lists (단일 연결 리스트)
7.	(7) Lists	Ch. 4 Lists Chain 연산 / 연산 뒤집기
8.	(8) Lists	4.5 Additional List Operations (추가 리스트 연산) 4.6 (생략) Equivalence Relations (동치 관계) 4.7 (생략) Sparse Matrices (희소 행렬) 4.8 Doubly Linked Lists (이중 연결 리스트)
9.	(9) Trees	Chap 5. Trees 5.1 Introduction 5.2 Binary Trees
10.	(10) Trees	5.3) Binary Tree Traversal 5.4) 이진 트리의 추가 연산 5.5) Threaded Binary Trees 5.6) Heaps 5.7) Binary Search Trees 5.8) Selection Trees 5.9) Forests 5.10) Set 표현
11.	(11) Graphs & Hashing	Chap 6. Graphs Chap 8. Hashing
12.	(12) Sorting	Chap 7. Shorting -Selection Sorting -이중 selection sorting -Bubble Sort -Insertion Sort -Merge Sorting -Quick Sorting