组合数学(邵帅) 2022秋  课程号:COMP6002P02
2022秋  课程号:COMP6002P02
7.3(13人评价)
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
选课类别:基础 教学类型:理论课
课程类别:研究生课程 开课单位:计算机科学与技术系
课程层次:硕士 学分:3.0
简介 最后更新:

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

点评 写点评
排序 学期

评分 评分 13条点评

匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:很多

TL;DR: 科大计算机研究生的废物比例还挺高的。

再次更新:再次打开评课社区发现自己当时一时生气头脑发热写的评论得到了一些同学的认可,还挺开心的。科大计算机的很多同学,可能会在这个园子里待4年、7年,甚至是10年,有些时候也会感觉这个学校的一些方面无法回应自己刚刚来到科大时的期待。我在上邵老师的这门课之前,查了一下老师的一些信息,偶然发现了邵老师多年前的一篇纪念曾肯成老师的一篇文章,深受震撼,放在评论的最后和大家共勉。科大一直就是一所有着优良传统的大学,许多的前辈们在这所大学里倾注了自己一生的心血和热爱,希望科大的大家千万不要看轻自己,祝愿大家都能实现自己的梦想。

 

更新:你们自己去看一下邵帅老师在知乎上写的回忆帖( https://www.zhihu.com/question/59323074/answer/1162785605 ),去看一看邵老师是一个什么样的纯粹的人,也看一看别人在读博的时候是怎么对待学术研究的,而你们又把学术研究当成了什么东西?

 

来拉高一下评分。老师讲课挺好的,准备得也很充分。我一直认为科大计算机方向研究生课大部分课(虽然我上本科课程的时候也有这样的问题,但研究生课还更严重一点)课程老旧、很多方向没有对应课程、老师上课摸鱼的行为是很有问题的。如果这样负责的老师去本科上课,至少是会得到很大一批同学的支持的(参见陈雪老师的算法课,课程也比之前难,作业也比之前多,也没这么多人抱怨)。我在科大见过老师给分不好被冲的,还没见过几个因为课程变难被冲的(如果课程变难,给分超好的话,甚至有人在评论区叫爹)。老师好好准备,好好上课,课程内容更加丰富,学生高兴还来不及呢。如果老师上课念PPT,或者把一门内容丰富的好课上烂了,反而会引起学生的反感(比如张昱的PL课,在冯新宇老师去南大之后,没有办法讲到之前那样的精彩,课程的难度和质量都下降了,反而被冲了)。冒昧的说,科大计算机的研究生如果对这样的课程就纯摆烂的话,觉得研究生课就该难度低、给分好、随便水水就过了的话,那都不知道你们本科都被什么样的教学模式(或者是被你们自己)惯坏了。就觉得上点大水课程,背点往年题,刷下GPA,水几篇垃圾期刊就行了。那我劝你们耗子尾汁。


附件:

曾肯成老师——知识分子的气节与尊严

邵帅

第一次听到曾肯成这个名字,是在大一史济怀老师的数学分析课上。那是那学期的最后一次课,当时课已讲完,史老师特意拖了堂,史老师说他有必要和大家讲一个人——曾肯成。这是我第一次知道曾肯成这个人,当时听着,只觉着大概又是科大的一个奇人,是科大数学史上的一段轶闻。那时的我对曾肯成这个人印象最深刻的不过是史老师口中,上课拿袜子当手绢擦脸的囧事。

后来随着我学习密码学,接触密码学的圈子,我才真正的开始了解曾肯成老师,我深深的被他所震撼,我不知道该用什么词形容他,如果说他学术成就斐然,他同时期的同学,包括他后来的学生都早是院士了,他什么都不是,他甚至都没什么头衔;如果说他爱国,伟大,像华罗庚,钱学森那般毅然回国,投身祖国事业,他算不上,他是个右派;如果说他桃李天下,可如今他耕耘半生的科大,以及他一手创办的信安国家重点实验室的学生们大都已不知道他。他不是主流媒体中宣传的知识分子形象,但他的身上却展现着中国知识分子最崇高的气节与尊严。我觉着他应该被人们知道,记住,至少被科大的学生记住。

想起写这篇文章(注:本文写于2015年初)是源于前段时间人人网上的师弟的一条状态:史济怀老师又给大一的学生讲曾肯成老师的故事了。我想史老师也是想用这种口耳相传的方式让大家记住这样一个人,于是我决定将史老师的口述纪录下来,斗胆写下这篇文章。

曾肯成生于1927年,1946年入读清华大学数学系,丁石孙(原全国人大副委员长)48年转入清华后与曾老师是同学,丁石孙形容曾肯成是:智力超群,上学期间看了很多闲书,花在数学上的时间不多,按现在的理解应该是属于大神级别的人物,不是学霸。而且曾老师文学素养很高,经常写诗。李尚志老师(中国大陆首批十八名博士之一,导师为曾肯成)也颇爱写诗,大概多少也是受曾老师影响吧。后来,49年华罗庚回国,就从清华那些毕业生里面抽了几个学生去上华罗庚的代数讨论班,曾老师是其中之一。后来,曾老师毕业被分配到了科学院,他便就跟着华罗庚做研究了,不过据传两人相处并不好,没多久曾老师就不和华先生读了,大概是因为曾老师自己的想法太多了,所以曾老师也没能算作华罗庚的学生。

大约在五四年左右的时候,曾老师被调到科学出版社做编译工作,有一天曾老师就找到丁石孙问他想不想翻译一本俄文书,是鲁金的《解析几何论及其应用》,按丁石孙的说法,他当时完全不知道这本书讲的是什么。当时曾老师的俄文是学的很好的,给苏联的专家组组长当过翻译,在五六年底的时候,曾老师就去了莫斯科大学留学。五七年开始反右,曾老师人还在莫斯科就被打成了右派,要求立即回国。而打成右派的原因有两条:第一条是他在国内订了文汇报,留学生大都从他这里借文汇报看,在毛泽东提出文汇报的资产阶级方向必须批判之后,同学们从他这里借文汇报看就变成他在宣传资产阶级;第二条是他经常和苏联的学生在一起辩论,批评苏联的政治制度,在当时批评政治制度是很大的罪名,那就是反对苏联。其实,曾老师并不太懂政治,反右前一段时间,文汇报是受到毛泽东表扬的,而且后来有其他留苏的同学说,曾肯成俄文学得太好了,因为一般的留学生俄文还没有达到那种能与苏联学生辩论政治问题的水平,只有他能讨论。

就这样,曾老师就给打成了右派,当时曾老师所面临的抉择有两个:做火车往西去是波兰-东德-欧洲,去了罪名就是叛国;做火车往东走是回国,回来就是右派挨批斗。后来,曾老师曾对史老师说当时他在火车站犹豫了一天,最后选择了回国。主流媒体如果报道这段肯定会用“毅然决然踏上回国的路”,就像形容华罗庚,钱学森一般,但我想当时的曾老师肯定是带着极大的无奈踏上了回国的火车。

好在曾老师被打成右派之后来到了新建的科大,免受了更多的政治迫害,当时科大差不多成为了科学院里很多右派们的庇护所。曾老师来到科大后恰和史济怀老师分到了一个宿舍,史老师当时刚刚大学毕业,还是有很高的“政治觉悟”的,他就特别不满意为啥把他和一个右派分到了一个宿舍。他也不敢和曾老师说话,怕再给戴个“勾结右派的帽子”,曾老师一开始也不搭理他,就自己看自己的书,史老师说当时曾老师什么书都看,而且看的特别快。后来史老师就觉着这个人怪是有点怪,可也没看出来哪里“右”了啊,他就开始试着问曾老师为啥给打成了右派,两个人就这么聊起来了。关键当时科大的氛围还是很好的,大家都没太拿右派当回事,也给了曾老师很好的待遇,而且曾老师也实在是厉害,后来国家评定第一批的教授,博导的时候,系里一致通过曾老师的评选,当时他的右派帽子都还没摘掉。

曾老师在科大的时候主要承担的是教学任务,并没有太多的科研机会,这主要是由于当时的科研环境太恶劣。当时学校的图书馆被军宣队管着,里面的外文书籍一律不准借,外文的东西嘛,都是西方价值观,坚决不能进校园!曾老师就和史老师两个人配合,趁中午曾老师偷偷遛到图书馆里,拿了书就从窗户里往外面扔,史老师就在下面捡。史老师讲这个故事的时候笑地特别厉害,读书人的事情,怎么能叫“偷”呢,这叫“雅事”。不过我听着总还是觉着有些黑色幽默的味道。

曾老师在教学上还是很得心应手的,其中最让史老师佩服的是曾老师写讲义。别的老师写讲义,都得先打稿,在课上讲,根据学生反馈,来来回回修改,弄很长时间。曾老师写讲义,直接下笔,一气呵成,他写讲义的时候,烟一直抽,毫不间断,手也是一直写,也不间断,过上一星期,一本讲义骤然而成!科大数学系最开始的一些讲义大都出自曾老师之手。不过估计这也是曾老师晚年健康恶化的原因吧,吸烟有害身体啊。

就是这样一个极具天赋与才华的人,可以说在他50年毕业后,直到78年,二十八年间,曾老师并没有什么机会投入到科研中。如果当时他能跟着华老一直做研究,又如果他没有被划成右派,他都应该早已在学术上做出突破性的成就,可是命运无常。如果说第一次离开华老还只是个人选择,而被打成右派,无奈回国,则真的是无力反抗,国家走上一段弯路,对个人的影响或许是一生。然而命运还是不肯放过曾老师,曾老师的女儿患有先天性的红斑狼疮,这是危及生命的病。在为孩子看病那些年间,曾老师经常穿着一件破夹克,夹克的口袋里总是乱七八糟塞着五颜六色的钞票,有时还露出半张在口袋外,其生活之潦倒可见一斑。

后来78年,科大在北京建立了中国第一所研究生院,如今的中国科学院大学的前身。为了孩子看病方便,曾老师调到了北京,在这里曾老师的学术才华终得展现!自八十年代开始,曾老师开始了密码学的研究,一手创办了dcs计算中心与信息安全国家重点实验室。培养了国内最早的一批从事现代密码学研究的学生,其实很多是科大人。仅仅从87年到90年,曾老师便在密码学最顶尖的会议crypto上发表了四篇论文,是迄今为止(至2015年写下本文时)在上面发表论文最多的大陆学者。这个会议81年才开始举办,当时每年录用文章在20篇左右,在上面发文章的有,Rivest, Shamir (RSA提出者,图灵奖), Goldwasser, Micali, Goldreich, Naor 等等众多图灵奖,高德纳奖,哥德尔奖。05年王小云关于md5的攻击也是发表在crypto上面的,目前在crypto/eurocrypt 这两大密码学会议上发文较多的大陆学者也只有王小云和上交的来学嘉。

关于曾老师和这个会议还有一点很有趣的要说,当时曾老师去美国开会的时候,提出了标准化的线性攻击(LCT),开着会就有美国的官员直接找到了曾老师,利诱曾老师不要回国了(注:根据评论作者考证相关资料,当时提供的是TAMU的终身教职和为曾老师已经病重的女儿进行治疗的机会。)。那时候出国啊还是有些敏感的事情,何况曾老师研究的还是密码这种涉及信息安全的学科,当时曾老师直接就被吓到了,立马联系了大使馆回国,会都没开完。不知道这是不是之后曾老师就再也没有投过crypto的原因,不过这也能看出曾老师的学术水平和影响了。

可是就是这么一个国内密码学真正的第一人,大牛,竟然没多少人知道,不仅科大的学生不知道其在密码学上的影响,甚至连信息安全重点实验室的学生们都有很多人不知道曾老师这个人。我真的觉着很多科大人有一种天生的技能,明明做的很牛逼就是不让人知道。而相反,一些如今已评为院士,很有名望,号称中国密码学界开拓者的人却在crypto/eurocrypt这种顶级国际会议上一片文章没有(我不是说这些人不行,我只是觉着曾老师要比他们好的多)。我觉着曾老师一生都没有得到与他实力所相当的声誉。

最后用丁石孙写给曾肯成悼词中的一句话来结束本文:“我愿借这个机会对他的一生做扼要的描述,希望大家能记住曾肯成这样一个人。他本来应该为国家做出更大的贡献,但是由于种种原因,他过早地离开了我们。”

曾老师逝世于2004年5月13日。

希望科大的同学们能记住这样一个人。

(最后修改于 35 7 复制链接
yyssfd这条回忆帖看的真令人感动
废理兴工传承人支持
………建议答主可以在评论中提到的几个案例上加个超链接(
中科大教务处倒闭了吗?史济怀先生每年数分课的最后一节课都会讲曾肯成的故事,为定就是希望让科大数院学子们记住曾老先生的贡献。可惜现在网上只有一小段视频了,真正感人的片段好像找不到了。我记得我大二上数分A3最后一次课史先生拖堂到12点半为我们讲完了曾肯成的故事。更多的还可以去看史先生总结编纂的《中国科学技术大学数学五十年》这本书
求根问底哭了
关于人在科大却想磕清北cp这件事呃,yysy,有很多人来科大根本不是因为有志于学术
silence因为课程变难被冲:2022年os(不是)https://icourse.club/course/21230/

立即登录,说说你的看法

Sorcière 2022秋
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:很多

看了看点评感觉必须要给邵老师的课程正名。

这是我在科大本科将近四年上的质量最高的课之一。能和这门课的质量相提并论的大概只有朱界杰老师、杨焕雄老师等这样的好老师开的课程。假如只是因为国庆节上课(还是因为之前因为疫情和调休等不可抗力把本该上的课程取消掉了)的原因就给课程打一分来抹杀邵老师这半个学期所做的努力,那我觉得让这样优秀的老师背上污名是一种让人难以接受的事情。

邵老师在课程上所讲过的内容是《组合数学引论》这本书的优化版本。而且这个优化做的非常有趣,几乎把原书所有不易于理解和直觉上不好接受的地方都以很简单的方式讲明白了。比如课程最开始讲的鸽巢原理,邵老师几乎手把手的引入了分析鸽巢问题的“想法”。这种对于一个问题的直觉性的“想法”并不是在所有课程都能见到(甚至在大部分课程根本见不到)的;更别提这种“想法”能帮助像我这种之前几乎没接触过相关方向的同学快速明白这个定理的用法。并且,邵老师所讲的几乎所有内容都没有超出《组合数学引论》这本书。

作业难度这个只能说是见仁见智,一般除了10分左右的显然不那么好做的部分问题,其他题目几乎是显然的。更别提这次期中考试的题目全部就是平常三次作业简单题结论的排列组合。并且作业给分是120中取100,这在给分上也是可以说偏好的。

这门课的助教同时也相对比较负责。我接触比较多的是吴助教,吴助教答疑的时候很耐心。且,平时习题课的时候也把作业题的难点都说过一遍。

就入门难易程度来说,这门课对于大二甚至大一的学生都是非常友好的。课程前半部分根本就几乎没有使用过比高考数学更高等的数学工具(比如数学分析等),而且甚至可以看成高中数学内容的自然延伸。在引入可能是新的且必要的数学概念(比如图)的时候,邵老师用了完整且充分的课程时间来介绍这个概念,且对于课程本身涉及到的讲ramsey数的部分,几乎只用到了图本身的定义。

就这门课的收获而言,这门课作为组合优化相关方向的先导,我个人是觉得是优秀的。

因此这门课我个人是非常推荐的。有兴趣的同学可以像之前同学的回答看一看邵老师的知乎回答。这真的是一位非常纯粹的学者。

 

 

8 0 复制链接
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:困难
  • 作业:很多
  • 给分:超好
  • 收获:很多

我作为一个后面找老师加课的同学来评价一下吧,先说结论,我很喜欢这门课,很尊敬邵老师。

我为什么加邵老师的课呢?因为我本科并没有学过离散数学,我想补足这方面的知识,此外,本科时有一门数学课的老师讲课不用ppt,讲课过程中不看任何讲义,每次上课都是胸有成竹,只需要一根粉笔就可以满满得讲两个小时,那位老师思路敏捷,让我在请教他问题时,常常被他新奇的思路所吸引,那位老师的课是一众水课中的一股清流。因此当我看到邵老师的主页时,我感到这位老师的课我应该同样喜欢,事实证明我的感觉是正确的。

说一下我的上课情况。我是一名很普通的同学,上课时勉强能跟上邵老师的思路,前几次作业对我来说真的很难,每次都需要10个小时以上的时间来思考,后来慢慢适应这门课的强度,作业方面才略有好转。尽管我尽力在学,作业每道题都尽量独立完成,期中考试我依然考的不理想,当然,这是我的个人问题,因为班里有超过十分一的同学得了一百分以上。

以上并不妨碍我喜欢这门课,邵老师上课充满热情,干货慢慢,一个基本得思路可以变出各种各样的不同情况,这让我每次听课的过程、每一道作业题的思考过程,都觉得是一次新的冒险。这样的老师,这样的课堂也许才是大学的部分意义吧?

最后,对邵老师认真对待教学和同学们的反馈表示感谢,也对邵老师敏捷的思维表示崇拜!

 

6 1 复制链接
废理兴工传承人回复 @第一象限选修一: 他说的是另一个老师吧

立即登录,说说你的看法

NOISY 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:一般

作业真的太难了。。。。。。。没有离散数学基础的最好略过,作业都写不来考试怎么搞啊,,,我已经打算摆烂下学期再选一门数学了。。。。而且开学才两次课,,,,而且明天还要上课。。。。。。。。。

6 1 复制链接
yoos下学期一起努力吧,配不上老师呜呜呜

立即登录,说说你的看法

williem 2022秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:困难
  • 作业:中等
  • 给分:超好
  • 收获:一般

老师讲的很棒,打低分的无非是觉得太难,然后课程本身对自己没有帮助,并不想去弄懂。但这个问题本质是学校强行要求学生去选这门课,然后自己又没选到另一个老师教的相对简单的组合数学课程,这个错并不在老师而是学校和自己的锅,不要甩锅老师,很无能狂怒

4 0 复制链接
yoos 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:一般

应楼顶上的话,我就是科大废物,咋了。

邵老师上课态度确实很棒,这没的说,人也很好。

但但但作业题很难确实也是真的,老师是有点在自己的角度上来看这个题目的难度了,他的简单对我这样资质较差的同学真的不简单。期中考试也只勉强考了50来分。诚然也怪自己没把很多精力放在课程上,但其他事情也好多啊呜呜呜

和上面的一个兄弟明年再一起努力吧,希望你别骗我装弱c,哈哈哈哈哈哈

(最后修改于 4 0 复制链接
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:困难
  • 作业:中等
  • 给分:一般
  • 收获:很多

老师非常认真负责,讲课逻辑很清晰,讲课的方式也是循序渐进。对于科大数学基础课来说,这个难度应该是正常的。在兼顾科研的同时要把这门课学好,确实具有一定的挑战。就期中考试而言,考试其实更多的考察是一种思维能力,改卷子也是按照评分细则而言的比较公正。复习要点感觉就是把上课讲的和作业看看,剩下的就看能不能想得到了(这个过程感觉需要长期的一种思维训练积累,仅仅靠复习那点儿时间感觉这种能力不可能快速提升)。总的来说,这是一门老师用心付出但是难度不小的一门课,想学好需要下大功夫(不会考憨憨题的)。

(最后修改于 4 0 复制链接
匿名用户 2022秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:一般
  • 收获:很多

总得来说课程收获真的很大,作业很有挑战性但也很有收获。然而,考完期中看到试卷忍不住要吐槽一下,老师的采分点意识强到可以去当高考评卷顾问了——在科大第五年,终于遇到因为少写几句汉字而扣了不少冤枉分的数学考试(至少我自认为很冤)。

提醒未来选课的师弟师妹们,考试时不要为了节省时间而略去某些文字解释,一定要通过三言两语展现自己的“专业性”和“严谨性”,否则会扣分很惨,我期末考试时也会注意这一点的。

(最后修改于 3 0 复制链接
OOOrianna 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:一般

老师刚回来,这应该是老师的第一次上课

上课老师很热情,但节奏是真的快,作业也是真的难(虽然有20分的冗余,满分120拿到100就算满了),还有期中考试……

 

建议大家选课三思而后行

3 0 复制链接
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:很多

求放过,作业稍微简单点吧

3 0 复制链接
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:一般

国庆节当天上课,牛

zszs

2 0 复制链接
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:一般

老师上课讲的很好,水平也很高,但作业确实难

1 0 复制链接

邵帅

教师主页: 戳这里

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

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

邵帅老师的其他课