자료구조(SCSC) Data Structures 2015년 2학기 2015. 9. 김한준
자료구조 시간 효율성 및 공간(메모리) 효율성을 높이기 위한 데이터의 구조는 ? Stack Queue Graph 예) Big Data를 표현하기 위한 구조 Stack Queue Graph
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, communication data, and whatever Data Mining Laboratory
Data Structures Efficient data structures Efficient algorithms 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 주요 자료구조 Arrays Stacks Queues Linked List Tree Graph Sorting Hashing Data Mining Laboratory
Stacks LIFO (Last-in First-out) Applications push/pop operations Calculators Backtracking Solving maze problems Data Mining Laboratory
Queues FIFO (First-In First-Out) Applications add/delete operations 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
Hashing Hash 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/ => “자료구조(SCSC)” 클릭 강의일정 관련정보 게시 평가결과 게시 Data Mining Laboratory
강의 평가 중간고사: 40% 기말고사: 40% 과제: 15% 출석 및 Quiz: 5% 주요 자료구조 구현: list, stack, queue, hashing 등 출석 및 Quiz: 5% Quiz: 3~4회 실시 Data Mining Laboratory