2012년 2학기

자료구조Data Structures

Textbook

Fundamentals of Data

Structures in C (2nd Edi-

tion)

저자 : Horowiz, Sahni, An-

derson-Freed

출판사 : Computer Science

Press

강의 소개

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

강의 정보

중간고사 : 35% 기말고사 : 35% 과제 : 20%

주요 자료구조 구현기말 프로젝트

출석 및 Quiz: 10%Quiz: 3~4 주에 1 회 실시

강의 평가

Efficient ways of storing and or-ganizing 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

Data Structures

Data Structures

Efficientdata

struc-tures

Efficientalgorithms

Good quality software

Efficient ? Space complexity Time complexity

Data Structures

강의 내용주요 자료구조

Arrays *

Stacks *

Queues

Linked List *

Tree *

Graph

Sorting *

Hashing *

LIFO (Last-in First-out) push/pop operations

Applications Calculators Backtracking

Solving maze problems

Stacks

Queues

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

Trees

A finite set of ordered pairs of edges and vertices

Applications path finding social network mining

Graphs

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

Sorting

Hashing

Hash Tables

Using a hash func-tion to map key val-ues to their associ-ated values

중간고사 : 30% 기말고사 : 30% 과제 : 30%

주요 자료구조 구현 기말 프로젝트

출석 및 Quiz: 10% Quiz 3~4 주에 1 회 실시

강의 평가

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

기말 프로젝트