离散数学（H）

这门课给人的感觉应该改名叫作计算机科学导论，课程内容涉及了计算机科学各个领域的基础内容，涉猎范围广度超乎想象。

首先说老师。王琦老师讲课给人一种很温和的感觉，能够从浅显入手，很清晰地讲清楚一个知识体系，非常通透。

其次说课程内容。海纳百川，不如离散。离散数学的课程内容包括但不限于：逻辑，数学证明，集合，函数，复杂度分析，简单数论，群论，密码学，数学归纳，递归，组合计数，关系，简单图论，N/NP/NPC问题……内容过多了，以至于复习的时候很头疼，很难短期内捡起所有内容，所以看似每个学的都不很深，这门课还是很有难度的。

然后说作业和考试。作业大概是每周二十多道题，和上课内容相关，而且大都很有意思，做题想不出来是很正常的，知道答案以后才发现做法如此巧妙。考试很伤脑筋，和做作业题一样，想不出来就是想不出来，最后只能觉得自己学了一学期真的还是好菜( ; ω ;  )

总而言之，这门课是很有意思很有价值很有内容学起来也很快乐的一门课，但是完全掌握所有知识和考试真的好难哇

首先说明一下，给分好是指与往年对比，23 年秋季的给分确实变好了，但可能与其它课程相比，不能算给分水的。

分数构成：

• 10% 课堂测试：学期内原本计划会有 2 - 4 次测试，实际上因为这学期元旦冲了一节课，进度较慢，所以第二次 quiz 取消了（按满分记），quiz 的难度不会很大，大家基本都是 8 ~ 10 分之间（9 分较多）。
• 20% Assignment：一共 6 次作业，每次作业大概给 2 周、24 题（满分 100），大部分同学可以拿到 90+ 的分数。
• 30% 期中考试：满分 100，有一定难度，很多人没有做完，最后的平均分应该是在 70 左右。
• 40% 期末考试：满分 110，难度没有期中大，一直往下写就可以了，但成绩分布好像不会比期中好很多。
• 5% Project (optional)：内容年年不变，是进行一些拓展探究（给了 6 个指定的主题），project 的给分也会比 CS201 好一些。

课程评价：课程内容所涵盖的范围还是比较广的，但是老师的讲解比较有条理性，所以也可以比较好的把各个部分的知识点串在一起。这门课最有意思的地方在于做题的时候会有很多让你 aha 的瞬间，可以让你感受到数学的趣味 （不过如果考场上 aha 不出来就比较尴尬了）。

喜欢王琦老师awa虽然他最后给了我这学期最低的分= =这学期期中难度比较大，但是期末相对没有那么大

有几个原因吧：

1. 王琦老师上课非常细致，会对一些内容做拓展延申
2. 王琦老师的作业是往年的考试题，水平非常高，有些题目做完之后就能搞懂课上没听懂的内容了
3. 王琦老师Bonus Project是真的会给分的
4. 王琦老师长得很帅

但是有几个比较需要注意的点：

1. 王琦老师期中期末都是自己改卷，对过程抠的比较严（期末感觉都是会的但是出来只有80呜呜）
2. 王琦老师不调分（为什么我知道不调分？因为调分了就不会卡寄了T T）

最后在这里蹲一下王琦老师的讲义，看看王琦老师什么时候能做出来（你一票我一票，wq老师就出道）

王琦老师的讲课绝对是我目前所遇到的老师中讲的最好的，讲课深入浅出，讲义简洁明了，一节课下来不知不觉100多页PPT就过去了还能收获很多aha moment。

分数构成前人之述备矣。这门课的得分属于一款我的问题（无贬义），虽然内容海纳百川（也确实够离散），但是大部分时候并不会过于深入，自己感觉很难的期中考试和一些作业题总能在看到答案之后恍然大悟还有这么简单的做法。主要难点一是内容太多，期末复习很困难（本人期末复习写了38页latex复习资料），二是如果没有完全贯通理解一些主题或者在考场上不能aha出来还是很容易一道题被扣很多分的。总而言之菜就多练

个人project会有5分的总评加分，学完一个学期后个人还是很有兴趣完成这一项目的（当然也有拉绩点的考虑），老师给了6个推荐的方向但是也可以选择其他的方向，最后喜提4分蹭上了A-。