组合数学(许胤龙, 吕敏) 2022春 2021秋 2021春 2020秋 2019秋 2018秋 2017秋 2016秋  课程号:EIEN6002P01
2022春 2021秋 2021春 2020秋 2019秋 2018秋 2017秋 2016秋  课程号:EIEN6002P01
6.8(20人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
选课类别:基础 教学类型:理论课
课程类别:研究生课程 开课单位:计算机科学与技术系
课程层次:硕士 学分:3.0
课程主页:暂无(如果你知道,劳烦告诉我们!)
简介 最后更新:

组合数学主要研究一组离散对象满足一定条件的安排的存在性问题,以及这种安排的构造、枚举计数以及优化问题。本课程主要讲述安排的枚举计数问题,同时也有部分安排的存在性问题以及安排的构造问题,不涉及优化问题。主要内容包括:鸽巢原理——判定安排存在性的基本方法;基本计数问题(排列与组合、集合的分划、正整数的分拆);容斥原理——一种间接的枚举计数方法;递推关系和生成函数——两种枚举计数的数学工具;Polya计数理论——对枚举进行分类的数学模型和方法;相异代表系和组合设计——几类安排的构造方法。

点评 写点评
排序 学期
评分 评分 20条点评
user_sa 2020秋

接楼上,补充一些查卷细节。

这门课没有PPT,这学期在先研院上课是老师手写然后投影,讲得可以,反正上课就是念课本念例题,应该也念了很多学期了。课上能听懂。平时作业和课程的相关程度也很大。

直到——期末考了

总评低得吓人。估计联系吕老师的人太多了,发了邮件让去她办公室查卷。

去查卷的时候,发现:

1. 卷面不及格的情况比较普遍,作为一门必修课,请问这不算大规模教学事故吗?我感觉去查分的很多同学并不是破罐子破摔,空一大半不会做的,而是考试不仔细,算错答案,不把这个地方用到了xxx定理,这个变量是什么,那个变量代表什么,是怎么来的,写得清清楚楚,导致过程分在0~2分之间徘徊。为什么这些同学没写清楚呢,个人愚见,见第3点。

2. 有老哥只写了个答案,老师:“说得不好听一点,你没有过程我怎么知道你是不是抄的呢”,遂得0分(这个可以理解)。而有老哥写了挺多过程,最后一下出错没代出答案来,老师:“我们这个题最关键的一步就是这一步,你这没写出来,怎么给你分”,遂得0分。过程分少得可怜。

3. 老师:“我们改卷的时候是默认什么都不知道的”,所以很多地方,你平时作业这么写得了满分。但考试的时候,你这么写,老师说你缺少必要流程,于是扣掉一大半的分。至于给分尺度,这是老师自己的事情,但想在这里提醒一下:如果平时作业助教也能按照这个标准去评判,那么考试时这样扣分,完全ok。而不是查分的时候才告诉你,你这样不行。

4. 吕敏自己发邮件让有需要的去办公室查卷,但去的人多了可能她又烦,所以她全程语气都不是很好,我拿出我最大的同理心理解她。但老师问一个老哥:“你这个变量表示什么?你说了吗” 老哥解释道:“这个变量是xxxxxxx”。吕敏:“你把你这段解释的录音附到卷子上了吗?”惊了,第一次在科大见到这么说话的。

5. 自己试卷上不说明要求解题方法,只有三种情况,用了枚举并给出正确答案的全部给0分。问:“为什么给0分?” 吕:“我组合数学考你枚举呢?

学弟学妹考砸了的别指望去查分啊。没用的,除非总分加错了或者你答案写对了给你批改错了。否则就是百般刁难,就算这个题能加分,也会在那个题里一行一行地挑刺。反正最后就是不给你改分。

个人觉得,如果不想花很多时间还拿个低分的,可以避雷了。当然,数理基础好的同学,完全可以选这门课。勤勤恳恳但数学一般的不要选这门课,因为很可能你忙活大半个学期学组合数学,你在试卷上写得那些过程,在老师眼里只值0分。你不服,去查卷,她只会以一种不友好的态度告诉你,你写的这玩意儿只能得0分

——————————————————————————————————————

我本来是给了3分的,在吕敏的其它2门课下看到了相似的查卷经历。对不起,我只能有失偏颇地给1分了。

指路:

USTC评课社区 (icourse.club)

USTC评课社区 (icourse.club)

———————————————————————————————————————

强烈推荐隔壁计算机应用数学,虽然现在成绩还没出。但yw老师人品真的很好,我只能说,老师和老师的区别,大概就是一个天上,一个地下吧。

7 0 复制链接
泉奈 2020秋

  1. 虽然课程有点难,好在老师很负责,讲解很清晰,全程板书推公式很棒。
  2. 听说有大佬考90+,只能佩服。也没旷课,上课也认真听了,作业也认真做了,考试也认真复习了,最后结果出来总评只有60+。说实话,挺难受的,这么尴尬的分数还不如让挂了重修,现在只能靠别的课把均分拉起来。感觉付出没汇报,我只是个普通人,只想混个普通的分数,何苦这么为难人呢。
  3. 性价比极低,如果可以的话,请选隔壁应用数学。
  4. 数学好,学习能力强的,不信邪的请忽略以上吐槽。
  5. 顺便提一嘴,我认识的几个人就没有过75的,太TM尴尬了。

3 0 复制链接

非常安利,超喜欢老师手写推导,推导的很仔细。

平时作业很少,很简单。

考试给分很高,如果数学底子好的话。考试周不用复习就拿95+。

不是水课,建议勿选。

1 0 复制链接
Pesci 2020秋

刚考完,估计是挂科了,得重修

1.期末考试

期末考试考察的都是课后作业的原题或者变体。我属于是最后一次作业没做,错失15分(所以说不要因为最后一次作业不用交就不写啊),第一题是书上例题,没复习到,再扣10分,剩下的也有做错的,再扣10分。所以想要期末考好,把平时作业全写了就行,可以保证期末卷子上有90分你会做,上面绝大部分是常规的考点和考察方式,如果你观察一下往年卷子,也能得出这个结论。如果你不会做课后作业,抄完了再努力看懂就好。期末的时候确保可以独立做出每一道课后作业就好。

 

2.课程质量

这个课程属于概念多,思维不难的类型,相当于数一概率论的后半部分。但是本质上还是一门数学课,大约每一章需要花3个小时预习。

lm老师是很认真负责的,少见的手书推导。

指定教材的质量堪比谭浩强的《C语言程序设计》,推荐用机械工业出版社的大黑书。

 

1 0 复制链接
什么i下 2020秋

上课本质带你看书,自己看一样的,因为很简单。

考试题也不难,在妮可就是非书院普通数学课的水平,都是计算。

查分把我恶心到了,改卷的时候当自己啥都不会,你改锤子呢?

 

可以选,就是考试写过程的时候记得把lm当sb就行。

1 0 复制链接

这门课好像成了专业选修了,但选课的人还是非常多,仅次于必修的算法设计与分析。xyl全程就没出现过,全是lm在讲。虽说是全程念书,但相比自己看书,全程跟着老师走还是挺轻松的。作业里面有一些题会比较灵活,但大部分都是套路计算。

至于期末,近几年题目都相当基础,比作业题还简单,今年也不例外。考前把作业题过一遍,保证都会做,再找学长要要往年试卷做做,基本上就没什么问题了。

最后要注意BIBD那块前两节都要会算和推导,我就是第二题第二问补区组设计(好像叫这个吧)只扫了一眼考试就瞎蒙了,最后扣的那三分应该就扣在这里了……

1 4 复制链接
………课程还是基础课,只是不作为必修了
嘉然今天吃战斧洋芋回复 @ABCDE: 哦哦,那应该和培养方案还是一致的
嘉然今天吃战斧洋芋教务系统总评终于更正了,那我就说个小插曲:老师把我卷面分登错了导致总评少了20分,所以出了分觉得离谱一定要去查卷,因为真有可能是加错分了或者登错分了……
中科大最美校花在哪可以找到往年试卷啊,呜呜呜呜

立即登录,说说你的看法

silence 2020秋

更新于2021.12.28:

今天许老板开完组会好好吐槽了一下今年的上课情况 【我只是个搬运工,不代表个人观点】

  • 上课到课率低;
  • 上课一些人经常开个ipad看教材不听讲;
  • 很多人依然采取【中学的】听课方式,“一到考点就仔细听,一到讲定义、推导就在想晚上和女朋友吃什么,结果讲到技巧的时候(因为定义、推导没听懂)就啥啥都不会了”
  • 讲BIBD的时候就告诉你们自己画个矩阵研究一下,光靠死记那肯定记不住啊(但我觉得是很多人以为这不会考就根本没复习这部分);
  • 只要题里面涉及一个没讲过的技巧,做出来的人就只有1/10;要是涉及两个,全班就只有个位数人能做出来了。考试就这么些时间,一花时间考虑,别的题也没时间做,然后就炸了。
  • 一些人不尊重助教。

最后他表示,今年不会大调分。

开学的时候:


更新于2021.3.9:

据很多同学称,出分之后才能查卷,且查卷时很刁难人。所以评分-2,并且不建议 数理基础差的 (比如本科像我一样数学根本学不明白的,且没考过研的)选本门课程。如何刁难人就有请其他同学在楼下补充了。

替代建议:计算机应用数学(县长yyds,我真香了)、计算机系统(据选课的同学描述,就是CSAPP,别看实验有五次,看上去数量多,但因为这玩意太经典了,网上能找到每个实验的详解, 别选wjm的 ,wjm好像有点杀分)。不建议冲昱姐,每年刚上课就能劝退一大波人。2020春只有八个人上课,你要是还敢去,我只能说你是勇士。


很硬核的课程。

在看教材的时候,我经常想笑:看到题目的时候,我想:这™都是些什么问题?看到解法之后,我想:这™都是些什么解法,脑洞得有多大才能想出来.....

讲课应该是比较细的,认真听应该能有收获。如果因为老板push需要经常翘课的话,靠作业题也可以起到较好的自学效果。

有一次小测,小测题不算难。听助教说,他们不会批改小测,只是点个名而已(不过以后要真是算分了别来找我)

但是!

(下列内容数学dalao可以无视)

期末考试可能会出一些犄角旮旯里的知识点(比如今年让有道BIBD的题,让写矩阵什么的),套路也可能与你写的作业、往年题不太一样(比如今年的递推关系比较坑人),更要注意一些不太经常用的但是考试时冒出来的东西在考试时别搞错(比如正四面体的置换有多少个)

所以说考试很可能是【非套路】的,数学能力低下的同学(比如我)很可能考得很惨(指吃了个78...


因为今年题出得难,大伙普遍炸了(指不少人卷面不及格),所以有调分。 但是,很明显,如果题出简单了,调分是不可能的。

1 9 复制链接
LXWemm我身边的同学都说不难,只是题量很大...所有题目都不用算出最后结果,列出式子就行,最后给分挺高的
silence回复 @世界第二帅: 感受因人而异。我都说了我数学很菜了,所以我觉得不仅题难,题量也大。
guagua请问平均分大概多少呀,优秀率呢
silence回复 @guagua: 我只听说今年30%卷面不及格,其他不知道
嘉然今天吃战斧洋芋计算机系统是吴俊敏那个吗,我看他讲的是csapp,像是本科课程,请问为什么推荐啊
silence回复 @马拉卡: 至少不像这门课这么硬吧,研究生上本科课不更好吗,水啊
嘉然今天吃战斧洋芋回复 @silence: 也是,研究生重点又不在课程
silence回复 @Combinatorial_mathematics: 我不了解这其中的因果关系
TheLitFire我觉得到课率低要么是因为早八,要么是因为纯念书我没必要听。拿ipad看的原因同上。你书要是写的不好或者没书我还有理由听你讲课,老师也真不考虑考虑自己光念课本有什么用......真的是

立即登录,说说你的看法

sy 2021秋

对刚刚考完研的同学来说,可能这门课会很友好。我每次课也都去了,2节课,算70%认真听了吧。

最后第一道大题鸽巢原理的都没写出来(脑子没转过弯);技不如人,最后总评74,我舍友90+,他都不怎么去上课,可能就是基础扎实些吧。

 

对于计算机学院的专硕来说,这门课和算法必选,计算机应用数学只能作为选修。  我想说的是,不可能都选上哪些很水,给分又高的课,有那么几门比较痛苦的课,研究生生涯也是不错的。

 

教秘说这课有助于同学们的科研,我没感觉到,,,

0 1 复制链接
sy对于计算机学院的专硕来说,组合和算法必选,且不能被计算机应用数学代替。推荐几门课:高级数据库(难,收获多,给分看自己实力);高级计算机网络(轻松,给分好),智能物联网(水,作业大论文,没有实验)

立即登录,说说你的看法

课程确实有些难度,但是吕敏老师上课其实讲得非常详细,每道例题全部都会带着过一遍。不过讲课速度上确实也比较快,不太容易跟上,需要平时回去多花些时间自己把书上例题和布置的作业习题弄懂。

考前把往年习题做一遍,掌握好各个章节题目的做题方法,还是能够考个不错的分数的。

0 0 复制链接
不知道叫啥 2021秋

刚刚出分了,拿了90分,收获到了意外的惊喜。剩余设计那道小题没有写,递推关系那道题也只写了表达式没有计算出来,三连系设计的个数也写错了一处,其他题也不知道对不对。之前估计自己最多能有个八十来分。

前8章是吕敏讲的,基本就是照着书念,于是第一周之后基本没有去上过课。第10章组合设计由许胤龙主讲,感觉得出许老师水平很高,但是这部分不太能听得懂,于是放弃了深究。

课本选用的是科大出版的《组合数学引论》(许老师也是本书主编),主要围绕排列组合问题,前七章基本可以概括成n个相同/不同小球放到m个相同/不同盒子中,把这个问题理清楚基本问题就不大了。第八章的polya计数原理和第十章组合设计都有点难度,但是以会做题为目标的话,只需要把书上的例题看一看就行,对于有些理论没必要太过于深究。

平时作业尽量独立做,把例题看懂,考前再看一两遍书,把作业题和例题再看一看,保证作业题都理解了,考试基本就没太大问题吧。可能有些细节的地方还是需要注意一下,比如这次考的剩余设计,我没看,就彻底懵了。还有像莫比乌斯反演这些我感觉也是可以考一考的。

给了8分,主要还是看在给分的面子上。对于研一上学期划水的我来说,作业太多了。。。选点其他轻松一点的课不香吗?

0 0 复制链接
steven 2020秋

不建议选。若选的话,期末复习一定要留够时间,准备5天以上。

0 0 复制链接
yingtaozi 2020秋

老师讲课挺清晰的,基本上课堂上跟着走就可以了。最后给分也挺好的。

0 0 复制链接
gorgeous 2021春

给个10分吧,上学期的课了,期末考试没觉得很难,90+。老师上课非常认真,虽然是课本内容,但你认真听会有很多新理解,就是门数学课,好好学没问题的,加油!

0 0 复制链接
20011AAA 2020秋

1.吕敏老师讲课不错,很多公式都是手推的,不是照本宣科,我要是不去上课光自己看书的话,应该是看不懂

2.考试就是作业题的翻版

3.每周一次作业,其实有点多....但这课是计算机学院专硕必修

4.对于楼上长篇大论只给一分的同学,我觉得过激了。

0 0 复制链接
Lyra 2020秋

个人数学能力一般,上课需要全程保持集中跟好老师思维,课后作业自己独立完成,平常认真学,最后考试题目感觉普通难度,花了一周复习,和朋友都是85+ 这里想弱弱反驳一下楼上有一条,组合数学考试用枚举肯定会不给分啊,属于它没有规定不能这么做,但应该是默认规矩…… 唯一一次课堂测试题目也非常简单,两分钟写个公式算点名那种,作业应该是选的研究生课程里最多的 学习内容很多,不太擅长数学也不想花时间的同学不建议上这门课

0 0 复制链接
……… 2020秋

今年由于培养方案改革,组合数学已经不是计算机学院的必修课了(但是大部分人都选了)。课程由吕敏老师一个人讲授,因为今年信息学部在先研院上课,教室的黑板很小,所以上课是老师在纸上写然后投屏的方式。这门课本身难度比较大,但是老师上课讲得还是比较清楚,如果上课不听课下啃书的话可能会比较痛苦。每节课后都会有作业(两三题),每周交一次,这学期总共布置了11次作业。中间安排了一次小测(两道题,主要是为了点名)。期末考试比较基础,把书上例题、作业题都搞懂,再看看往年卷子基本上就没大问题了。

 

0 0 复制链接
csmzscc 2019秋

许就不会出现

上课就是纯书本内容,除了不考的

做几份往年卷子感觉难度非常大,可能是吕今年拿了职称,今年卷子非常简单,很多人提前交,我大概检(fa)查(dai)了1个小时多。

最后总评还行,可能是平时作业经常6分7分总评扣了两分?还是考试错了一些调分了。

0 1 复制链接
mty21学长有无往年卷, 求!

立即登录,说说你的看法

QJ 2019秋

上课内容基本是推书本,自己看书和听课效率差不多。不过我们看这个图:

一节课就三五个定理,接下来是例题。我的留存率和5%差不多,基本P都没听进去……人生苦短,我选翘课。

 

课程内容主要在这几块:

  • 鸽巢原理
  • 排列组合
  • 容斥原理
  • 递推函数
  • 生成函数
  • Polya函数

难点在容斥原理和递推函数,其他几章平均需要掌握2-3个点(如鸽巢原理的⌈m/n⌉、指数型生成函数等),例题会做,考试就没大问题了。

 

考试比作业简单,往年真题重复率比较高。

平时作业一定要自己做,即使做得很差。因为要吸收理解课程内容的话,每章要耗费4-8小时。如果作业是自己做的,复习花15小时就能把书本内容推完。考试内容和例题差不多,公式推完、保证作业都掌握,考试就没问题了。

0 0 复制链接
black 2019秋

吕老师上课很认真,不用ppt都是手推公式,考试题基本和作业或书上例题很相似,平时认真写作业就可以了

0 0 复制链接
Gh 2019秋

先恭喜一下吕敏评上了副教授吧,期末给分好看点,拜托了

0 0 复制链接

许胤龙

教师主页: 暂无

吕敏

教师主页: 戳这里

其他老师的「组合数学」课

许胤龙 7.0 (1) 2020春 2015秋...
姜晓枫 7.0 (2) 2022春 2021春...
未知 2021秋 2020秋...
侯新民 2010秋 2008秋
潘永亮 2009秋 2007秋...
郑惠南 2022春 2021春...
杨坚 2017春 2016春...
刘贵全 2020秋

许胤龙老师的其他课

图论 8.7 (32) 2022秋 2021秋...
图论 8.5 (2) 2017秋
计算机导论 8.0 (2) 2018秋 2017秋
离散数学I 8.0 (1) 2020春
组合数学 7.0 (1) 2020春 2015秋...
计算机导论 6.0 (1) 2013秋
图论 6.7 (21) 2018秋 2017秋...
离散数学II 2004春
计算数论 2015春

吕敏老师的其他课

图论 8.5 (2) 2017秋
离散数学I 8.3 (3) 2020春 2019春...
代数结构 8.0 (1) 2021春
图论 6.7 (21) 2018秋 2017秋...
代数结构 6.2 (13) 2022春 2018春...
离散数学II 2011秋
算法基础 2016春 2012春...
计算数论 2012秋 2011春...