MIT 6.006

课程概览

MIT 6.006 以数学建模和算法实现结合为特点。课程适合在基础编程和离散数学之后学习；每个主题都应把证明、复杂度和代码测试连起来。

学习目标

• 将问题转换成精确的输入输出模型
• 分析算法正确性与渐进复杂度
• 掌握常见搜索、排序、图和动态规划方法

使用语言：Python

主要主题

• 算法模型与渐进分析
• 排序、散列与树
• 图搜索与最短路径
• 动态规划与优化

平台建议学时：约 80–130 小时。估算依据：平台估算：依据公开 lecture、problem sets 与编程练习；所选 OCW 为历史公开学期。

官方与学习资源

课程 / 官方资源主页 ↗

• MIT OCW 6.006 Spring 2020 ↗官方资源 · 历史版本 · 公开访问
• MIT OCW 6.006 课程资料索引 ↗官方资源 · 历史版本 · 公开访问

阅读原 CS 指南课程说明 →

学习建议

• 每个算法写出循环不变量或递归关系。
• 先理解解法正确性，再分析时间和空间成本。

可选实践

• 从公开作业中选择不同问题重新建模并独立实现；不要只抄代码。