麻省理工学院公开课：计算机科学及编程导论

麻省理工学院：计算机科学及编程导论

Introduction to Computer Science and Programming Using Python

• 第一课 课程目标，数据类型，运算，变量

• 第二课 分支，条件和循环

• 第三课 一般代码样式，循环式程序

• 第四课 函数抽象与递归简介

• 第五课 浮点数和二分法(逐次近似)

• 第六课 二分法，牛顿-拉普森法，对于数组的简介

• 第七课 数组以及可变性，字典，伪码，对于代码运行效率的简介

• 第八课 算法的复杂度：对数级，线性级，平方级，指数级

• 第九课 二分法搜索，冒泡排序与选择排序

• 第十课 分治法，合并排序，异常

• 第十一课 测试与调试

• 第十二课 调试的更多内容，背包问题，动态规划简介

• 第十三课 动态规划，重叠子问题，最优子结构

• 第十四课 背包问题分析，面向对象编程简介

• 第十五课 抽象数据类型，类与方法