MIT6.0001IntroductiontoComputerScienceandProgramminginPython学习笔记

0. 前情须知

MIT6.0001¹是一门半个学期的计算机导论性质的课程&＃xff0c;为没有或者少有编程经验的学生而准备&＃xff0c;旨在让每个学生理解计算在解决问题中扮演的角色&＃xff0c;让自己鼓起信心&＃xff0c;相信自己可以编写小程序&＃xff0c;用来实现目标。本门课程仅使用Python 3.5。

如果学生成功完成本门课程&＃xff0c;可以前往学习MIT6.0002 Introduction to Computational Thinking and Data Science。

使用的相关教材是Guttag, John. Introduction to Computation and Programming Using Python: With Application to Understanding Data Second Edition. MIT Press, 2016. ISBN: 9780262529624&＃xff0c;或者最新的第三版。教材和课程内容如下所示完全对应&＃xff0c;尽管在教材上关于某些话题会有更多的细节。如果不想买书的话&＃xff0c;可以点此白嫖电子版。

本门课程一共有6个题目集&＃xff0c;每个习题集以10分为满分&＃xff0c;都将使用Python解决&＃xff0c;还会有两次quizzes&＃xff08;OpenCourseWare上面不提供&＃xff09;。对应的课程表如下&＃xff1a;

离线的课程资料包可以点此下载&＃xff0c;其中包含与在线版本课程完全相同的课程内容&＃xff0c;除了视听材料。

本文持续更新&＃xff0c;最终将形成课程笔记&＃43;问题集解答。

1. is computation?

2. Branching and Iteration

3. String Manipulation, Guess and Check, Approximations, Bisection

4. Decomposition, Abstractions, Functions

5. Tuples, Lists, Aliasing, Mutability, Cloning

6. Recursion, Dictionaries

7. Testing, Debugging, Exceptions, Assertions

8. Object Oriented Programming

9. Python Classes and Inheritance

10. Understanding Program Efficiency, Part 1

11. Understanding Program Efficiency, Part 2

12. Searching and Sorting