 |
课程名称 | 算法设计与分析 |
 |
任课教师 | 张选平，田暄，郑帅 |
 |
课程号 | COMP350105 |
 |
开课学院 | 电子与信息学部 |
 |
学分 | 3.0 |
 |
课程类别 | 必修 |
点评请点击以下按钮 
数字评价（0 ~ 5）
- 难度：3
- 作业量：3
- 收获感：5
- 幸福指数：3
文字评价
23 秋。期末考试题出得很神秘。节选两道神秘考题：
1、给出构造 4 柱汉诺塔的最少步骤的一个算法（事实上，Frame–Stewart 算法的正确性直到 2014 年才给出证明，既然出题人这么出，是不是意味着他期望学生能够在考场给出一个合理的证明呢；另外，课上也没有任何对该算法的提及，尽管该算法的构造是 trivial 的，我们仍然没有任何正确性保证，那是否那些没有提前了解相关信息的同学就不配得这题的分数呢）；
2、偏序问题不允许排序。
批卷不知道怎么批的，疑似随机给分。总体评价为神秘。
最后，不建议自修，建议把平时分拿了。否则最后得分完全取决于批卷老师心情。本届有区域赛金牌爷因为自修最后这课绩点 3.0。
1 Like