1. 2012 년 2 학기

2.  Textbook  Fundamentals of Data Structures in C (2 nd Edition)  저자 : Horowiz, Sahni, Anderson- Freed  출판사 : Computer Science Press

3.  강의 홈페이지  http://dmlab.uos.ac.kr/ds(2012-2)  강의자료 다운로드  강의일정 관련정보 게시  평가결과 게시

4.  중간고사 : 35%  기말고사 : 35%  과제 : 20%  주요 자료구조 구현  기말 프로젝트  출석 및 Quiz: 10%  Quiz: 3~4 주에 1 회 실시

5.  Efficient ways of storing and organizing data in a computer  provide a means to manage huge amounts of data efficiently  Ex) Big data: Web data, medical data, communication data, and whatever

6. Efficient data structures Efficient data structures Efficient algorithms Efficient algorithms Good quality software

7.  Efficient ?  Space complexity  Time complexity

8. 주요 자료구조  Arrays *  Stacks *  Queues  Linked List *  Tree *  Graph  Sorting *  Hashing *

9.  LIFO (Last-in First-out)  push/pop operations  Applications  Calculators  Backtracking  Solving maze problems

10.  FIFO (First-In First-Out)  add/delete operations  Applications  service/job scheduling

11.  Hierarchical tree structure with a set of linked nodes  binary trees  binary search trees  threaded binary trees  heap  selection trees

12.  A finite set of ordered pairs of edges and vertices  Applications  path finding  social network mining

13.  종류  Selection sorting  Insertion sorting  Bubble sorting  Quick sorting  Heap sorting  Merge sorting  Radix sorting  …

14. Hash Tables  Using a hash function to map key values to their associated values

15.  중간고사 : 30%  기말고사 : 30%  과제 : 30%  주요 자료구조 구현  기말 프로젝트  출석 및 Quiz: 10%  Quiz 3~4 주에 1 회 실시

16.  Hashing 기법을 이용한 데이터 관리  데이터 도메인 : 주소록, 스포츠, 상품 등  linked list 또는 tree structure 와의 병합  성능 분석 포함