자료구조

아주대학교
강경란

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

주제분류

공학 >컴퓨터ㆍ통신 >소프트웨어공학
강의학기

2013년 2학기

조회수

5,143

본 과목에서는 컴퓨터를 사용해서 개발하는 시스템에서 사용되는 자료구조의 종류와 이를 사용하는 방법론에 대해서 배우게 된다.

컴퓨터프로그래밍에서 다루는 기본적인 datatype으로부터 시작하여 보다 복잡한 형태의 datatype으로 확장하게 된다.

stack, queue, tree, graph, heap 등의 자료 구조들이 다루어지게 될 것이며, 이를 응용한 방법론으로 sorting, search 기법들에 대해서도 다루게 된다. 이러한 자료구조와 자료구조 활용방법에 대한 이해는 추후에 수강하게 되는 모든 컴퓨터 관련 교과목을 수강하는데에 중요한 기초지식으로 활용 될 것이다. 그리고, 추후 시스템 개발이나 알고리즘 개발에 있어 보다 효율적이고 안정적인 결과를 도출하는데에 중요한 기초 지식이 될 것이다.

차시별 강의

1.		Introduction, Basic Concepts
2.		Array Structure1
3.		Array Structure2
4.		Stack and Queue
5.		List
6.		Tree1
7.		Tree2
8.		Graph1
9.		Graph2
10.		Sorting1
11.		2Sorting
12.		Hashing
13.		Search Structure1
14.		Search Structure2