离散数学

By: Shenc (24秋离散数学助教）

课程内容

这门课在24秋季依然是邵帅老师授课，那么便没有绝对的教材，只有老师给的参考：《组合数学引论》《图论》《代数结构2009》等。根据去年的授课情况，课程主要是围绕数论、基础抽象代数和图论展开，包括但不限于抽屉原理、整除与唯一分解、同余与欧拉定理、群环域及理想、容斥原理与Mobius反演、图论（主要是图的连通性）等。

这门课是一门超硬的数学课！不要被小破站上的一些离散数学课程欺骗以为这门课全是列概念，然后像笔者那样第一节课拿着个电脑过去准备做思维导图来学这门课。邵老师上课是用平板做板书投屏，后续会将讲义发群里，没记上不用担心。但是上课的时候最好拿笔跟着画画思路，跟着老师思考。最好不要走神或翘课，因为老师一般会用几节课讲一个连续的点，中间缺了一点就直接开启“天书模式”了。

Tracer注: 邵帅老师是我见到过的最好的老师之一（至少前三），很后悔中间有一段时间没有认真听课（这和成绩无关）。

考试

考试题主要是平时作业的变形，一般不会直接有原题出现，不过会有相同的思路出现，所以平时作业一定要好好思考，重点关心思路。还有一些题直接就是上课讲过的内容简单换一下参数。平时作业难度巨大，注意留足时间，不用在意实际的作业给分，感觉只要好好做，平时分上老师不会为难大家的。pksq上可以找到去年的期中期末回忆版考试题，可以参考一下。

关于给分，老师按照344给分且期中期末考试总分都是120分，是有很多的冗余的，对于冲高分的同学比较友好，前段时间跟助教闲聊才得知离散数学给了20%的4.3。