2012 년 2 학기. textbook fundamentals of data structures in c (2 nd edition) 저자 : horowiz,...
TRANSCRIPT
![Page 1: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/1.jpg)
2012년 2학기
자료구조Data Structures
![Page 2: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/2.jpg)
Textbook
Fundamentals of Data
Structures in C (2nd Edi-
tion)
저자 : Horowiz, Sahni, An-
derson-Freed
출판사 : Computer Science
Press
강의 소개
![Page 3: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/3.jpg)
강의 홈페이지http://dmlab.uos.ac.kr/ds(2012-2)강의자료 다운로드강의일정 관련정보 게시평가결과 게시
강의 정보
![Page 4: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/4.jpg)
중간고사 : 35% 기말고사 : 35% 과제 : 20%
주요 자료구조 구현기말 프로젝트
출석 및 Quiz: 10%Quiz: 3~4 주에 1 회 실시
강의 평가
![Page 5: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/5.jpg)
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
![Page 6: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/6.jpg)
Data Structures
Efficientdata
struc-tures
Efficientalgorithms
Good quality software
![Page 7: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/7.jpg)
Efficient ? Space complexity Time complexity
Data Structures
![Page 8: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/8.jpg)
강의 내용주요 자료구조
Arrays *
Stacks *
Queues
Linked List *
Tree *
Graph
Sorting *
Hashing *
![Page 9: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/9.jpg)
LIFO (Last-in First-out) push/pop operations
Applications Calculators Backtracking
Solving maze problems
Stacks
![Page 10: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/10.jpg)
Queues
FIFO (First-In First-Out) add/delete operations
Applications service/job scheduling
![Page 11: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/11.jpg)
Hierarchical tree structure with a set of linked nodes binary trees binary search trees threaded binary trees heap selection trees
Trees
![Page 12: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/12.jpg)
A finite set of ordered pairs of edges and vertices
Applications path finding social network mining
Graphs
![Page 13: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/13.jpg)
종류 Selection sorting Insertion sorting Bubble sorting Quick sorting Heap sorting Merge sorting Radix sorting …
Sorting
![Page 14: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/14.jpg)
Hashing
Hash Tables
Using a hash func-tion to map key val-ues to their associ-ated values
![Page 15: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/15.jpg)
중간고사 : 30% 기말고사 : 30% 과제 : 30%
주요 자료구조 구현 기말 프로젝트
출석 및 Quiz: 10% Quiz 3~4 주에 1 회 실시
강의 평가
![Page 16: 2012 년 2 학기. Textbook Fundamentals of Data Structures in C (2 nd Edition) 저자 : Horowiz, Sahni, Anderson- Freed 출판사 : Computer Science Press](https://reader036.vdocuments.mx/reader036/viewer/2022081503/56649efb5503460f94c0df48/html5/thumbnails/16.jpg)
Hashing 기법을 이용한 데이터 관리 데이터 도메인 : 주소록 , 스포츠 , 상품 등 linked list 또는 tree structure 와의 병합 성능 분석 포함
기말 프로젝트