자료구조

아주대학교
최정주

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

주제분류

공학 >컴퓨터ㆍ통신 >정보통신공학
강의학기

2015년 1학기

조회수

13,899
평점

5/5.0 (1)

강의계획서

자료구조 교과목에서는 컴퓨터프로그램을통해서 문제를해결하는과정에서 사용하는 정보 표현의 형식과 구성 및 활용하는 기법을 학습한다.

정보 표현의 형식으로서 리스트,스택,큐,트리,그래프등의 자료구조를 이해하고 이와 관련된선택,탐색 및 정렬문제 와이의 효율성 해석방법을 공부한다. 효율적인 컴퓨터프로그램은 효율적인 자료구조 와이에 따른 알고리즘으로 구성되므로 컴퓨터프로그래머로 성장하기 위한 가장 기초적인 교과목이다.

차시별 강의

1.		1강 Arrays
2.		2강 Doubly Linked Lists
3.		3강 Singly Linked Lists
4.		4강 Analysis of Algorithms
5.		5강 Recursion
		6강 Queues
6.		7강 Stacks
7.		8강 List and Iterators
8.		9강 List and Iterators
9.		10강 Trees
		11강 Maps
		12강 Hash Tables
10.		13강 Skip Lists
		14강 Binary Search
		15강 AVL Trees
11.		16강 (2,4) Trees
		17강 Red-Black Trees
		18강 Merge Sort
12.		19강 Quick Sort
		20강 Sorting Lower Bound
13.		21강 Bucket Sort and Radix-Sort
		22강 Graphs
14.		23강 Depth-First Search
		24강 Breadth-First Search
15.		25강 Directed Graphs
		26강 Directed Acyclic Graphs