Go to login
Go to sub menu
Go to text
검색
Login / Sign Up
데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms
KAIST 산업및시스템공학과 문일철 교수
KOOC (KAIST Open Online Course)
Share
Copy URL
BAND
Facebook
Twitter
데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms
데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms
http://www.edwith.org/datastructure-2019s2/lecture/40340
Thumb up
548
Learner
1670
전체 메뉴 열기
Sub menu
공지사항
★강의 수강
강좌 전체목록보기
Chapter 0: 강좌 시작 전 꼭 확인해 주세요!
수료기준, 게시판 등 강좌 학습 방법 소개
Chapter 1 Priority Queue and Heap
Priority Queue
Implementation & performance of Priority Queue
Balanced Tree
Binary Heap for Priority Queue
Reference Structure of Binary Heap
Insert Operation of Binary Heap
Delete Operation of Binary Heap
Complexity of Priority Queue and Heap Sort
Quiz 1
Chapter 2 Application 2 : Genetic Algorithm
Difficult Problem
Genetic Algorithm
Traveling Salesman Problem
Terminology and Structure of Genetic Algorithm
Encoding
Selection
Crossover
Mutation
Substitution and Execution
Quiz 2
Chapter 3 Sorting
O(N^2) Sorting
Merge Sort
Heap Sort
Quick Sort
Counting Sort
Radix Sort
Quiz 3
Chapter 4 Hashing
Limit of Divide and Conquer
Hash Table
Hash Function
Examples of Hash Function
Collision Resolution of Hashing
Deletion in Hash Table
Managing the Size of Hash Table
Quiz 4
Chapter 5 Graph and Dijkstra's algorithm
Graph
Representation of Graph
Traversing Problem - DFS and BFS
Shortest Path Problem - Dijkstra's Algorithm (1)
Shortest Path Problem - Dijkstra's Algorithm (2)
Minimum Spanning Tree Problem - Prim's Algorithm
Quiz 5
Chapter 6 Application 3 : Network Analysis
Social Network
Centrality
K-Clique and Newman Clustering
Visualization of Network Structure
Quiz 6
★강의 수강 후 의견을 부탁드리겠습니다.★
강의에 대한 별점을 매겨주세요. 여러분의 의견이 많은 도움이 됩니다.
강의 자료 (Lecture Note)
코드 실습
강좌 전체목록보기
데이터 구조 및 분석 : Non-Linear Structure and Dynamic Programming - Setup
Anaconda & Pycharm Setup
CHAPTER 1 실습코드
Decision Tree - Random forest implementation
오프라인 실습 수업 영상_Lecture 1: Priority Queue and Heap
Chapter 2 실습코드
Traveling salesman problem - Completing the testbed of TSP
오프라인 실습 수업영상_Lecture 2: Genetic Algorithm
Chapter 3 실습코드
Text Analysis - List based TF-IDF calculation and sorting
오프라인 실습 수업영상_Lecture 3: Sorting
Chapter 4 실습코드
Text Analysis - Hash based TF-IDF calculation and sorting
오프라인 실습 수업영상_Lecture 4: Hashing
Chapter 5 실습코드
Social Network Analysis - Local metric calculation on Seoul Metro Stations
오프라인 실습 수업영상_Lecture 5: Graph
Chapter 6 실습코드
Social Network Analysis - Global metric calculation on Seoul Metro Stations
오프라인 실습 수업영상_Lecture 6: Social Network Analysis
자유게시판(Q&A 등 자유의견 게시)
Quick Sort
Share
Copy URL
BAND
Facebook
Twitter
Quick Sort - KOOC 담당자
Quick Sort - KOOC 담당자
Thumb up 14
Related discussion
Move page
First
Previous
Next
Last
Completed
You've completed the course.
Close
You've completed the course.
Check out the next lesson
Close
Close
Heap Sort
Counting Sort
