[第1课] 课程目标,数据类型,运算,变量

主题:第一讲:课程目标,数据类型,运算,变量

[第2课] 分支,条件和循环

主题:第二讲:分支,条件和循环

[第3课] 一般代码样式,循环式程序

主题:第三讲:一般代码样式,循环式程序

[第4课] 函数抽象与递归简介

主题:第四讲:函数抽象与递归简介

[第5课] 浮点数和二分法(逐次近似)

主题:第五讲:浮点数和二分法(逐次近似)

[第6课] 二分法,牛顿,拉复生方法,对于数组的简介

主题:第六讲:二分法,牛顿,拉复生方法,对于数组的简介

[第7课] 数组以及可变性,字典,伪码,对于代码运行效率的简介

主题:第七讲:数组以及可变性,字典,伪码,对于代码运行效率的简介

[第8课] 算法的复杂度:对数级,线性级,平方级,指数级

主题:第八讲:算法的复杂度:对数级,线性级,平方级,指数级

[第9课] 二分法搜索,冒泡排序与选择排序

主题:第九讲:二分法搜索,冒泡排序与选择排序

[第10课] 分治法,合并排序,异常

主题:第十讲:分治法,合并排序,异常

[第11课] 测试与调试

主题:第十一讲:Testing and debugging

[第12课] 调试的更多内容:背包问题,动态规划简介

主题:第十二讲:More about debugging, knapsack problem, introduction to dynamic programming

[第13课] 动态规划,重叠的子问题,最优子结构

主题:第十三讲:Dynamic programming: overlapping subproblems, optimal substructure

[第14课] 背包问题的分析,面向对象编程简介

主题:第十四讲:Analysis of knapsack problem, introduction to object-oriented programming

[第15课] 抽象数据类型,类与方法

主题:第十五讲:Abstract data types, classes and methods

[第16课] 封装,继承,映射

主题:第十六讲:Encapsulation, inheritance, shadowing

[第17课] 计算模型.随机走动模拟

主题:第十七讲:计算模型.随机走动模拟

[第18课]表示模拟结果.Pylab与绘图

[第19课] 有偏好的随机漫步与概率分布

主题:有偏好的随机漫步与概率分布

[第20课] 统计试验模拟程序预测pi值

主题:统计试验模拟程序预测pi值

[第21课] 验证模拟仿真程序结果.线性回归.曲线拟合

主题:验证模拟仿真程序结果.线性回归.曲线拟合

[第22课] 正态分布 均匀分布和指数分布

主题:正态分布 均匀分布和指数分布

[第23课] 股票市场仿真

主题:股票市场仿真

[第24课] 计算机科学家都做什么

主题:这节课主要在于总结,一开始教授先对计算机科学家主要做的工作进行了讲解,并且结合自己的工作实践对计算机科学家的工作内容进行了说明。然后对这一学期的所有课程做了回顾和总结。

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

学校: 麻省理工学院

讲师: Prof. Eric Grimson Prof. John Guttag

集数: 24

授课语言: 英文

类型: 国际名校公开课 计算机

课程简介: 这门课程适用于那些拥有很少或没有编程经验的学生,它致力于使学生理解计算机在解决问题中的作用,并且帮助学生,不论其专业,使他们对于能够完成有用的小程序的目标充满信心。