
Instructor Introduction
-
KAIST 산업및시스템공학과 문일철 교수
KAIST 산업 및 시스템 공학과 부교수
KAIST AI대학원 겸임교수
KAiST 항공우주공학과 겸임교수
KAIST 안보융합연구원 겸임교수
Lecture plan
★강의 수강
-
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
-
★강의 수강 후 의견을 부탁드리겠습니다.★
- 강의에 대한 별점을 매겨주세요. 여러분의 의견이 많은 도움이 됩니다.
-
데이터 구조 및 분석 : 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
Additional Info
본 강좌는 Python3 를 기반으로 진행되는 강좌 입니다.
기초적인 내용부터 시작하기 때문에, 누구나 수강할 수 있는 강좌입니다.
-----------------------------------------------------------------------------------------
* 강좌 수료 기준 충족 시 수료증을 제공합니다:)