2015 년 2 학기 2015. 9. 김한준. 자료구조 stack queue graph 시간 효율성 및 공간 (...

자료구조Data Structures

2015 년 2 학기

2015. 9.

김한준

자료구조

Stack Queue Graph

시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ?

예 ) Big Data 를 표현하기 위한 구조

Data Structures

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, communica-

tion data, and whatever

Data Mining Laboratory

Data Structures

Efficientdata struc-

tures

Efficientalgorithms

Good quality software

Data Mining Laboratory

Data Structures

Efficient ? Space complexity Time complexity

Data Mining Laboratory

강의 내용주요 자료구조

Arrays

Stacks

Queues

Linked List

Tree

Graph

Sorting

Hashing

Data Mining Laboratory

Stacks

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

Applications Calculators Backtracking

Solving maze problems

Data Mining Laboratory

Queues

FIFO (First-In First-Out) add/delete operations

Applications service/job scheduling

Data Mining Laboratory

Trees

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

Data Mining Laboratory

Graphs

A finite set of ordered pairs of edges and vertices

Applications path finding social network mining

Data Mining Laboratory

Sorting

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

Data Mining Laboratory

HashingHash Tables Using a hash function to

map key values to their associated values

Data Mining Laboratory

자료구조 관련 사이트

강의 교재Textbook

C 언어로 쉽게 풀어 쓴 자료구조

저자 : 천인국외 2 인

출판사 : 생능출판사

출판년도 : 2014 년

강의 시간에 필수 지참

Data Mining Laboratory

강의 정보

강의 홈페이지http://datamining.uos.ac.kr/ => “ 자료구조” 클릭강의일정 관련정보 게시평가결과 게시

Data Mining Laboratory

강의 평가

중간고사 : 40%기말고사 : 40%과제 : 15%

주요 자료구조 구현 : list, stack, queue, hashing 등기말 프로젝트 : 다수의 자료구조의 융합

출석 및 Quiz: 5%Quiz: 3~4 회 실시

Data Mining Laboratory

기말 프로젝트

다수의 자료구조를 융합하여 데이터 처리 , 관리 예 ) Hashing + linked list + sorting예 ) Graph + linked list + sorting예 ) Stack (Queue) + linked list + sorting

프로젝트 내용은 ,중간고사 이후 공고

Data Mining Laboratory