lnb영역
- 전체과정
- 오픈소스SW
- 운영체제
- 프로그래밍/언어
- 데이터베이스
- 네트워크
- 클라우드컴퓨팅
- 웹
- 모바일
- 임베디드
- 보안
- SW공학/IT
- 그래픽/멀티미디어
- 전자정부프레임워크
- 세미나/컨퍼런스
- 모델커리큘럼
컨텐츠 내용
- 온라인강좌
- 과정정보
과정정보
Introduction to Algorithms
강좌소개
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.
[Source: MIT Open Courseware / License: CC-BY-NC-SA]
[Source: MIT Open Courseware / License: CC-BY-NC-SA]
수료/과락 기준
| 평가기준 | 진도 | 시험 | 과제 | 토론 | 기타 |
|---|---|---|---|---|---|
| 배점 | 100% | 0% | 0% | 0% | 0% |
| 과락기준 | 80% | 0점 | 0점 | 0점 | 0점 |
※ 수료기준은 각 평가항목의 점수가 과락기준 점수 이상이고 총점이 80점 이상이어야 합니다.
Mark Kwon
| [강사소개] |
|
| [경력] |
| 차시 | 강의명 |
|---|---|
| 1차시 | Analysis of Algorithms |
| 2차시 | Asymptotic Notation and Recurrences |
| 3차시 | Divide and Conquer |
| 4차시 | Quicksort |
| 5차시 | Sorting Lower Bounds and Linear-Time Sorting |
| 6차시 | Order Statistics |
| 7차시 | Hashing I |
| 8차시 | Hashing II |
| 9차시 | Randomly Built Binary Search Trees |
| 10차시 | Balanced Search Trees |
| 11차시 | Augmenting Data Structures |
| 12차시 | Amortized Analysis |
| 13차시 | Competitive Analysis |
| 14차시 | Dynamic Programming |
| 15차시 | Greedy Algorithms (and Graphs) |
| 16차시 | Shortest Paths I |
| 17차시 | Shortest Paths II |
| 18차시 | Shortest Paths III |
| 19차시 | Advanced Topics |
| 20차시 | Advanced Topics (cont.) |
| 21차시 | Advanced Topics (cont.) |
| 22차시 | Advanced Topics (cont.) |
