计算机科学及编程导论(麻省理工)

课程简介

课程标签

• 麻省理工
• 公开课
• 计算机
• 导论
• 编程
• 入门

课程列表

• L1：课程目标，数据类型，运算，变量
• L2：分支，条件和循环
• L3：一般代码样式，循环式程序
• L4：函数抽象与递归简介
• L5：浮点数和二分法(逐次近似)
• L6：二分法，牛顿，拉复生方法，对于数组的简介
• L7：数组以及可变性，字典，伪码，对于代码运行效率的简介
• L8：算法的复杂度：对数级，线性级，平方级，指数级
• L9：二分法搜索，冒泡排序与选择排序
• L10：分治法，合并排序，异常
• L11：测试与调试
• L12：调试的更多内容:背包问题,动态规划简介
• L13：动态规划,重叠的子问题,最优子结构
• L14：背包问题的分析,面向对象编程简介
• L15：抽象数据类型,类与方法
• L16：封装,继承,映射
• L17：计算模型.随机走动模拟
• L18：表示模拟结果.Pylab与绘图
• L19：有偏好的随机漫步与概率分布
• L20：统计试验模拟程序预测pi值
• L21：验证模拟仿真程序结果.线性回归.曲线拟合
• L22：正态分布 均匀分布和指数分布
• L23：股票市场仿真
• L24：计算机科学家都做什么