跳转至

MIT 6.046: Design and Analysis of Algorithms

课程简介

  • 所属大学：MIT
  • 先修要求：算法入门(6.006/CS61B/CS106B/CS106X or equivalent)
  • 编程语言：Python
  • 课程难度：🌟🌟🌟🌟🌟
  • 预计学时：100h+

6.006的后续课程。授课老师依旧是 Erik Demaine 和 Srini Devadas，此外还有一位新老师 Nancy Lynch.

相比较于“现学现用”的6.006，6.046更加侧重于如何运用课上所学到的内容举一反三，设计出一套完备的算法并能够证明该算法能解决相应的问题。虽然该课程在板书以及作业中的编程语言为 Python，但基本上没有编程作业；绝大部分的作业都是提出要求，然后需要学生进行算法设计以及合理性证明。所以该课程的难度又提高了一大截:)

在该门课程后还有一门 6.854 高级算法，但对于绝大多数考试以及应聘来说，学完该课程基本上已经能覆盖99%的题目了。

课程资源