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 ㄱ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

고급 과정을 등록하기 전에 한자나 독해처럼, 부담없고, 배울 때마다 성과가 나타나서 보람되는 강의를 먼저 정복하자. “김짱의 칸지” 강의의 맛보기 강의를 들었는데, 한자 단어를 막 많이 읽어주기만 하고, 내가 바라던 게 아니네. 한자의 우리나라 음훈도 가르쳐주면 좋으련만.  우리나라 뜻도 강의노트에 써있긴 하네. 선생님 발성이 안좋은 편이어서 내가 오해했었나 보다. 어쨋든 부실하다.

“타노시이 리딩”강의는 선생님이 자신만만해서 듣기에는 좋은데, 너무 어려운 편. 첫번째 강의는 스팸 무스비에 대한 기사 내용이라는데, 기사 치고는 내용이 무척 부실하다. 글쓰는 수준이 겨우 내 수준. 그나마 쉬운 글을 찾다보니 어쩔 수 없었나_

오늘 본 “김짱의 칸지”, “타노시이 리딩” 두 강의 모두 같이 제공되는 책이 없어서 불편하다. 쪼그만한 웹페이지에 따닥따닥 붙어있어서 답답해. 한자의 요미카타가 안써있잖아. 게다가 전체 몇분 중에 몇 분이 경과되었는지 나오지 않아서 구리다.


http://tmax.e-campus.co.kr/index.jsp

  1) 영어 : Speak 2 Learn 말하면서 배우는 영어회화 (입문, 초급, 중급)

 2007/10/07 17:31:02

회사에 있는 시간이 많다보니, 과학 공부하기가 좀 번거롭다. 회사 직무 능력 향상에 보다 도움되는 경제 공부를 시작해야할 좋은 시기다.

미시경제, 거시경제 중 무엇을 먼저 볼까 생각했는데, 미시경제 학수번호가 더 빠르니깐 미시경제부터 보기로 했다. macroeconomic analysis는 2007년 강의가 없다. 나중에 보려면 2006년치를 보던지, 2008년 이후 것을 찾아야겠다.

 Econ 100A Economic Analysis - Micro

Video lectures

1강 2007/10/07 17:34:35 ㄱ

Thu 1/18

Optimization and Equilibrium, Supply and Demand

 소리가 너무 작다. 이건 두 번째 시간. 첫 번째 강의는 없다. Organization만 했대.

2강 2007/10/21 03:55:53 대충 조금 ㄱ 2007/11/04 21:13:56에 처음부터 다시 본다. ㄱ

Tue 1/23

Preferences and Utility

먼저 배울 건, Consumer side

13' per·ish·a·ble〔〕 a. 썩기 쉬운;깨지기 쉬운;(말라) 죽기 쉬운;<광물이> 풍화되기 쉬운 : 바나나 뿐만 아니라 비행기 서비스 등.
23' transitivity가 violated되는 경우: 그룹끼리 대선후보 vote할 때
34' 등고선같은 indifference curves
40' sa·ti·a·tion〔〕 n. =SATIETY - sa·ti·ety〔〕 n. 물림, 싫증남, 포만(飽滿)(repletion) 《of》

43' ultimatum game(?) 실험

55' grail¹〔〕 n. 1  큰 접시(platter), 잔(cup) 2  [the G~] 성배(⇒ Holy Grail)

3강 Decision and Uncertainty 2007/11/06 20:08:27 ㄱ

Thu 1/25

Risk and Expected Utility

39' risk averse ; a·verse〔〕 a. 1  《문어·익살》 싫어하는;반대하는(opposed) 《to, from;to doing, to do》

Links 

1. webcasts: http://webcast.berkeley.edu/course_details.php?seriesid=1906978419 
2.  

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