跳到主要内容

📺 MIT 6.006 算法概论 ⭐️

课程名称: Introduction To Algorithms
课程官网地址:2020年春
先修课程: 6.042 计算机科学中的数学6.0001 Python计算机科学编程导论6.009 编程基础
重要程度: ※※※※※
课程评点: 《算法导论》可以说是算法领域的圣经,而这门课以及它的进阶课都是以这本书作为参考教材,要想学好算法,强烈推荐围绕这门课展开。

课程说明

学习这门课前,首先需要掌握Python编程语言以及离散数学,相关内容可以看先修课程的说明。

这门课的主讲老师是有加拿大神童之称的Erik Demaine,20岁就成为MIT最年轻的教授(据说是史上最年轻),22岁获得麦克阿瑟天才奖。他也是高德纳(《计算机程序设计的艺术》作者,算法和程序设计技术的先驱)的忠实粉丝。

Erik Demaine围绕算法在MIT开设了多门课,是学习算法,学好《算法导论》非常推荐的课程系列,学习时可以遵循以下学习路线,

  • 6.009 编程基础,这门课不对外开放,相关替代课可以点击链接查看说明;
  • MIT 6.006 算法概论,也就是本课,这门课是由以前的6.046分出来的一门新课;
  • 6.046 算法设计与分析,2009年开始6.046就分成了6.006和6.046。

这是一门入门课程,涵盖基本数据结构(动态数组、堆、平衡二叉搜索树、哈希表)和解决经典问题的算法方法(排序、图搜索、动态编程)。介绍计算问题的数学建模,以及用于解决这些问题的常见算法、算法范式和数据结构。强调算法和编程之间的关系,并介绍这些问题的基本性能测量和分析技术。

推荐教材

课程视频

B站视频:算法导论(中英|2020春) Introduction to Algorithms