2012 년 2 학기

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

 강의 홈페이지   강의자료 다운로드  강의일정 관련정보 게시  평가결과 게시

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

 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

Efficient data structures Efficient data structures Efficient algorithms Efficient algorithms Good quality software

 Efficient ?  Space complexity  Time complexity

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

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

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

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

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

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

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

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

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