计算机科学中的数学基础 · 修读回执档案

考核标准：签到20%，作业30%，期末50% 教材是《具体数学》，高德纳是此书著者之一——对，就是那个写TAOCP写到读者怀疑人生的老爷子。教学内容包含其中递归问题、求和式、整数函数、数论、组合数、生成函数这几章节，听着像数学，学着像修仙，一章一个境界。 课前扫码签到，扫的不是码，是你和床之间的最后一点体面。每次课都先由老师讲授书上内容，第二节课后半由同学讲解作业题，不管哪个环节课堂气氛都死寂沉沉，安静得能听见自己GPA在空气里飘（。 讲课用的是教材电子书和爱沙尼亚的某PPT（？），见http://cs.ioc.ee/cm/ ——跨国资源，全球视野，就是听不懂。 老师的讲课质量和英语水平有些糟，糟到你会开始怀疑递归：到底是先听不懂，还是先不想听。 作业是教材上的简单题——"简单"是教材说的，不是我说的。老师推荐用LaTeX写，当然用Word之类的也没关系。要抄题（。抄题这一步的意义至今成谜，可能是为了让你在抄的过程中悟道。 如果作业做得好助教会提前联系你并在下次课pre（不用做PPT，到讲台上对着自己的作业PDF讲即可）——所以你要当着一个教室死寂沉沉的人，独自发光。 （我上的时候也有同学在作业里除了写数学推导还做了动画的，tql，我连推导都是半抄半悟的） 期末考试闭卷，总共6题，全是计算和证明题，但拿到卷子发现全是做过的作业题，于是得了不错的分数——当场体验了一把"什么叫平时抄题救命"。 虽然授课水平不太好，但教材这本书很妙。虽然厚但能让人理解，会讲一些小技巧，而且有很多冷笑话，前提是看得懂英语——老师自己好像就get不到的样子，笑话讲出来，只有书在笑。看中译版乐趣少一半，所有习题书后都有答案。如果习惯看书自学的话会比较轻松，说白了：老师的课负责签到，书负责教书。

课程内容：图论相关内容，排列组合，概率论等相关内容，后期还讲高维空间啥的，但是因为考试不考所以我没去上过，高维东西只能活在我再也不去的教室里。 上课自由度：高，不点名签到，上课随便来不来。最后一段时间讲的内容不考，她会说随便你们来不来无所谓的，简直是风一般自由的课。 考核标准：平时作业(基本给满)+期末闭卷考试(比平时上课的例子和作业简单很多，很多都是平时写过的题目)，福利型考题。 讲课质量：非常好，我还是第一次认真听数学课(X)，课上课下都非常负责，感觉教学很有一套的，把我这种数学恐惧症治得七七八八。

课程内容：递归、求和、基础数论、二项式定理、生成函数，基本就是《Concrete Mathematics》前几章的书本朗读版。 上课自由度：每节课签到，课上可用电脑，自由度较高，属于边敲代码边听课。 考核标准：平时分+期末考试，期末基本就考平时作业原题，属于抄自己都能及格的题型。 讲课质量：还算有趣，后面就看你基础扎不扎实了。

课程内容：数学基础大礼包：图论、离散、集合论、数论相关 上课自由度：从不点名，佛系到底，想怎么飞怎么飞 考核标准：作业（有小难度打底）+考试（老师说这种题肯定比作业更友好） 讲课质量：龙老师我直接爆灯，讲得那是真顶，都别磨叽了赶紧上车！！！