로그인 바로가기
하위 메뉴 바로가기
본문 바로가기
검색
로그인 / 회원가입
데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms
KAIST 산업및시스템공학과 문일철 교수
KOOC (KAIST Open Online Course)
공유하기
URL복사
밴드
페이스북
트위터
데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms
데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms
http://www.edwith.org/datastructure-2019s2/lecture/40333/
좋아요
553
수강생
1703
전체 메뉴 열기
하위 메뉴
공지사항
★강의 수강
강좌 전체목록보기
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 등 자유의견 게시)
Selection
공유하기
URL복사
밴드
페이스북
트위터
Selection - KOOC 담당자
Selection - KOOC 담당자
좋아요 13
연관 토론
페이지 이동
First
이전
다음
Last
수강완료
수강이 완료되었습니다.
닫기
수강이 완료되었습니다.
이제
다음 강의
를 확인하세요.
닫기
닫기
Encoding
Crossover