| 选课类别:基础 | 教学类型:理论课 |
| 课程类别:研究生课程 | 开课单位:软件学院合肥 |
| 课程层次:硕士 | 学分:3.0 |
组合数学主要研究一组离散对象满足一定条件的安排的存在性问题,以及这种安排的构造、枚举计数以及优化问题。本课程主要讲述安排的枚举计数问题,同时也有部分安排的存在性问题以及安排的构造问题,不涉及优化问题。主要内容包括:鸽巢原理——判定安排存在性的基本方法;基本计数问题(排列与组合、集合的分划、正整数的分拆);容斥原理——一种间接的枚举计数方法;递推关系和生成函数——两种枚举计数的数学工具;Polya计数理论——对枚举进行分类的数学模型和方法;相异代表系和组合设计——几类安排的构造方法。
吕敏老师讲课风格为手写板书推导公式,重点讲解书中例题和习题,课堂内容与教材基本一致,但讲解较为清晰。许胤龙老师的授课参与有限。学生普遍反映吕老师上课认真负责,适合需要严格引导的同学。
课程涵盖排列组合、递推关系、生成函数、Polya定理、BIBD与正交拉丁方等主题。前期内容较为基础,后期的Polya计数与组合设计难度较大,对定义和证明要求较高。学生建议应用已有书上例题和往年试题展开复习。
每周作业题量适中,虽有挑战但与课程内容及考试相关性强。有时会安排小测,大多用于签到。助教评分相对宽松,但期末考试给分严格,需要书写详细过程。
期末考试题与作业题目及往年题型相关性高,但要求书写完整的推导过程。部分学生反映考试给分严苛,尤其强调过程完整和结果正确。若有计算错误即使过程详细也可能扣分较多。今年发现有调分现象,表现较好学生可获高分。
学生评价两极分化:有数学基础的学生认为内容有趣、可学习到重要数学方法,而基础较弱的学生则觉复杂难懂。部分同学觉得查卷后对结果不满。总体上,若数学基础扎实,并愿意投入时间复习,课程收益较高;否则建议慎重选课,可能选更贴合个人水平的替代课程。
接楼上,补充一些查卷细节。
这门课没有PPT,这学期在先研院上课是老师手写然后投影,讲得可以,反正上课就是念课本念例题,应该也念了很多学期了。课上能听懂。平时作业和课程的相关程度也很大。
直到——期末考了
总评低得吓人。估计联系吕老师的人太多了,发了邮件让去她办公室查卷。
去查卷的时候,发现:
1. 卷面不及格的情况比较普遍,作为一门必修课,请问这不算大规模教学事故吗?我感觉去查分的很多同学并不是破罐子破摔,空一大半不会做的,而是考试不仔细,算错答案,不把这个地方用到了xxx定理,这个变量是什么,那个变量代表什么,是怎么来的,写得清清楚楚,导致过程分在0~2分之间徘徊。为什么这些同学没写清楚呢,个人愚见,见第3点。
2. 有老哥只写了个答案,老师:“说得不好听一点,你没有过程我怎么知道你是不是抄的呢”,遂得0分(这个可以理解)。而有老哥写了挺多过程,最后一下出错没代出答案来,老师:“我们这个题最关键的一步就是这一步,你这没写出来,怎么给你分”,遂得0分。过程分少得可怜。
3. 老师:“我们改卷的时候是默认什么都不知道的”,所以很多地方,你平时作业这么写得了满分。但考试的时候,你这么写,老师说你缺少必要流程,于是扣掉一大半的分。至于给分尺度,这是老师自己的事情,但想在这里提醒一下:如果平时作业助教也能按照这个标准去评判,那么考试时这样扣分,完全ok。而不是查分的时候才告诉你,你这样不行。
4. 吕敏自己发邮件让有需要的去办公室查卷,但去的人多了可能她又烦,所以她全程语气都不是很好,我拿出我最大的同理心理解她。但老师问一个老哥:“你这个变量表示什么?你说了吗” 老哥解释道:“这个变量是xxxxxxx”。吕敏:“你把你这段解释的录音附到卷子上了吗?”惊了,第一次在科大见到这么说话的。
5. 自己试卷上不说明要求解题方法,只有三种情况,用了枚举并给出正确答案的全部给0分。问:“为什么给0分?” 吕:“我组合数学考你枚举呢?”
学弟学妹考砸了的别指望去查分啊。没用的,除非总分加错了或者你答案写对了给你批改错了。否则就是百般刁难,就算这个题能加分,也会在那个题里一行一行地挑刺。反正最后就是不给你改分。
个人觉得,如果不想花很多时间还拿个低分的,可以避雷了。当然,数理基础好的同学,完全可以选这门课。勤勤恳恳但数学一般的不要选这门课,因为很可能你忙活大半个学期学组合数学,你在试卷上写得那些过程,在老师眼里只值0分。你不服,去查卷,她只会以一种不友好的态度告诉你,你写的这玩意儿只能得0分。
——————————————————————————————————————
我本来是给了3分的,在吕敏的其它2门课下看到了相似的查卷经历。对不起,我只能有失偏颇地给1分了。
指路:
———————————————————————————————————————
强烈推荐隔壁计算机应用数学,虽然现在成绩还没出。但yw老师人品真的很好,我只能说,老师和老师的区别,大概就是一个天上,一个地下吧。
上课本质带你看书,自己看一样的,因为很简单。
考试题也不难,在妮可就是非书院普通数学课的水平,都是计算。
查分把我恶心到了,改卷的时候当自己啥都不会,你改锤子呢?
可以选,就是考试写过程的时候记得把lm当sb就行。
非常安利,超喜欢老师手写推导,推导的很仔细。
平时作业很少,很简单。
考试给分很高,如果数学底子好的话。考试周不用复习就拿95+。
不是水课,建议勿选。
刚考完,估计是挂科了,得重修
1.期末考试
期末考试考察的都是课后作业的原题或者变体。我属于是最后一次作业没做,错失15分(所以说不要因为最后一次作业不用交就不写啊),第一题是书上例题,没复习到,再扣10分,剩下的也有做错的,再扣10分。所以想要期末考好,把平时作业全写了就行,可以保证期末卷子上有90分你会做,上面绝大部分是常规的考点和考察方式,如果你观察一下往年卷子,也能得出这个结论。如果你不会做课后作业,抄完了再努力看懂就好。期末的时候确保可以独立做出每一道课后作业就好。
2.课程质量
这个课程属于概念多,思维不难的类型,相当于数一概率论的后半部分。但是本质上还是一门数学课,大约每一章需要花3个小时预习。
lm老师是很认真负责的,少见的手书推导。
指定教材的质量堪比谭浩强的《C语言程序设计》,推荐用机械工业出版社的大黑书。
这门课好像成了专业选修了,但选课的人还是非常多,仅次于必修的算法设计与分析。xyl全程就没出现过,全是lm在讲。虽说是全程念书,但相比自己看书,全程跟着老师走还是挺轻松的。作业里面有一些题会比较灵活,但大部分都是套路计算。
至于期末,近几年题目都相当基础,比作业题还简单,今年也不例外。考前把作业题过一遍,保证都会做,再找学长要要往年试卷做做,基本上就没什么问题了。
最后要注意BIBD那块前两节都要会算和推导,我就是第二题第二问补区组设计(好像叫这个吧)只扫了一眼考试就瞎蒙了,最后扣的那三分应该就扣在这里了……
更新于2021.12.28:
今天许老板开完组会好好吐槽了一下今年的上课情况 【我只是个搬运工,不代表个人观点】 :
最后他表示,今年不会大调分。
开学的时候:

