![Page 1: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/1.jpg)
자료구조Data Structures
2015 년 2 학기
2015. 9.
김한준
![Page 2: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/2.jpg)
자료구조
Stack Queue Graph
시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ?
예 ) Big Data 를 표현하기 위한 구조
![Page 3: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/3.jpg)
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
![Page 4: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/4.jpg)
Data Structures
Efficientdata struc-
tures
Efficientalgorithms
Good quality software
Data Mining Laboratory
![Page 5: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/5.jpg)
Data Structures
Efficient ? Space complexity Time complexity
Data Mining Laboratory
![Page 6: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/6.jpg)
강의 내용주요 자료구조
Arrays
Stacks
Queues
Linked List
Tree
Graph
Sorting
Hashing
Data Mining Laboratory
![Page 7: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/7.jpg)
Stacks
LIFO (Last-in First-out) push/pop operations
Applications Calculators Backtracking
Solving maze problems
Data Mining Laboratory
![Page 8: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/8.jpg)
Queues
FIFO (First-In First-Out) add/delete operations
Applications service/job scheduling
Data Mining Laboratory
![Page 9: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/9.jpg)
Trees
Hierarchical tree structure with a set of linked nodes binary trees binary search trees threaded binary trees heap selection trees
Data Mining Laboratory
![Page 10: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/10.jpg)
Graphs
A finite set of ordered pairs of edges and vertices
Applications path finding social network mining
Data Mining Laboratory
![Page 11: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/11.jpg)
Sorting
종류 Selection sorting Insertion sorting Bubble sorting Quick sorting Heap sorting Merge sorting Radix sorting …
Data Mining Laboratory
![Page 12: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/12.jpg)
HashingHash Tables Using a hash function to
map key values to their associated values
Data Mining Laboratory
![Page 13: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/13.jpg)
자료구조 관련 사이트
![Page 14: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/14.jpg)
강의 교재Textbook
C 언어로 쉽게 풀어 쓴 자료구조
저자 : 천인국외 2 인
출판사 : 생능출판사
출판년도 : 2014 년
강의 시간에 필수 지참
Data Mining Laboratory
![Page 15: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/15.jpg)
강의 정보
강의 홈페이지http://datamining.uos.ac.kr/ => “ 자료구조” 클릭강의일정 관련정보 게시평가결과 게시
Data Mining Laboratory
![Page 16: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/16.jpg)
강의 평가
중간고사 : 40%기말고사 : 40%과제 : 15%
주요 자료구조 구현 : list, stack, queue, hashing 등기말 프로젝트 : 다수의 자료구조의 융합
출석 및 Quiz: 5%Quiz: 3~4 회 실시
Data Mining Laboratory
![Page 17: 2015 년 2 학기 2015. 9. 김한준. 자료구조 Stack Queue Graph 시간 효율성 및 공간 ( 메모리 ) 효율성을 높이기 위한 데이터의 구조는 ? 예 ) Big Data](https://reader038.vdocuments.net/reader038/viewer/2022102615/56649ee65503460f94bf618a/html5/thumbnails/17.jpg)
기말 프로젝트
다수의 자료구조를 융합하여 데이터 처리 , 관리 예 ) Hashing + linked list + sorting예 ) Graph + linked list + sorting예 ) Stack (Queue) + linked list + sorting
프로젝트 내용은 ,중간고사 이후 공고
Data Mining Laboratory