자료구조

아주대학교
Adil M.Khan

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

주제분류

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

2014년 1학기

조회수

3,290

본 과목에서는 대표적인 자료 구조로 stack, queue, tree, graph, heap 등에 대해서 배우게 된다. 자료를 program 내에서 표현하는 방법을 이해하는 것을 우선 목표로 하고, 이 자료 구조를 응용하여 수행할 수 있는 다양한 operation에 대해서도 이해하도록 한다. 교과서 내에 있는 예제 뿐만 아니라 실제 시스템 개발에서 어떻게 응용될 수 있는가를 이해하는 것을 최종 목표로 한다.

차시별 강의

1.		Introduction-to-Java
2.		Algorithm Analysis, ADTs and Java Interfaces
3.		Arrays and ArrayList, Linkedlists
4.		Doubly Linked Lists, Recursion
5.		Stacks, Java Memory Management
6.		ListADT, Queues
7.		Iterators, Insertion & Selection Sort
8.		Dictionaries, HashTables
9.		The Binary Tree ADT, Binary Search Trees
10.		AVL Trees, Priority Queues and Heaps
11.		Merge Sort, Graphs
12.		Depth-First Breadth-First Search