Introduction to Algorithms (MIT에서 알고리즘 학습하기)

  이 책은 학부 때 알고리즘 수업 시간에 배운 교재입니다. 아마도 전 세계 소프트웨어 과학&공학자는 알고리즘 과목을 이 책으로 배우지 않을까 싶은데요, 여러분은 이 책의 내용을 얼마나 이해하셨습니까? 알고리즘이 중요하다는 사실 때문에 굉장히 열심히 들었던 기억이 나는데, 실제로 이 책에 나온 알고리즘들은 제가 Microsoft 본사 면접을 보거나 구글 면접을 봤을 때 질문으로 활용되었을 정도로 이론적으로 뿐만 아니라 실무적으로도 유용합니다.

  여러분이 소프트웨어 개발자라면 이 책을 항상 옆에 두고 이 책에 나온 알고리즘들을 수시로 활용해야 할텐데요, 혹시라도 책의 내용이 잘 이해가 가지 않는 분들을 위한 뛰어난 강의가 준비되어 있습니다. 바로 MIT OCW(Open Course Ware)에서 2005년 강의 내용을 동영상과 MP3 파일로 제공하고 있습니다. 강의 제목은 책과 동일한 "Introduction to Algorithms"이며 링크를 클릭하면 자세한 정보를 확인하실 수 있습니다. 동영상을 보기 위해서 RealPlayer가 필요하니 해당 사이트에서 다운로드하시면 되겠습니다. 강의 자료를 원하시는 분들을 위해서 아래에 Lecture Notes 페이지를 긁어서 가져왔습니다. 즐공하세요~

Lecture notes files.

SES #	TOPICS	VIDEO LECTURES	AUDIO
L1	Administrivia Introduction Analysis of Algorithms, Insertion Sort, Mergesort (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 19.5MB)
L2	Asymptotic Notation (PDF) Recurrences Substitution, Master Method	(RM - 56K) (RM - 220K)	(MP3 - 17.1MB)
L3	Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 16.6MB)
L4	Quicksort, Randomized Algorithms (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 19.5MB)
L5	Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 18.6MB)
L6	Order Statistics, Median (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 16.7MB)
L7	Hashing, Hash Functions (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 18.9MB)
L8	Universal Hashing, Perfect Hashing (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 17.5MB)
L9	Relation of BSTs to Quicksort Analysis of Random BST (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 19.7MB)
L10	Red-black Trees, Rotations, Insertions, Deletions (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 20.3MB)
L11	Augmenting Data Structures, Dynamic Order Statistics, Interval Trees (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 20.3MB)
L12	Skip Lists (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 20.7MB)
L13	Amortized Algorithms, Table Doubling, Potential Method (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 19.1MB)
L14	Competitive Analysis: Self-organizing Lists (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 18.0MB)
L15	Dynamic Programming, Longest Common Subsequence (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 17.2MB)
L16	Greedy Algorithms, Minimum Spanning Trees (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 20.3MB)
L17	Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 20.5MB)
L18	Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 18.7MB)
L19	Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson (PDF)	(RM - 56K) (RM - 220K)	(MP3 - 18.2MB)
L20	Quiz 2 Review (PDF)
L21	Ethics, Problem Solving (Mandatory Attendance) (PDF)
L22	Advanced Topics	(RM - 56K) (RM - 220K)	(MP3 - 18.2MB)
L23	Advanced Topics (cont.)	(RM - 56K) (RM - 220K)	(MP3 - 17.6MB)
L24	Advanced Topics (cont.)	(RM - 56K) (RM - 220K)	(MP3 - 20.5MB)
L25	Advanced Topics (cont.) Discussion of Follow-on Classes	(RM - 56K) (RM - 220K)	(MP3 - 20.6MB)