View on GitHub

BUPT SCS 选课指北

BUPT SCS 选修课指北

算法设计与分析

评价1

  1. 开课信息:叶文(2022秋)
  2. 推荐等级:一般推荐
  3. 授课内容:分治法、DP、贪心、回溯法,选修不考分支限界
  4. 考核方式:编程作业 (45%) + 期末闭卷考试(55%)
  5. 作业情况:算法复杂度基础分析、递归方程题(毕竟必考,其实就背定义,不难);编程实验(见授课内容,每章一次) ,虽然不难,但如有条件,还是建议用 CSP 成绩(300+)抵,能节省不少时间。
  6. 成绩情况:95+
  7. 心得体会:考前背算法即可,注意不要盲目自信。期末考试是几个大算法的伪代码编写和原理描述。
  8. 其他方面:作为选修,没考最优子结构性质和贪心子结构性质的推导和记忆,确实比必修简单一些,还请各位看具体情况做出选择。anyway,算法水平也是求职必备品,有钱的话可以提前准备下 CSP ,配合这门课重温下知识。

评价2

  1. 开课信息:叶文(2022秋)
  2. 推荐等级:强烈推荐
  3. 授课内容:复杂度分析、分治法、DP、贪心、回溯法,选修不考分支限界
  4. 考核方式:编程作业 (45%) + 期末闭卷考试(55%)
  5. 作业情况:四次编程实验,都是ppt中的经典问题
  6. 成绩情况:95+
  7. 心得体会:整体课程难度比较简单,和计科的课相比还是很水的,考试只要背了算法拿高分很简单
  8. 其他方面:选修课基本没考那些计科需要记忆的证明题,大数据的同学强烈建议冲一个,叶文老师给分也很高