（麻省理工免费课程）计算机科学和编程导论 | 酷 壳

以前本站推荐过麻省理工的C/C++的课程，今天在他们的网站看到上有一组关于计算机科学和编程导论的免费公开课（视频是Youtube的），我看了几个课程，我觉得讲得很系统啊，而且有一点一通百通的感觉。虽然是理论课，但是可以感到我国的教育还是有很大差距的。这个组课程推荐给大家（需要翻墙），视频都有字幕，计算机科学系毕业的同学应该会很容易听懂。强烈推荐。（网友Aslan指出已经有人搬运到优酷上了，链接在这里，遗憾的是没有字幕，另外，不知道为什么会说是Python学习）

1: Introduction and Goals; Data Types, Operators, and Variables Youtube（英文字幕） 优酷（无字幕）

2: Branching, Conditionals, and Iteration Youtube（英文字幕） 优酷（无字幕）

3: Common Code Patterns: Iterative Programs Youtube（英文字幕） 优酷（无字幕）

4: Abstraction through Functions; Introduction to Recursion Youtube（英文字幕） 优酷（无字幕）

5: Floating Point Numbers, Successive Refinement, Finding Roots Youtube（英文字幕） 优酷（无字幕）

6: Bisection Methods, Newton/Raphson, Introduction to Lists Youtube（英文字幕） 优酷（无字幕）

7: Lists and Mutability, Dictionaries, Introduction to Efficiency Youtube（英文字幕） 优酷（无字幕）

8: Complexity: Log, Linear, Quadratic, Exponential Algorithms Youtube（英文字幕） 优酷（无字幕）

9: Binary Search, Bubble and Selection Sorts Youtube（英文字幕） 优酷（无字幕）

10: Divide and Conquer Methods, Merge Sort, Exceptions Youtube（英文字幕） 优酷（无字幕）

11: Testing and Debugging Youtube（英文字幕） 优酷（无字幕）

12: Debugging, Knapsack Problem, Introduction to Dynamic Programming Youtube（英文字幕） 优酷（无字幕）

13: Dynamic Programming: Overlapping Subproblems, Optimal Substructure Youtube（英文字幕） 优酷（无字幕）

14: Introduction to Object-oriented Programming Youtube（英文字幕） 优酷（无字幕）

15: Abstract Data Types, Classes and Methods Youtube（英文字幕） 优酷（无字幕）

16: Encapsulation, Inheritance, Shadowing Youtube（英文字幕） 优酷（无字幕）

17: Computational Models: Random Walk Simulation Youtube（英文字幕） 优酷（无字幕）

18: Presenting Simulation Results, Pylab, Plotting Youtube（英文字幕） 优酷（无字幕）

19: Biased Random Walks, Distributions Youtube（英文字幕） 优酷（无字幕）

20: Monte Carlo Simulations, Estimating pi Youtube（英文字幕） 优酷（无字幕）

21: Validating Simulation Results, Curve Fitting, Linear Regression Youtube（英文字幕） 优酷（无字幕）

22: Normal, Uniform, and Exponential Distributions Youtube（英文字幕） 优酷（无字幕）

23: Stock Market Simulation Youtube（英文字幕） 优酷（无字幕）

24: Course Overview; What Do Computer Scientists Do? Youtube（英文字幕） 优酷（无字幕）

17