课名：计算方法设计 科号：CS 431101 老师：韩永楷 课本：Algorithms in C++, (or Algorithms in Java), by R. Sedgewick The Art of Computer Programming, by D. E. Knuth 课别：资工系必修 学分：3 凉度：★★★☆ 甜度：☆ 建议先修课程：资料结构 课程内容\简介： 时间复杂度分析 排序 动态规划 Greedy Amortized Analysis Binomial Heaps, Fibonacii Heaps, Disjoint Sets Topological Sort SCC Minimum Spanning Tree Single-Source Shortest Paths 以下非考试范围 All Pair Shortest Path NP-Completeness Approximation Algorithms String-Searching Algorithms (照记忆列出重要的主题，可能有些遗漏的，有疏漏的话欢迎补充) 上课方式： 教材为老师自制的PPT，上课时使用板书教学 给分： 3次EXAM，学期成绩取以下两个公式中算出来最高的 1. 20 + (average of 3 exams) * 0.8 2. (average of the best 2 exams) * 0.8 + (the worst one) * 0.2 考试作业型态： 考试难度高，每次六题，不会加时，每次考试皆为110分钟。以下为三次考试的满分与公布 平均: Exam 1: avg 50.216 满分105 Exam 2: avg 37.581 满分105 Exam 3: avg 59.341 满分120 Exam 1之後有约40几个人退选，加上有更改过几次评分标准，所以实际平均应该会再略高 一些。但是，依照学期总成绩平均64.28来看，假设全部人皆用第一个公式计算学期总 成绩，三次段考班上的平均得分会是55.35，依旧十分的低。 Exam 1,2 皆有老师习惯会出的超级难题，我感觉难题的数量比我当时修老师的离散数学时 还要多，对我来说，Exam1,2皆有两题超级难题，同样难度的题目在我修老师的离散数学时 只会出现一题。而且，我认为这些难题并非认真复习便可以拿到分数，还需要很好的天分 或额外知识。例如Exam1的第二难的题目考majority vote algorithm，若事先并不知道此 演算法，要在考试当下想出来非常困难，该题的得分率为1.754/15。 Exam 3的难度有下降，但依旧是中偏难，平均分较低的原因可能是有许多人缺考的因素。 老师会提供作业给大家练习，但是作业所练习的范围并不完全包含考试范围，所以老师的 简报也需要读熟。Exam1,2有些我认为较为容易的题目但得分率却意外的低，可能就是因为 这些题目并未出现於作业的范围当中而被一些人忽视了。 总结来说，我认为这门课并非努力便能够稳定拿高分，很吃天分或先备知识。但若能读熟 简报与把作业做过一遍，要通过应该是不困难的。 老师的喜好、个性： 老师逻辑清晰，总是能以精简的话讲解复杂的演算法与推讨。也喜欢回答学生的问 题，下课时若看到有同学在讨论题目还会主动走过去为学生解惑。 但老师的原则为不调分，加上考试困难，这在学期过程中给了我不少情绪伤害。 给加签吗? 给 补充: 老师今年好像是给王炳丰老师代班，明年王炳丰老师应该就会回来了。但韩永楷老师也会 开EECS的演算法，加上系上好像有教授授课7年可以休息1年的制度(今年应该就是因为王 炳丰老师休息一年)，所以打下此篇心得给往後修EECS以及8年後可能也会修到韩永楷老师 计算方法的资工系学生参考。 这应该是我修过等级制分数和T分数差距最大的课了QAQ。 总成绩/班上排名：B+, T分数 58, 25/124 成绩分布： 百分制平均 64.28, 标准差 18.41 ↓每组人数 A+ 7.3 % ( 9 ) A 3.2 % ( 4 ) A- 8.9 % ( 11) B+ 5.6 % ( 7 ) B 8.1 % ( 10) B- 11.3 % ( 14) C+ 8.1 % ( 10) C 6.5 % ( 8 ) C- 15.3 % ( 19) D以下 25.8 % ( 32) https://imgur.com/RVKLlEk --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.159.183.175 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1736483336.A.8FC.html ※ 编辑: TedS35 (49.159.183.175 台湾), 01/10/2025 12:32:22 ※ 编辑: TedS35 (49.159.183.175 台湾), 01/10/2025 12:35:51 ※ 编辑: TedS35 (49.159.183.175 台湾), 01/10/2025 12:51:58