| 选课类别:基础 | 教学类型:理论课 |
| 课程类别:研究生课程 | 开课单位:计算机科学与技术系 |
| 课程层次:硕士 | 学分:3.0 |
组合数学主要研究一组离散对象满足一定条件的安排的存在性问题,以及这种安排的构造、枚举计数以及优化问题。本课程主要讲述安排的枚举计数问题,同时也有部分安排的存在性问题以及安排的构造问题,不涉及优化问题。主要内容包括:鸽巢原理——判定安排存在性的基本方法;基本计数问题(排列与组合、集合的分划、正整数的分拆);容斥原理——一种间接的枚举计数方法;递推关系和生成函数——两种枚举计数的数学工具;Polya计数理论——对枚举进行分类的数学模型和方法;相异代表系和组合设计——几类安排的构造方法。
邵帅老师在《组合数学》课程中表现出极高的教学热情和严谨的学术态度。课堂上,邵老师通过手写推导的方式,从基本概念逐步深入,帮助学生理解组合数学的本质。例如,他能够在解释定理和公式的过程中,提供直观的思路,这种以直觉为基础的方法极大地帮助了一些学生,特别是没有事先接触过相关内容的学生。然而,部分学生反映,课程难度大,对未有离散数学基础的学生来说,理解起来颇有挑战。
课程作业难度普遍较高,需投入大量时间和精力,但邵老师给予了冗余分,以提供一定的宽容度。作业内容往往需要学生深刻理解课堂所学才能解答,部分题目的难度甚至需要参考文献进行解读。作业的设计缜密,虽然增加了不少压力,但对真正想要深入学习组合数学的同学非常有挑战性和裨益。
考试难度与作业难度相仿,侧重于理解和应用。从期中和期末考试过程来看,邵帅老师直面课上演示过的内容以及作业题的变式,要求学生能够在理解基础上灵活运用。整体而言,虽然考试难度不低,但老师最终给分慷慨,甚至有学生反馈“给分好得令人安心”。
一方面,许多学生表示邵老师的课是他们在科大中遇到的“质量最高的课之一”,深刻体会到理论数学的魅力。在他们看来,邵老师是一位非常值得尊敬和追随的老师。另一方面,一些同学反映,对于非算法理论方向的学生,这门课实用性不高,学习时间在这种情况下显得性价比低。此外,课程的习题课安排、讲义质量和临时调整的考试时间也引起了一些学生的不满。
邵帅老师的《组合数学》课程适合希望在组合数学中获得系统训练的学生,特别是有意向深入计算机理论方向的同学。然而,鉴于课程的高难度和高投入,需要学生在自主学习能力和受挫能力方面有较好的准备。对于对组合数学本身和邵帅老师的讲授方式感兴趣的学生,这无疑是一门能开拓思维的优质课程。
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日。
希望科大的同学们能记住这样一个人。
看了看点评感觉必须要给邵老师的课程正名。
这是我在科大本科将近四年上的质量最高的课之一。能和这门课的质量相提并论的大概只有朱界杰老师、杨焕雄老师等这样的好老师开的课程。假如只是因为国庆节上课(还是因为之前因为疫情和调休等不可抗力把本该上的课程取消掉了)的原因就给课程打一分来抹杀邵老师这半个学期所做的努力,那我觉得让这样优秀的老师背上污名是一种让人难以接受的事情。
邵老师在课程上所讲过的内容是《组合数学引论》这本书的优化版本。而且这个优化做的非常有趣,几乎把原书所有不易于理解和直觉上不好接受的地方都以很简单的方式讲明白了。比如课程最开始讲的鸽巢原理,邵老师几乎手把手的引入了分析鸽巢问题的“想法”。这种对于一个问题的直觉性的“想法”并不是在所有课程都能见到(甚至在大部分课程根本见不到)的;更别提这种“想法”能帮助像我这种之前几乎没接触过相关方向的同学快速明白这个定理的用法。并且,邵老师所讲的几乎所有内容都没有超出《组合数学引论》这本书。
作业难度这个只能说是见仁见智,一般除了10分左右的显然不那么好做的部分问题,其他题目几乎是显然的。更别提这次期中考试的题目全部就是平常三次作业简单题结论的排列组合。并且作业给分是120中取100,这在给分上也是可以说偏好的。
这门课的助教同时也相对比较负责。我接触比较多的是吴助教,吴助教答疑的时候很耐心。且,平时习题课的时候也把作业题的难点都说过一遍。
就入门难易程度来说,这门课对于大二甚至大一的学生都是非常友好的。课程前半部分根本就几乎没有使用过比高考数学更高等的数学工具(比如数学分析等),而且甚至可以看成高中数学内容的自然延伸。在引入可能是新的且必要的数学概念(比如图)的时候,邵老师用了完整且充分的课程时间来介绍这个概念,且对于课程本身涉及到的讲ramsey数的部分,几乎只用到了图本身的定义。
就这门课的收获而言,这门课作为组合优化相关方向的先导,我个人是觉得是优秀的。
因此这门课我个人是非常推荐的。有兴趣的同学可以像之前同学的回答看一看邵老师的知乎回答。这真的是一位非常纯粹的学者。
给个评分,还是10分,单纯从课程本身的价值来看,其实只能5分,但是考虑到老师确实对上课很有热情,还是想给老师一个好评。我是22年秋上的这门组合数学的这门课程,因此可能从更宏观的角度来看。
从老师的知识出发,邵老师的数学知识绝对在目前的科大是数一数二的,从老师的授课方式也能看出,老师是希望我们从本质上理解组合数学,因此上课会从一些简单的道理到复杂的定理,还是希望能够理解,而不是单纯地背公式。因此上完这门课,我感觉这门课很牛逼,但是我没学懂。加之这门课参考书籍还是习题都很少很少,因此后继根本找不到如何去弥补自己不懂的。
另外绝大部分上课都是计科的研究生,读研意味着大家不仅要上课,还是准备自己的方向,研一可能还有实验室的任务,尤其是如果成为某些渣导的学生,会不断地push,挨骂。大家的方向也各不一致,因此上这门课有点怨言很正常,毕竟不是每个人都要去做理论计算机。而且研一肯定是要享受生活的,研一应该是开心的、快乐的、无忧无虑的。
这门课后继对以后有没有什么用处?用处不大。从找工作的方向来讲,组合数学大部分面试都不会用到,面试的内容仍然是数据结构、网络、系统和应用软件知识,但是组合数学的知识不太涉及数据结构,因此花在此课程的时间远远不如学一些高级的数据结构要来的实惠。从科研的角度来讲,做科研更多的是平时阅读文献,这方面其实也用不着指望各位老师,毕竟真要科研,方向什么的,还是自己去探索,自己去解决,老师能提供的帮助其实很少,甚至不如师兄师姐。邵老师本人肯定不是这样的,所以我也会强调这个方向和计科不太一样,因为这是数学研究。单存地从算法来讲,大部分算法都是能用就行,能跑过比别人好就行,AI领域尤其如此,当然有人说硬要去做AI的可解释性分析当我没说。
从计科的知识架构来说,数据结构、网络、系统软件等确实也经常会相互引用,这是可以看的到的,尤其是数据结构经常会成为这些领域的共主。因此,研究生上过的那些算法、网络还有系统软件,这些无论是在工作中,还是研究中都是会用到的。
大家去抱怨教务处,我认为可能教务处本身对组合数学的认识有关,教务处的观点是,组合数学不就是小学二年级的那点知识,怎么会难倒一帮同学,那就太naive了,实际上组合数学的学习难度一点也不比大学那点数学知识难?而且,组合数学的一个问题是它能提供的参考的教材太少了,而每一个章节真要深入去学,根本就没有足够的学习资源。组合学还混杂这一堆从其他学科借来的知识,这些东西难理解太正常了。
我知道有些人的会抱怨说研究生不应该去学数理基础吗?其实这就太naive了,在书本学的东西,早就是被别人研究烂的方向,你作为一个后继者去研究觉得后面会有多大的果实留给你呢?我不是说这些被研究烂的东西不应该去读,恰恰相反,能上课本的知识都是精华中的精华。但是正是因为读研了,所以时间是有限的,需要尽快在自己的细分点确定研究的方向,每个人的目标也不相同,所以抱怨也挺正常的。况且我前面都说了,计科的知识早就成了一个独立的结构。
当然如果有人问我?再给我一次机会,我会不会选。我不会选,平时花时间学点和计科其他的知识多好,哪怕是调bug也比做题目爽的多。
===============================================================================================
继续更新,从后来的学习视角来看,莫比乌斯反演和容斥原理安排在一起实在是不敢令人恭维,这块的知识实在是太混乱了且不清晰,目前从网上的资料来看,莫比乌斯反演最好的就是直接从数论的角度去推理,从狄雷克雷卷积的角度来看,其实莫比乌斯反演的那些结论就很好理解,这差不多也是oi的应用了。而且又把容斥原理和集合论的知识放在一块,这就导致我们计科的学生同时需要三方面的知识,基本的集合论推理(不会),基本的数论(不熟),还有一点交叉的知识(没学过)。
===============================================================================================
邻近毕业,一个cser给的建议,如果这门课的花的时间还是很多了,我的建议是:
研究生阶段,说到底只有两条主线:发论文,或者找工作。
除此之外的事,若与这两者无关、又占用大量时间,建议能不碰就不碰。
就比如组合数学这门课,有没有价值?当然有。但对大多数CS研究生来说,它对发论文或求职的直接帮助都非常有限。
如果你研一还有较多空余时间,其实更应该多读文献、早日融入实验室、跟着师兄师姐做科研,把自己的科研方向和论文思路尽快捋清楚。哪怕是出去旅行,放松一下给自己留下一个轻松的研一时光,也比在一门沉重但对主线无关的课程里疲于奔命更有性价比。
很多人喜欢调侃“水论文”。但现实是—哪怕是“最水”的论文,也要你跑实验、写代码、调参数、和SOTA对比,哪一步不费时间?真要落地执行,哪怕只是挂个名、投个Workshop,也远比课业作业来得复杂和琐碎。如果你完全不打算做科研,那也没必要读研究型硕士。去读个授课型硕士、修满学分毕业,直接找工作就好了。不想发论文,不如直接去隔壁科软,条条大路通罗马,何必互相嘲讽?
如果你目标是就业,那就更明确了:写项目、刷题、实习、面试,这些才是切实能提升你求职能力的事情。而像组合数学这类理论课,基本帮不到你写简历、刷面经,也难以带来能力上的直接飞跃。
当然,即便你确定自己未来要走TCS方向,但研究的前提是你已经明确了研究方向,否则盲目补课也只是徒增负担,效果并不好。
一句话总结:
研究生的主业,就是两件事——发论文和找工作。
任何与这两件事无关、又特别耗时间的课,都值得慎重考虑。
老师讲的很棒,打低分的无非是觉得太难,然后课程本身对自己没有帮助,并不想去弄懂。但这个问题本质是学校强行要求学生去选这门课,然后自己又没选到另一个老师教的相对简单的组合数学课程,这个错并不在老师而是学校和自己的锅,不要甩锅老师,很无能狂怒
我作为一个后面找老师加课的同学来评价一下吧,先说结论,我很喜欢这门课,很尊敬邵老师。
我为什么加邵老师的课呢?因为我本科并没有学过离散数学,我想补足这方面的知识,此外,本科时有一门数学课的老师讲课不用ppt,讲课过程中不看任何讲义,每次上课都是胸有成竹,只需要一根粉笔就可以满满得讲两个小时,那位老师思路敏捷,让我在请教他问题时,常常被他新奇的思路所吸引,那位老师的课是一众水课中的一股清流。因此当我看到邵老师的主页时,我感到这位老师的课我应该同样喜欢,事实证明我的感觉是正确的。
说一下我的上课情况。我是一名很普通的同学,上课时勉强能跟上邵老师的思路,前几次作业对我来说真的很难,每次都需要10个小时以上的时间来思考,后来慢慢适应这门课的强度,作业方面才略有好转。尽管我尽力在学,作业每道题都尽量独立完成,期中考试我依然考的不理想,当然,这是我的个人问题,因为班里有超过十分一的同学得了一百分以上。
以上并不妨碍我喜欢这门课,邵老师上课充满热情,干货慢慢,一个基本得思路可以变出各种各样的不同情况,这让我每次听课的过程、每一道作业题的思考过程,都觉得是一次新的冒险。这样的老师,这样的课堂也许才是大学的部分意义吧?
最后,对邵老师认真对待教学和同学们的反馈表示感谢,也对邵老师敏捷的思维表示崇拜!
老师非常认真负责,讲课逻辑很清晰,讲课的方式也是循序渐进。对于科大数学基础课来说,这个难度应该是正常的。在兼顾科研的同时要把这门课学好,确实具有一定的挑战。就期中考试而言,考试其实更多的考察是一种思维能力,改卷子也是按照评分细则而言的比较公正。复习要点感觉就是把上课讲的和作业看看,剩下的就看能不能想得到了(这个过程感觉需要长期的一种思维训练积累,仅仅靠复习那点儿时间感觉这种能力不可能快速提升)。总的来说,这是一门老师用心付出但是难度不小的一门课,想学好需要下大功夫(不会考憨憨题的)。
----------------------------------
被卡绩点了,总评89分。。。还行吧。毕竟研究生成绩也无所谓。
太长不看版:课程难度较大,想划水摸鱼的务必不要选此课
组合数学邵帅和吕敏班的考试方式 试卷 作业应该都不相同
学期初的计分方式是 作业30%+期中40%+期末40% 期中和期末满分120分。
每次作业总分120分,满分100分,其中20分为溢出分数,即100-120分都算满分100分,就算作业有一些不会写也能拿满作业分。
教学内容其他评论里已经有了,期中考试考到容斥原理那章为止,期末考试考到polya计数原理为止,期末不会再考期中考试已经考过的内容。
老师讲的很好,但作业与考试难度较大,作业两周交一次,每次题量适中但难度较大,我的体会是在没有数竞基础,2018高考数学全国乙卷120分的前提下,每次作业需要花4-5天时间解决。不会的作业题可以在课本的例题和习题里面找找有无相似的。
由于分了期中和期末考试,所以考试内容并不多,考题几乎都是作业题的变型,如果作业题除了每次最难的一道(不一定是最后一题)之前都搞明白了,考前复习围绕作业题大概只需要4天(时间充裕可以把课本的例题都看一遍),几乎没有需要背的东西,复习体验很好。但考试难度较大,120分满分,期中和期末平均分分别为77.3和67.3。我作业分拿满,期中和期末都在平均分附近,最终成绩为80+。
最终91%的人总评在75以上 确实海底捞了
学完以后收获很大,对组合计数有高级的理解,可惜研究方向并不在这一块,只能作为科研的思维热身。
作业挺难的,每次要花挺多时间,不过只要认真做了考试应该没啥大问题,考试试题基本就是作业题的变种。
期中试卷:https://github.com/guch8017/USTC_CS_EXAM/blob/master/Exams/CombinationMid2022.pdf
出分来评,本学期mvp,虽然中间出现过一些不太愉快的插曲(比如国庆当天上课。可以看出邵帅老师在这门课上花了很多心思,无论是从课程内容的准备,作业的布置还有习题课的安排等等方面来看。
考核方面,作业+期中+期末,最后的占比计算比较复杂,总的来说是期中=期末>作业,没有考勤。这门课有期中考试,期中之前的主要内容有抽屉原理,排列组合,容斥原理和Mobius反演。期末内容主要是生成函数,递推关系和Polya计数原理。个人认为期中之前的内容trick味道比较重,有时候需要一些突发奇想,后半程内容更有成体系的感觉。考试很多是作业题的改编,但不是直接改数值那种,在考试之前建议把作业题弄明白。关于考试需要注意的是如果使用二级结论需要证明,否则不能直接使用,印象比较深的是期中有一个题考了Ramsey数,然而不能直接用课本上的定理1.3.1。
课程内容之外,邵帅老师乐于和我们分享他自己的一些经历和思考,听了他最后一节课的分享还是挺有感触的,如果老师还要带这门课的话应该还会和学弟学妹说的吧(
给分反而没啥多说的,不算好也不算差。比较好的地方是给分比较透明,不会像一些课一样让你死的不明不白的。 这门课的槽点应该就是作业负担略大了吧,感觉一次作业得花一整天以上才能完成,还是有点压力的。
总之,这门课是计科研一秋季学期质量比较高的一门课,内容充实、评分透明、助教负责、通知到位,推荐学弟学妹们选!
绝对是这学期收获最多的课,即使悟性平庸如我,也能一窥数字世界的奥妙~
最后一堂课,考试前,听帅老师分享自己的人生旅程,非常喜欢:遇到事儿了,只要接受它,再咬咬牙,然后笑一笑,没什么过不去的。
作业有难度,但解出来超有成就感的!!尽管因为考试有限时,没法慢慢想,我的答题表现糟糕多了...
两周一次作业,每次大概要花上两天,有期中和期末考,期中考过的内容期末不再考,我自己是作业满分,考试极一般(卷面成绩的一半),总成绩还没出,大概是中位数,80左右
另外感谢认真负责的助教们,答疑课解题思路写得很清晰,批改作业给分有理有据,只要写得合理都会给分,每次都要改两百多人的作业,辛苦!!
yyds,尽管本科也是cs专,但是个人觉得,相较于计算机专硕的另一门必修课《算法分析与设计》,组合数学的收获会更大。另外,也不用担心课程难度太大导致成绩很低。相反,我感觉作业题弄会了简简单单90+,好好学的话轻松95+,期末我只学了一个晚上,总评也很满意!老师也会疯狂捞,成绩不用担心。
邵老师整体也给我留下了很好很好的印象,“温润如玉”的感觉,很理解学生!
强推!!
作业确实比较难,不过最后老师是真的捞人,非常推荐!
上课认真,给分对于一个研究生来说很不错
有的作业题略难,不过作业分数有20分余量。可以多找同学讨论,没必要自己硬磕
对于开课后第一届吃螃蟹的人,确实压力比较大,作业多,考试比较难。但是!建议师妹师弟选,如果你有一个选过邵帅老师组合数学的师姐或师兄的话。作业比较难,但思路不会变,有了思路做出来不难,思路找师姐和师兄要往年作业。考试的话虽然不会和作业题一模一样,但思路大致是一样的,好好做作业应该没什么大问题。我记得期中的时候满分120(20分冗余分),全班184个人有101个在100分及以上,期末难了点,但老师很会捞,体感周围人总评都在80以上,90以上的也很多。总之,如果说这门课的第一年是张牙舞爪会夹人的螃蟹,那么对于下一届开始,就是煮熟的美味,非常建议大家选。