Intro to Algorithms mit강의 보기

Introduction to Algorithms

mit 강의 듣고 세미나

2007년12월21일 금요일에 건호가 공부하자고 해서 내가 Algorithms를 제안했다. 현우랑 셋이서 시작한다.

mit 강의를 보기로 하고, 좀 더 설명이 필요한 부분은 내가 가르쳐주기로 했다.

난 이전에 5강까지 봤으니까 6강 진도가 됐을 때부터 강의를 봐야겠다. 전에도 봤는데, 또 봤다.

Introduction to Algorithms 책을 제본했다.

 

또 진행하다가 말았지. 5달 전에. 같이 공부하자던 Core3실 사람들이 다 떨어져 나갔다. 그런데, 요즘에 Core3실 내부에서 같은 과목 공부를 하나봐. 내가 열심히 가르쳐줄 때는 만만하게 생각하고, 불만만 가득하던 애들이 지금은 잘 하고 있나 모르겠네. 나도 착하게만 가르쳐주지 말고, 선생님들 강의법을 익혀야겠다. - 2008/05/25 09:56:56

Links

• Lecture Notes 에 동영상 링크도 있다.
• 강의 홈페이지:  Introduction to Algorithms (SMA 5503), Fall 2005 
• 내가 기존에 기록하던 노트: http://blog.naver.com/anytime19/120027305511

 

Video lectures

1강 - 2007/12/28 15:29:17 ㄱ

L1

Administrivia Introduction Analysis of Algorithms, Insertion Sort, Mergesort (PDF)

(RM - 56K) (RM - 220K)

(MP3 - 19.5MB)

17'까지 course 지침. 들을 필요 없다.

27'까지 왜 performance 향상을 위해 algorithms을 공부하나

자세한 내용은 강의노트에 잘 나와있다.

2강 - 2008/01/09 16:33:34 ㄱ

L2

Asymptotic Notation (PDF) Recurrences Substitution, Master Method

(RM - 56K) (RM - 220K)

(MP3 - 17.1MB)

3강 - 2008/01/10 10:18:36 ㄱ

L3

Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication (PDF)

(RM - 56K) (RM - 220K)

(MP3 - 16.

4강 - 2008/01/29 23:34:38 ㄱ

L4

Quicksort, Randomized Algorithms (PDF)

(RM - 56K) (RM - 220K)

(MP3 - 19.5MB

quick sort 알고리즘은 20'도 안배우고, 이후로 계속 분석한다. 특히, 50' 이후 계산 많이 나오는 건 머리를 아프게 한다. 어려워서 못알아듣겠다.

2008/01/30 22:12:21쯤 강의했다. 참석자: 오유연, 양군, 권현우, 정민규(잠깐), LHB

5강 - 2008/02/13 21:42:28 ㄱ

L5

Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort (PDF)

(RM - 56K) (RM - 220K)

(MP3 - 18

60'까지 적당히 잘 봤다. 이후 대충 봤다. radix sort 분석, 적당히 중요한 것 같은데, 아쉽다.

수요일에 강의했다. 건호가 이번을 마지막으로 그만둔다고 했다. 참석자: 오유연, 양군, 권현우, LHB.

6강 - 2008/03/21 23:49:16

L6

Order Statistics, Median (PDF)

(RM - 56K) (RM - 220K)

(MP3 - 16.7MB)

정묵이네 집에서 정묵이 잠들 때, 정묵이가 면접준비한다고 보자고 해서 본다. k-th smallest element를 찾기 sorting이 필요할 것 같지만, sorting없이 O(n)에 끝내기.

20' 정도까지만 좀 제대로 봤다. 30'까지 보긴 했는데, 중간부터는 analysis인데, 어렵다. 

 

이 글은 스프링노트에서 작성되었습니다.