알고리즘 (Algorithm)
- 강의실: 공학 7관 301호
- 교재 (Textbook)
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms (3rd edition), MIT Press
- Introduction to algorithms (course at MIT, video, slides and exercises)
- lecture 1: Analysis of algorithms pdf
- lecture 2: Asymptotic notation pdf
- lecture 3: Divide and conquer pdf
- lecture 4: Quicksort pdf
- lecture 5: Advanced topics in sorting pdf
- lecture 6: Order statistics pdf
- lecture 7: Hashing I pdf
- lecture 8: Hashing II pdf
- lecture 9: Randomly built binary search trees pdf
- lecture 10: Balanced search trees pdf
- lecture 11: Augmenting data structures pdf
- lecture 12: Skip lists pdf
- lecture 13: Amortized analysis pdf
- lecture 14: Competitive analysis pdf
- lecture 15: Dynamic programming pdf
- lecture 16: Greedy algorithms pdf
- lecture 17: Shortest paths I pdf
- lecture 18: Shortest paths II pdf
- lecture 19: Shortest paths III pdf
- lecture 20: P, NP, and NP-completeness pdf