更新于2021.3.9:
据很多同学称,出分之后才能查卷,且查卷时很刁难人。所以评分-2,并且不建议 数理基础差的 (比如本科像我一样数学根本学不明白的,且没考过研的)选本门课程。如何刁难人就有请其他同学在楼下补充了。
替代建议:计算机应用数学(县长yyds,我真香了)、计算机系统(据选课的同学描述,就是CSAPP,别看实验有五次,看上去数量多,但因为这玩意太经典了,网上能找到每个实验的详解, 别选wjm的 ,wjm好像有点杀分)。不建议冲昱姐,每年刚上课就能劝退一大波人。2020春只有八个人上课,你要是还敢去,我只能说你是勇士。
很硬核的课程。
在看教材的时候,我经常想笑:看到题目的时候,我想:这™都是些什么问题?看到解法之后,我想:这™都是些什么解法,脑洞得有多大才能想出来.....
讲课应该是比较细的,认真听应该能有收获。如果因为老板push需要经常翘课的话,靠作业题也可以起到较好的自学效果。
有一次小测,小测题不算难。听助教说,他们不会批改小测,只是点个名而已(不过以后要真是算分了别来找我)
(下列内容数学dalao可以无视)
期末考试可能会出一些犄角旮旯里的知识点(比如今年让有道BIBD的题,让写矩阵什么的),套路也可能与你写的作业、往年题不太一样(比如今年的递推关系比较坑人),更要注意一些不太经常用的但是考试时冒出来的东西在考试时别搞错(比如正四面体的置换有多少个)
所以说考试很可能是【非套路】的,数学能力低下的同学(比如我)很可能考得很惨(指吃了个78...
因为今年题出得难,大伙普遍炸了(指不少人卷面不及格),所以有调分。 但是,很明显,如果题出简单了,调分是不可能的。
今年由于培养方案改革,组合数学已经不是计算机学院的必修课了(但是大部分人都选了)。课程由吕敏老师一个人讲授,因为今年信息学部在先研院上课,教室的黑板很小,所以上课是老师在纸上写然后投屏的方式。这门课本身难度比较大,但是老师上课讲得还是比较清楚,如果上课不听课下啃书的话可能会比较痛苦。每节课后都会有作业(两三题),每周交一次,这学期总共布置了11次作业。中间安排了一次小测(两道题,主要是为了点名)。期末考试比较基础,把书上例题、作业题都搞懂,再看看往年卷子基本上就没大问题了。
不建议选。若选的话,期末复习一定要留够时间,准备5天以上。
老师讲课挺清晰的,基本上课堂上跟着走就可以了。最后给分也挺好的。
1.吕敏老师讲课不错,很多公式都是手推的,不是照本宣科,我要是不去上课光自己看书的话,应该是看不懂
2.考试就是作业题的翻版
3.每周一次作业,其实有点多....但这课是计算机学院专硕必修
4.对于楼上长篇大论只给一分的同学,我觉得过激了。