2年学完6个清华CS类硕士学位之第二次月计划

目录

 

 

第二次月计划概览

本月需要掌握三门课程

本月学到什么程度？

三门课程详述

MIT和普林斯顿算法系列课程介绍

 第一门课学习目标： 数据结构课程和初级算法  

 第二门课《算法》：学习目标  

第三门课（算法与复杂性）：学习目标 

第四门课：高级算法 （时间未定）

非学习类目标

 

---

 

 

第二次月计划概览

从9.20左右起决定2年学完6个清华CS类硕士学位，距今已经66天。

第一次月计划完成度80%，一个月学了4门CS课程，现启动第二次月计划。

 

1. 时间：11.26~12.21（25天），因突发事件时间修正为2019.1.31截止。
2. 掌握3门独立课程：
   1. 数据结构（普林斯顿）
   2. 初级算法（MIT）
   3. 算法设计与计算复杂度（MIT）
3. 从零算法基础 到 8天精读掌握《算法，第四版》和20天精读掌握《算法导论》
4. 要求学习时间达到：350小时 
5. 本月计划失败概率：90%，尤其是算法导论部分章节的难度可能会超乎我的想象。（不怕）

 

 

 

 

 

---

本月需要掌握三门课程

25天掌握如下3门课程，以下三门课程虽然相关性强，但本质上是三门独立的课程

• 本科生课程之数据结构（11.26~12.7号），精读掌握：普林斯顿大学教材《算法，第四版》
• 本科生课程之算法（12.8~12.16号），精读掌握：麻省理工大学教材《算法导论，上半本》,因突发事件时间修正为2019.1.10~1.31
• 研究生课程之算法设计与复杂性（12.16~12.22号）），精读掌握：麻省理工大学教材《算法导论，下半本》,因突发事件时间修正为2019.1.10~1.31

 

 

本月学到什么程度？

1. 从零算法基础 到 8天精读掌握《算法，第四版》和20天精读掌握《算法导论》
2. 我所说的掌握是：

   1. 要求深度掌握知识，理解知识点背后本质，知其所以然。对书中定理能够写出证明过程。不借助任何资料的情况下能够在1小时内完整详尽复述书中所有知识点， 6个月内知识点遗忘率低于70%；对于任何遗忘了的知识点，通过复习能够在10分钟内彻底回忆起来。  
   2. 完成MIT算法系列课程体系和普林斯顿大学算法课程要求的大部分练习
   3. 算法导论的习题我会看心情做，我觉得做题没有太大的意义，做项目才有。
   4. 实现《算法，第四版》大部分书中代码
   5. 完成MIT和普林斯顿大学的算法系列课程的教学目标（具体的教学目标参见下文）
   6. 按照BFLB标准进行考试，得分至少80分以上。
      1. BFLB测验：https://blog.youkuaiyun.com/weixin_43314012/article/details/84032768

    

PS：

本月仅仅是我算法学习的第一阶段，第一阶段主要掌握知识。但是不会涉及大量的练习。

我算法学习的第二阶段是攻读TAOCP算法卷。在实现了TAOCP书内的代码后，我才会有针对性地进行刷题。

我一直反对在一些初级的知识上算题，没有意义，效率太低。

具体我后续算法学习规划详情：https://blog.youkuaiyun.com/weixin_43314012/article/details/84033313

---

 

 

三门课程详述

本月的学习任务是以《算法，第4版》和《算法导论》这两本教材的学习为主线，按照MIT和普林斯顿的教学要求来学习，精读掌握这两本书（仅掌握到课程要求的地步 ）

 

MIT和普林斯顿算法系列课程介绍

• MIT算法系列课程包括三个课程（初级算法，中级算法，高级算法），课程的教授是算法导论的三位作者，其中包括图灵奖得主。
• 普林斯顿算法系列课程包括两个课程，第一阶段课程相当于数据结构课程，第二阶段课程相当于初级算法课程
• 下面分别详细陈述本月三门课程的课程学习要求

 

      第一门