组合学(马杰, 张先得) 2024秋 2023秋 2022秋 2021秋  课程号:MATH301001
2024秋 2023秋 2022秋 2021秋  课程号:MATH301001
3.0(34人评价)
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
选课类别:计划内与自由选修 教学类型:理论课
课程类别:本科计划内课程 开课单位:数学科学学院
课程层次:专业核心   学分:3.0
课程主页:暂无(如果你知道,劳烦告诉我们!)
AI 总结 AI 总结为根据点评内容自动生成,仅供参考

课程内容与教学水平

《组合学》课程涵盖了计数方法、组合设计、图论基础及代数方法等模块。内容量较大,涉及技巧多样。然而,大部分同学表示课程缺乏连贯性,提到讲述方法过于离散,难以找到清晰的学习路径。教授在讲授过程中的互动有限,导致课堂气氛较为冷清。尤其马杰老师在教学理念上更倾向于围绕定理和证明展开,增强了课程的理论深度但减少了实践关联。

作业

组合学的作业普遍被认为过于复杂且时间要求高。题目通常需要高强度的技巧应用,使得初次接触题目变得异常困难。有同学提到即便通过参考和学习外部资源也难以顺利解决问题。助教在作业要求上相对严格,作业的改卷细致但偶尔过于苛刻,这对课程满意度产生了一定影响。

考试与给分

考试难度与作业题目相比尚算合理,部分考题直接来自于作业内容。尽管如此,给分政策仍成为争议焦点,部分同学反映总评偏低。评价中多次提及考试“水题”增多,但期末难度上升,平均分限制严格,优秀率存在争议。给分比例未能令所有同学满意,部分同学因此影响了学期整体绩点。

学生反馈

组合学因其复杂的内容和紧密的时间安排对大多数同学,尤其是基础数学方向的学生构成了挑战。许多学生质疑该课程作为必修课的合理性,建议将其设置为选修课以减轻必修课程的负担。课程需要在教学方法、作业分量、考试难度及给分公平性上进行审视和优化。尽管如此,教授与助教在改进课程环境及提供相关学习资源上还是表现出努力和关心。课程促使部分同学意识到了组合学在数学及计算领域的应用价值,对其未来研究或职业路径产生了积极影响。

总结

总体来说,《组合学》课程在深度和广度上具有很高的学术价值,但在实际教学和学生体验上仍存在不少问题亟需改善。对于有志于组合学领域继续深造的学生,这门课提供了必要的理论与技巧训练,但对于未必从事相关方向研究的同学来说,其内容密度与难度可能显得负担过重。

排序 学期

评分 评分 35条点评

钱好澄 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

你说教务处,一届一届一届换了多少个培养方案了?改过不拉?换汤不换药啊!人家数院学牲也有理由说的,我上的是什么课?我上的是基础数学课呀!你这屑课是什么课?你叫我上?基础数学现在什么水平?就这么几门课你组合什么的都在当必修课,它能学吗?学不了。没这个能力知道吗?再下去要挂组合了,原子物理挂完挂组合再挂大雾实验,接下来没课挂了。

“另一方面来说,组合是备战回高中当老师最好的一门学科......”

哦哟!谢天谢地!!! 务实一点,我劝你们,你把自己这个培养方案,数学的理念先搞懂。组合不必修搞的蛮好的,你把它去换成必修课干什么你告诉我?在评课社区好差评比例1:5,你到告诉我怎么解释??????脸都不要了……

我是分割线

3分是我能给这种屑课打出的最高分,等总评出后会根据总体给分好坏酌情降低1-2分,相信人中龙凤的mj老师应该不会介意自己要求改成必修的课评分很低吧😋

2023.1.12编辑:出分了,看呆鸡群感觉给分很差,那就改成一分吧。

(最后修改于 36 0 复制链接
摸鱼鸟 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

死都不明白为什么基数必修组合。。。 上了将近十周了,我实在对这玩意不感兴趣,感觉就是一堆奇技淫巧,莫名其妙的不等式,莫名其妙的定理以及莫名其妙的证明,我不知道他怎么想出来的。作业题更是离谱,每周写组合的时间,超过了其他所有数学课时间的总和,但我收获了什么呢?没有。题目就是一开始不知道怎么做,问别人,在知道用什么方法之后,怎么用?不知道。我真的学不懂啊。灵光一现就做出来,没现就怎么样也做不出来... 最后,马杰在刚讲图论的时候,吐槽:你们不是很多少年班的吗?高中不是都学过竞赛吗?怎么不知道这些东西? 实际上,高中有精力搞组合的,大概率都不会来科大吧...罢了写作业去了。 回来改个分数,觉得之前给3分不太合理。应该是一分

出分了,回来说一下,期中拿了平均分,期末比平均分高十分左右的样子,平时作业不是9就是10,最后总评78😅。我就不应该学基数,而是去学统计选修基数课。rnm组合学

(最后修改于 23 2 复制链接
中科大教务处倒闭了吗?必修什么课往往取决于领导……就像华班以前所有方向都必修代数学一样
非免费的奇迹与魔法正确的
立即登录,说说你的看法
蝶恋之诗 2023秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

从评课社区以及大量20级学长的反馈来看,组合学远比大物实验、量子物理等池沼,只是受害群体比较小,没有引发大范围共鸣。

作为一个高中竞赛弱校出身的同学,我几乎没有任何组合基础。于是为了我的GPA不被“砍一刀”,我卡了一个bug,我愿称之为:

明修计数,暗避组合。

在大二升大三分流时选了计算而非基础,利用计算不置课的特性,选除组合外,所有基数需要的课程;计数课程一门不选。大三下学期,再转回基数。

由此,我可以合情合理地将组合推到大四上学。而众所周知,出国申请只需要前三年成绩

但凡选了组合,我多半拿个1.几,PhD的可选范围必然缩小。与此同时,这门课的屑作业会占用大量时间,间接占用我的其他6门数学课以及磕盐时间。

选组合?明年一定!


注:想保研的同学请勿效仿,前三年修完组合在内的所有专业核心课才能获得保研资格。


选课截止了,教秘没动过我的课表,看来

计划通!


更新:1月18日上午,教秘通过了我转回基数的申请。

完!全!胜!利!


“代数拓扑和组合学叠课,你组合学会挂掉的啊!”


“没人回答是吧,来小测!”

“R(4,4)=17”,回光返照的杰老师如是说。


讲义是周三中午下载的,卷子是周四上午考的,88分是周五早上出的。

看起来花一天时间预习还是有点浪费,不过好处是期末考30分就行了,后半学期可以把很多背讲义背题的时间花在有意义的事情上。但已经可以预料到期末杰老师大开杀戒了(笑

(最后修改于 18 5 复制链接
红领巾可以替代吗
蝶恋之诗回复 @红领巾: 漏了一句话,之后会再转回去的。相当于卡了个不置课的优势,把组合推迟一年。
AliceShimada快进到明年开始直接暴力挂掉所有大四非重修宣组合学的:)
田文镜你绩点这么低吗,说说多少?学都没学就预估1+,你是不是笨?看你评课社区都是围绕gpa给分,该不会成绩很差吧
凯某某灬期末还要考50分😭
立即登录,说说你的看法
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

概率论助教概率方法得分率20%

泛函助教期中期末加起来100分

某门课催生出wsr不等式:3*1.0>16*4.3

多人反馈组合学作业比🚀作业还难写

杰哥语录:你们不是很多少年班吗?高中竞赛这些都学过吧?这还用教吗?

笑嘻了,欢迎来你科感受顶级数学硬课组合学😇😇😇 (作为旁观者整个合集

(最后修改于 18 2 复制链接
6*龍=整个数院可惜龘不用学
Aureliano可惜龘不用学
立即登录,说说你的看法
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:没有

差不多快结课了,写一下自己的评价。

一句话概括,这是我在妮可见到的最屑的课,没有之一,远屑于思政课、物理课、选修课。

对于基础数学的学生来说,我不明白强制学这门课除了拉低基数学生的GPA之外还有什么其他的好处。我不能从这门课里体会到任何深刻的数学思想,只有永远想不到的奇技淫巧。这门课充分让我体会到数学的无趣,甚至让我第一次产生后悔学数学的想法。

作业数量上不算多,但这门课的作业就是奇技淫巧,想得出来就做出来了,想不出来再怎么想也没用,花一天思考某个题目也是徒劳,因为这个思考的过程并不能让你收获到新知识,不如直接抄。

期中考试只能说十分逆天,考前我熟读讲义,反复琢磨习题,认真看完习题课讲义,结果照样喜提55的高分。考试题就硬搁那脑筋急转弯,但一想,这门课根本没有什么内核思想,就是一些古怪技巧,这么考也非常合理了。

最后吐槽一下马杰,他讲图论的时候说,“你们不是很多少年班吗?高中竞赛这些都学过吧?这还用教吗?”我只能呃呃了,老师讲课的目的是为了学生的发展,不是为难学生,麻烦请他搞清楚教书育人的理念,不是每个人都是像他这样的“成功人士”。


期末考完试再来加点。

这门课从头到尾就充斥着“恶心”二字

每周看讲义被恶心(组合讲义好像是以前的助教码出来的,英文水平真的一言难尽),甚至一些本来理解起来很简单的东西被他绕来绕去,最后搞得摸不清头脑;写作业被恶心,上面说过就不再说了;交作业被恶心,不允许补交,不允许交电子版,交作业的地方堆了各种纸,交错地方也没法补救,还有前几周助教改作业似乎喜欢刁难学生,,,反感声音太多,过了几周才做人(就是马杰丢锅跑路之后);考试被恶心,再怎么学也看你当时能不能想到,基础题占分大概只有平均分-20,如果不会数竞,只靠把上课讲的东西学懂,建议目标别定太高,绩点保2争3吧。

这门课所有的证明,包括助教习题课写的东西,考试参考答案,基本都能搜到原文,就是说,这门课没有任何需要自己思考的东西,大部分结论和证明都能搜到,包括某些定理的多种证明,习题解答,考试题目等等。助教没见过的题,你问助教,助教也很可能做不出来(当然有些题套路比较固定那肯定没问题),比如,找几道IMO试题,然后包装成搜不出来的样子。

所以,也不要因为这门课而丧失信心吧,顶多拿个2.3/2.7,把这几年绩点拉低0.05,不代表你数学水平不行,也说明不了什么问题(自我勉励ing)。

准备考试的话,这门课适度刷亿点题还是有些必要,可以找往届IMO的组合题,以及MOP,Iran MO等等的组合题做一做,整体画风还是比较相近的,或者找同学借一下高中奥数的小蓝本,很多相似的题(但里面没有概率方法和代数方法的题,这些题建议刷一刷上面那些MO)。

但做了这些能不能把组合学会呢?不做评价,反正我该做不出来还是做不出来,期末还是寄。(笑嘻了)

最后附上CMU的一些组合讲义,考前冲浪时发现的,感觉题目选的挺好,很多作业题(甚至往年考试题)都能在里面找到,算是给以后的基数人做些好事:

https://www.math.cmu.edu/~lohp/docs/math/mop2009/

以及组合102题题典,非数竞生学组合,想要高绩点的话可以考虑把这本书背下来(我考试前一天才找到,来不及背了):

https://rainymathboy.files.wordpress.com/2011/01/102-combinatorial-problems.pdf

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

这是我见过的唯一一门 学生都已经大三了, 还能在课堂上大规模和老师讨论题目甚至是争辩起来的课: 一道题三个人做出四个答案, 每个答案听上去都像是有道理的.

如此科大课堂上不多见的奇观, 想来非组合学不能有也.


10.29期中考后

正所谓高超的魔术师会让观众感到自己的手法有迹可循, 一尝试又会发现自己完全无法重现. 组合学讲义上对很多定理的证明 (点名套皮Ramsey问题和Cayley定理) 都给我这样的感觉: 读的时候能够约微摸到证明里最关键的那一步处理, 自己试图写一遍却发现细节到处都想不清--好吧其实没有那么不堪.

个人感觉学习过程中最大的不适在于: 讲义的每一部分思维跨度太大了. 许多模块都是引入必要的概念, 然后迅速证明一个最关键也最硬的定理 (因为够简单的定理都布置成exercise或 "显然的推论" 了) , 紧接着立马草草结束赶往下一个模块. 我见过的数学教材或讲义无非两种方向: 往左是事无巨细把发展出的所有概念和定理都详细解释, 练习的前半部分也往往是弱智的求解; 往右是能留给读者的就留给读者自己想, 但精巧地安排知识点的引入顺序与节奏, 保证略去的每一步洞见都恰到好处, 练习也不介意布置深入拓展的思考题. 组合学讲义颇有种 "集百家之短" 的感觉: 简练而令人迷惑.

直到期中考前我也没能弄清讲义上各种组合魔术的原理. 感觉平时作业有点多而繁难 (6道题大概平均每次有2道做不出来) , 压榨了用来研读讲义的时间, 导致学不精与做不出作业恶性循环. 好在期中考题相当简单, 2小时英文作答也没有太大负担, 从卷面分的分布也可以看出这一点.

p.s. 现在的课堂上已经没有之前所说的那种大规模讨论了, 可能是研究的问题开始变得抽象的缘故. 现在的课上到课的人已经很不多, 来的也是大多低着头一片死寂, 就像我在科大见到的所有计科专业课一样.


12.27期末考后

一个学期学下来最大的直观感受是 "时间不够/想不清楚" . 讲义上的定理证明永远只有过程没有思路也没有问题研究动机, 仿佛要把整个20世纪的组合学成果一概不论全塞在这后5章讲义里. 我知道组合学的结构性很低, 很多技巧和方法很琐碎, 没有什么高屋建瓴的通用观点, 但是不是至少可以在讲义里多讲点reader-friendly的话, 别弄得像高斯的证明一样 "把脚手架全拆了" .

很多东西如果课下有足够时间想清楚, 这个过程应该会很有收获也很有趣. 但是作业已经很让人头疼, 何况人不是一学期只学这一门课.

放两个回忆版的考卷:

2023mid_test.pdf

组合学 2023期末.pdf

期末倒是很简单, 6道作业陈题1道poset与图匹配相结合 (还只占6分) , 并没有像期中出分后我和别人猜想的那样为了压低均分会提高难度. 感觉完全是在考察有没有下去啃作业 (也可能纯粹是被往届喷麻了) .

p.s. 这课上到后面已经能上出萧条的感觉了. 选课的明明有几十人, 坐在2121里一眼看过去比稀疏矩阵还稀疏. 我偶尔去一次, 一见来的人这么少简直不忍心看下去, 便渐渐不再去了.


24.1.9出分

期中100期末98 (应该是poset的题伪证了) , 作业前四次9.5分后八次期末补交6分, 总评93/4.0. 其它评论里推算的严格235应该是没错的.

加个自己写的期末答案: 组合学 2023期末.pdf

这个卷面没拿到4.3当然还是会有些可惜. 但是回想期末前复习时看讲义看得死去活来, 甚至觉得自己都要下3了, 想想还是知足吧.


24.9.15

时隔一年后来当了这门课的助教, 虽说因为不能申两门课的助教所以是打黑工 (不拿钱, 干o(1)的活) . 看着课群里的讨论, 又重新想起当时做不出组合作业冥思苦想的日子.

个人感觉组合的作业确实很难出, 这也是这门课的特性所致: 如果只出课上讲过的题套皮没有意义; 而如果出新题又难免需要新的技巧, 让学生陷入 “想不到就什么都做不动” 的情况. 所幸去年大发善心, 允许了期末批量补交. 今年的作业政策虽然还不确定, 但助教对按时交的作业也回尽量放宽给分, 争取一定程度上减小同学们在这门课上的焦虑.

(大家可以不用太过担心挂科的问题. 只要按时尽力做作业, 老师也会体谅大家的努力的. )

(最后修改于 11 5 复制链接
Peanut_Tang虽然但是 这就是组合的魅力 组合意义毕竟是很多样的
Eastwind_回复 @Peanut_Tang: 啊我没有在反感这种氛围...实际上我也觉得有争辩才挺有意思的
Peanut_Tang回复 @Eastwind(请读我的个人简介): 啊抱歉我说话不好听 我没有这样的意思 我也觉得组合很有趣!
1oclock回复 @Peanut_Tang: 组合意义多样很正常,但答案不同就离谱了吧,如果是同一个答案的不用表示,那怎么会吵起来呢
Eastwind_回复 @1oclock: 因为不同人可能想出好几种不同的方法做出不同的答案, 但是有些方法其实是行不通的或者步骤中有瑕疵, 比如到底能不能把重复计算的情况排干净 (以及这种辩论只出现在学counting的时候, 现在课上的氛围已经是一片死寂了)
立即登录,说说你的看法
凯某某灬 2024秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:没有
  • 难度:困难
  • 作业:中等
  • 给分:一般
  • 收获:没有

无竞赛基础。

上课不想听,讲义看不懂,作业不会做,做了也不知道对不对。


学数学从没这么挫败过。可能要挂科。


助教是大好人,但是助教人越好我越觉得这门课的设置是有问题的,是病态的。如果布置的作业几乎没有一个初见这些题的人可以独立完成,那还不如不布置。


从红温冷却后感觉上面的话可能有点言之过重,但是组合学作业难度不合理确实是不争的事实。


感觉组合学的英文讲义是组合学必修之外的第二大缺点,本来就难,英文表述有时候会再增加一些理解难度,太难受了。不过写的倒是还算清晰。


除了背诵讲义和作业题之外感觉没有别的复习方式,但我又极度不擅长背诵,已经不抱任何希望了


期中考完,算了算分数,应该要挂科了,140分的卷子总共写出来不到60分的题目,给自己气笑了,最后也只拿到49分。

凌晨起床看见这个分数,倒是在意料之中,但我是真的不知道该怎么学这门课了。考试的时候看见没见过的题脑子里就是一片空白,根本不知道从哪里下手,不知道能用什么定理或者结论,最后只能对着题目发愣。出分看课程群大家考的都不错,那么期末想必会加大难度,按照235的比例期末还要考50分以上才可以及格,完全学不会这东西的我该怎么办呢?一旦挂科了我升学又该怎么办呢?

(最后修改于 9 5 复制链接
gqyg组合作业真是4了m了
中科大教务处倒闭了吗?前半学期还好吧,后面有些比较专的topic作业题得上google去搜...就比如上面Peanut_Tang提到的那个书,早年杰哥的作业题好多都是那上面的。
凯某某灬回复 @中科大教务处倒闭了吗?: 感觉是我个人没有天赋
中科大教务处倒闭了吗?回复 @凯某某灬: 没办法,必修课还是得稍微花点时间了。
larruping不知道挂科率是多少
立即登录,说说你的看法
Drifter 2024秋

一个可能有用的东西 Darij Grinberg的教学主页 https://www.cip.ifi.lmu.de/~grinberg/t/index.html

这个人是做组合的,然后他上过很多相关的课,他写的东西特点是非常详细(比如这个可以给高中生用的讲基础代数和组合的讲义写了1400页 https://www.cip.ifi.lmu.de/~grinberg/primes2015/sols.pdf ),而且他提供所有的latex source code

(最后修改于 7 0 复制链接
2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

期中期末合起来考了100分!作业也难得要死,一学期上完收获为负数,想知道这门课的意义何在? 补充一下,一个组合学成功把我这学期的gpa从3.89拉到了3.69,能不能s一s☺️

(最后修改于 7 0 复制链接
Peanut_Tang 2023秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:中等
  • 给分:一般
  • 收获:一般

24年鼓起勇气来选课了,越上越觉得两位老师都上的很好,给满分。

期中回忆卷:mid.pdf


翻了翻《基数选课指南》,看到了这本书:Stasys Jukna: Extremal Combinatorics with Application in Computer Science, 2nd edition,好像还可以。


组合学是一门神奇的课,必修的都在骂,反而选修的大多觉得还行。所以为了组合学的风评,还是赶紧取消必修吧。


旁听人期中考完找学长要了一份回忆卷,差点没把我笑死,这个卷子也太水了吧,难度没有作业和讲义的一半,四十分钟就做完了。最后看群里的成绩分布,也不出我所料。

不过在这门课取消基数必修前,这或许是这门课避免被骂的最好选择。


期末考除了最后一题外不是水题就是作业原题(改编),对于大部分学生还挺友好的。我个人倒是挺赞同出原题的,出个六十分原题剩下四十整点活,这样既不会让没学非常懂的人不会拿到一个非常低的绩点,又可以让大佬在剩下四十分自由发挥。但至于这次出了这么多原题倒有点不太好了(水题在我看来和原题性质完全相同),毕竟优秀率限制摆在那里,均分整这么高,如果到时候向下调分,那是不是又会被喷呢?


作为全程云旁听并且作业也跟着做了的角色来评价一下这门课。前半学期凭借高中的老本可以应付。后半部分开始上组合设计理论了,开始有点吃紧。感觉很多地方想不清楚motivation。这点在图论课上也有体现,出来一个概念,然后只有下一个证明用到了这个概念,之后再也没有提到过,对这个定理唯一的解释就是它确实可以导出相应结果,至于为什么想得到,回答就是“Attention is all you need.”。但或许也确实没有什么motivation,想必都是当时如Erdos、Tutte等这些大家一拍脑门想出来的吧。

这也体现出了组合学这门课的特点,非常吃技巧与熟练度,"Experience in solving combinatorial problems is important.",需要通过大量题目练习,去掌握这些技巧,去把自己的脑袋一步步改造成适合组合的样子。但对于不搞这方面的人来说,有无时间去做这么多练习先不论,这种组合思维对于其他方向的帮助有多大更是一个未知数。我不太懂马杰老师怎么想的,但组合必修确实大可不必。


说回到我自己,本人对组合是有很强的兴趣的,做那些第一次做根本想不出来的题,看到答案也不会觉得烦躁,只觉得这个证明神奇而巧妙。所以我也给个8分帮忙提一下均分吧。不给十分是因为确实还有不少缺陷,课时过短,而讲义容量太大,很多时候没有理解这部分就跳到了下部分,疲于奔命了。

怎么把组合讲得不那么松散,讲得reader-friendly一些,我也没什么想法(毕竟我自己也不能说学非常懂)。我看过北大冯荣权老师和宋春伟老师的小黄本,和马杰老师讲义的脉络差不多,也没多少motivation与example(又或者虽然有但是对理解没什么大帮助?)。我还去图书馆翻过柯召老先生写的《组合论》,主要讲计数与设计理论的,讲得比讲义深很多,但是也非常抽象,根本没有看下去的欲望。在Eastwind学长的推荐下我去看了看Brualdi的《Introductory Combinatorics》(这本书其实我以前看过,不过只看了计数部分),这本书的motivation与example是会多一点(果然国人写书都是惜字如金的qwq),可以算讲义的补充吧(学不懂可以过来看看能不能懂一点)。


PS:作业不会做不用死磕的(毕竟大部分技巧没见过确实不会),善用mathoverflow,善用mathoverflow,善用mathoverflow!

再PS:2022年少创班复试现学现考的复试部分讲课的老师应该就是马杰老师了,感谢组合送我上科大(/bx/bx/bx)。

(最后修改于 6 3 复制链接
红领巾你看过 van Lint and Wilson. A course in Combinatorics, 2nd ed., Cambridge Univ Press, 2001. 吗
Peanut_Tang回复 @红领巾: 无 这本书怎么样
七海Nana7mi单推人回复 @红领巾: 第一个作者是搞编码的,和欧阳毅张先得的方向有关系
立即登录,说说你的看法
比卡秋 2021秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

   由于组合学内容十分丰富,知识点就显得很离散。从教学过程中可以看出,尽管老师尽力想串出一条比较完整的脉络,可是仍不免落入一个个知识板块教学的怪圈。
   大体上,可以将一个学期的内容分为4个模块,第一是计数,第二是组合设计,这两部分的内容可以参考科大的那本组合书;第三是图论基础,讨论了图兰定理和Ramsey数,第四是代数方法,包括概率方法和多项式方法等。
   一个学期下来,内容其实并不是特别多,对于想要做这方面研究的同学,这门课怕是远远不够的。建议浏览马杰老师的主页,会有往年研究生课的录像(印象中是极值组合)和笔记。如果对图论感兴趣,也可以同时修读侯新民老师开的图论课或者参加他的讨论班(逃
    想要拿一个较高的分数,只要认真记笔记,平时自己做作业即可。事实上,期中期末的难度都不高,很多题目的解法直接来自于平时的作业和课堂笔记。
    为了赶运筹学大作业,我只留了一个晚上复习组合,把笔记和作业粗粗过了一遍,最终在期中小炸(80出头)的情况下靠期末的95混上4.0的总评。
    总评应该是25:35:40然后再加1~2分,可是考虑到期中期末均分都有60+,不大尺度调分也是意料之中。

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

屎一样的课程,不知道学这些东西干嘛,作业又难做,讲义更是毫无重点,不知所云。不过有所改进的是今年的题没这么难,但是没有调分,应该是按照235给分

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

10分好评8个学期付清,你给我算一下有几种分法???

------

出分了,新低,巨大杀手,无语,评分一分都不想给

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

在组合课之前还没有任何一门数学课能让我如此反感,,,除了张老师人真的很好,其余的实在无力吐槽。该说的其他同学都说过了,只能祝愿组合早日从基数必修课里消失。

刚才看到这门课又有点评更新了,来顺便补评一下。首先它确实拖了我很多绩点(单学期4.0x→3.9x),抛开绩点来说,这门课也实在是挺痛苦的,感觉学了十几周实在没啥有用的东西,都是一堆奇技淫巧。并且尽管有认真通篇证明讲义复习作业也还是考的很低(然而组合进阶一百昏,那门课学到的内容也比较有限,感觉实在玄学)。而且除了组合课以外,其他课讲到组合问题都还挺有意思的,这门课反而起到了十分负面的作用。

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

大四老人来评个课,本身不是学组合图论的,单纯好奇感兴趣选的课。

2021秋的组合学是张先得老师和马杰老师一起带的(名义上是这样的,实际上马杰老师只上了六节课),用的还是2020年秋马杰老师自己上的时候的讲义;主要内容杂而不深:涉及计数,组合(设计),图论等多方面内容,勉强算入门学科的敲门砖,对我这种感兴趣想了解一下的同学很友好(但是对想学相关方向的同学肯定还是远远不够的)。

首先上课情况来看。张先得老师虽然上的次数很多,但基本上是沿袭马杰老师去年讲的内容(lecture notes基本也一样),但多讲了一些组合设计的东西——也间接导致后期马杰老师代数方法内容上的不是很完整,有些可惜(不过靠去年讲义还是可以自学的hhh);而且感觉张先得老师上课确实还是比较平淡,中规中矩——但她会偶尔点同学回答问题互动(本人就被点过一次(笑))。相比起来马杰老师上课确实比较有趣,而且他讲东西很注重讲idea,这确实可以收获很多笔记之外的东西——印象比较深的有两件小事:一次是课后我指出了他上课的一个小错误,他立刻找助教提醒要修正笔记相关的内容;还有一次是我问他”even-odd town”问题到底能不能取等,他直接回答我:“你为什么不尝试自己去证明你的想法呢?”(后来问助教助教也回复我说没有考虑过这个问题,导致我现在还是不知道这个问题的解(笑哭))

考试的话期中期末都是英文试题,但是老师会解释题目意思;答题中英文均可;卷面貌似都是100+10(附加题),基本还是比较常规的题(不过期中期末平均分都不高,不知道是不是因为选课的大四同学都躺平了(雾))。给分一开始是说25%平时30%期中45%期末,现在还没出总评不知道会不会调整。

 

(最后修改于 4 2 复制链接
jf总评出了,被奶上4.0了233333
Tifosifj棒棒回复 @jf:
立即登录,说说你的看法
匿名用户 2024秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:没有
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:没有

刷个好评  

这扫码讲义什么玩意  

唯一“优点”:考前复习省事  

期中挺放水的,原题应该有一百分出头了,虽然我没咋背但是现场做也来得及,暂时先给你两分,期末再看看

(最后修改于 3 3 复制链接
凯某某灬省事吗
gqyg回复 @凯某某灬: 背了知识点考试有用吗😋
凯某某灬回复 @gqyg: 背了也不知道怎么用😋
立即登录,说说你的看法
XiWenGod 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:一般

我一个学计算的,为什么脑抽选了这门课……


高中没有任何竞赛基础,所以整门课的内容对我来说都是船新版本,也算是长见识了。但内容真的很难,每周的作业基本超过一半以上都是在网上找的答案……Stack Exchange 上能找到不少,再不济可以在专业教材上找,比如 Noga Alon 的《The probabilistic method》,还有种类繁多的关于 Ramsey Theory 的书。反正作业想不出来就积极向外界“求救”吧……


作为计算人,我学这门课时,看了很多 Richard A.Brualdi 的《组合数学》,上面讲了很多组合上的算法,虽然对考试没帮助,但至少了解了这些抽象理论的作用……


个人的建议:

  1. 适当地降低作业和考试的难度(类似《组合数学》习题),课上多些例子,可能会让这门课更接地气,大家也更容易接受吧。
  2. 在基数的培养方案里,把组合学改成选修……(这条能解决99%的问题)

张老师人很nice,超级耐心,点个赞~

(最后修改于 3 0 复制链接
李文威 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

是否我生来就注定,要来到中国科学技术大学数学科学学院学习组合学?感觉失败的人生生来注定,,

这课真的是人学的么?在没什么基础和兴趣的情况下,,

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

概统人前来选修。

这门课的主要问题是成为了基础数学必修课。组合学本身还是非常有趣的,马杰与张先得老师的讲课也很有条理、板书清晰。如果对组合学感兴趣的话选修这门课是值得的。

前半个学期的授课和高中竞赛组合重叠很多,集合、计数、算两次、Ramsey定理、hall定理、图论之类都有涉及;后半学期多是各种神奇的组合学方法,如概率方法、delete method、代数方法等,以及design的相关知识(这个不喜欢,感觉太抽象了)。讲义很完备,直接读也可以掌握这门课的几乎全部知识。

对大多数基数人其实是没什么用处的,可能在计算数学方向应用反而更多,成为基础数学必修大可不必——但它真的很有趣。曾经学数学竞赛,也从来不考虑它有什么用,只是智力游戏,规则简单而内容迷人。组合是现代数学的诗。

作业过多了,每周敲latex很费时间;助教前期也一言难尽,过于苛责作业质量。不让补交,扣分严厉,可能是这个学期耗时最多的一门课。但一学期下来latex水平确有长足提高,算是一点小收获。

这七分打给课程本身,在出分后也许会有所调整。

出分了,普遍反映给分差,扣一分。 作业全latex,平均9.5+,期中80期末90,最后总评刚好4,个人而言接受,没卡就行。

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

这门课从22秋开始改成3+1的模式,三学分的部分只有13个教学周,今年再加上国庆放假和期中期末考试实际上课次数还剩11周。

这门课是两个老师合开的,马杰老师只上了前三周,主要就是讲了一些计数的方法、组合恒等式以及图的一些最基本的定义和概念。由于这部分内容大多在高中都接触过而且比较无聊,老师也是基本上照着讲义念的,故这里不点评马老师的上课水平。但是作业题难度和技巧性极强并且马老师原话“我尽量找些你们搜不到答案的题”,每周作业都要花费大量时间(至少够我写三门其他课一周的作业)。

之后的内容包括一些组合设计和极值图论的基本的结果,使用的技术非常初等(相应地技巧性就非常强),张老师也是基本上照着往年讲义来讲的,讲的过程中会在黑板上写写画画,试着从直观中找到一些组合结构,也能感受到老师在试着讲清楚那些看似技巧性非常强的证明的背后的动机。这部分对应的作业难度有所下降,大多是课上证明定理的直接应用或者一些定理的模仿证明,但做下来依旧不是那么容易。

另外马老师鼓励使用LaTeX敲作业,并且说用LaTeX的在最后给分时“可上可下的时候会往上微调一些”。(我的理解应该是指卡绩的时候可以捞一下,不过现在还没出总评,出了再看吧。)

以下为吐槽环节

看了下往年的评价大多都还不错,但最无语的是这门课今年开始要求基础数学方向必修。是否真的有这个必要我没有资格评价,但是这门课占用了我大量的时间和精力,我本来可以用这些时间去更深入地学习研究我感兴趣的方向,而不是每周绞尽脑汁去做那些脑筋急转弯,那些技巧想不出来就是想不出来。最后我收获了些什么呢?无非也就是一堆技巧而已,毫无思想上的裨益。

我比较好奇在决定这门课加入基数必修的时候老师是否假定学基数的同学有高中数学竞赛的基础呢?如果有的话,既然这门课真包含于高中竞赛内容,那都已经学过了还有什么必要再在学过的东西上浪费时间呢?如果没有的话,这门课一上来就是天花乱坠的技巧真的能在短时间内熟练掌握而不是背下来应付考试吗?组合本来就需要用通过刷大量题训练(马老师也提过)(即使这样也不见得能真正握那些方法(或者说技巧也行)),平时作业那些量相比之下还是少得可怜,而大三基数方向的同学又是否真的能有足够的时间花在这门课上,同时兼顾对兴趣方向的深入学习和研究呢?还是说没有高中竞赛基础就不配学这门课乃至不配选择基础数学方向呢?

罢了,只能说在这样的培养方案下我没有因为这一门课而对学数学失去兴趣和信心已经是万幸了,或许这道坎就是在试炼我对数学的信念到底有多坚定吧(乐)。

给1分是因为给不了0分,感觉有点对不起张老师这学期的付出,但是基数必修组合数学这件事依旧让我觉得很无语。


出分后更新:期中90(约前10%)+期末61(约前40%),作业全LaTeX,总评86,比我预期低了一点点,我觉得运气好应该可以到90的。

组合学考试真就全靠运气呗,遇到会做的,思路一出来几行就写完了;不会做的,脑子想通了还是不会,只有在试卷上乱写一通,结果还一点边都不沾,一分不得。

根据课友的反馈反演出给分公式大概是平时:期中:期末=4:3:3,几乎没有调分,优秀率大概是没有给满。于是出分后一片哀嚎。

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

没有什么比竞赛多的东西,作业困难,考试困难,组合σ

3 0 复制链接
匿名用户 2023秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

有史以来上过最屑的课

出分来评,85+78->85,应该是235一分不调,评价还是屑课一门

(最后修改于 2 1 复制链接
Peanut_Tang这个平均分为什么要调分啊
立即登录,说说你的看法
JohnDoe 2021秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

组合学,真神奇啊。学的时候记得有挺多内容来着,不过现在很多都忘记了,就随便说说自己的感想。

选课的时候组合还不是必修,单纯出于兴趣和欣赏的角度选修了组合学,不过现在科研的时候居然还真需要用到不少组合和图论知识。有挺多奇妙结论的。

我记得组合学里对我来说最迷惑最无意义的的就是Designs那一部分,结果写评课的时候发现我居然还真用过:在TCS组里讨论linear hash function时真构造了一个类似于组合设计的集合。估计本来就是在编码用的比较多。

这样一想学了组合之后出路还挺广的,进可去TCS做理论(很多组合新内容是在TCS conference如focs, stoc, soda上出现,笑),退也可做基础数学科研。

收获还是挺多的,反正选着玩,定理也有趣。一直想学点概率和极值组合却可惜总是找不到时间。

2 2 复制链接
红领巾邹神!
JohnDoe回复 @红领巾: 嗨喽嗨喽你好,请问你是
立即登录,说说你的看法
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

张老师还是教课相当负责的,但是这课实在是...总之上的挺痛苦考试挺痛苦考完试出分也挺痛苦,真的就是考前复习研究来研究去感觉没啥东西考完就寄,然后还感觉没学到什么东西。概统人选了这门课喜提数学课最低G,真是太棒啦!。

(最后修改于 2 0 复制链接
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

组合是我修过的最屑的数院专业课,没有之一。最低给一星太遗憾了,这卷子改得完全值得一个负分。某助教不做人,改作业极其苛刻,改卷子故意为难同学。我为自己在组合作业latex上浪费的每个周末感到遗憾。不过zxd老师很温柔很负责。 —————————————————————— 出分了,历史最低,组合我rnm

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

考前焦虑中,学了好多巧妙的证明但感觉又什么都没学会,不知能不能把我捞起来

1 0 复制链接
匿名用户 2023秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:没有

讲实话课程内容还是挺有趣的,甚至《Proofs from THE Book》都能当教材了,不过这也侧面说明了这课的内容更适合欣赏而不适合作为必修课学习吧。

作业属于如果你知道往哪想,几行就写完了,如果你不知道,那再死磕也磕不出来。

10.28期中考前7章,现在感觉除了欣赏了一堆定理证明外啥实在的东西也没学到,破防了。

10.24更新:这门课可以用“可悲”二字形容。课堂氛围比我上过的所有政治课都冷,老师就算提问trivial的问题台下还是鸦雀无声,就连课间都鲜有人说话。按道理讲的内容也算有趣,为什么大家都很压抑呢。

10.30更新:期中出分,成绩普遍比较高,满分就有十几个,实话说卷子不算难,而且还送一道附加题。希望最后给分能够好一点,何必为难本来大三上就忙的不行的基数人呢。

12.17期末考完,整体不难,不过2,5是作业题/往年题吗,我怎么都没见过。一半考察背作业,感觉想降低难度还不如考讲义原题。一学期学到最后也只会看题干猜考点然后硬套,套不出来就不会,除了成绩--、占用其他课程时间外毫无收获。课程有很大问题,讲的东西更适合作为欣赏而不是课程内容。如果人中龙凤成功人士杰杰青坚持基数必修,挪到大四上(并且取消保研必修)也许是折衷的选择。

(最后修改于 1 2 复制链接
Peanut_Tang大家单纯不想学组合吧 不搞组合的人学了确实没啥用
starrysheepzxd出的卷子吧...她说之前进阶会出原题,估计期末都是她出的所以一堆作业题;但是说回来不出作业题感觉均分估计都会到30去了
立即登录,说说你的看法
%&^(*$^&)# 2022秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

作为名义上的基础数学系学生,我搞不懂这一届把组合学设为必修的逻辑。这门课目的好像是让大学生们回忆他们的高中知青岁月。当然建议同学们不要太看重gpa了,要不然和高中就真没区别了,除了性别比例。比如说我这几年的gpa就被各种无谓必修的垃圾课拖下来0.25,而两个够卷的学生在专业课上平均成绩拉出这个差距又何其不易。直白地说,这个指标就是个垃圾,就像这门课的设置,以及这个官僚机构自上古流传的bug们一样。保持欢喜,用荒诞的眼光看待身边这一切,同时把理想主义的驱力投诸有意义的事情,大概就是同学们能做的了。

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

组合本身是挺有意思的,里面的相关问题以及定理还是蛮有趣的,但慢慢地这门课变成了奇技淫巧的考核,让这门本就有点贫瘠零散的课变得乏善可陈,变成了20级数院眼中的“过街老鼠”。

科大开的组合课,内容还是有点窄,缺乏广度,他试图增加深度,但最终变成奇技淫巧的堆砌。这是一门不需要前置的课,也可以说是一门独立的方向,那这门课应该以介绍普及为主,让大家知道组合有什么用,与其他学科结合会有什么奇妙的化学反应,激起大家的兴趣。不过这门课的教学以及考核,只能让大家明白组合能解决组合题,知道了什么技巧可以做什么题,组合是什么我不知道,我只知道组合题。

当然,这门课最为诟病的一点是基数保研必修,诚然近几年与组合相结合的领域很火热,但这教学已经出了问题,这不是学组合而是学做组合题了,这已经让人很绷不住了,你还不得不吃这碗**,已经是人均劝退的一门必修课了。些许改成选修,骂的人还能少一点。

不过马杰当权,这门课估计也......只能说后面那些待宰的羔羊做好心理准备,不少人都是历史新低,这对于大三而言还是太伤了。

 

0 1 复制链接
中科大教务处倒闭了吗?只要冲的人够多总是有机会冲掉必修的,比如每学期的教学座谈会之类的。
立即登录,说说你的看法
匿名用户 2022秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:杀手
  • 收获大小:一般
  • 难度:困难
  • 作业:中等
  • 给分:杀手
  • 收获:一般

给分有点离谱,建议取消必修

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

喜提数学课新低,别的大家都说过了,这里评课只是拉低一下评分,不过作为一个被组合折磨的人,倒是挺希望继续必修多折磨一下(只是开个玩笑)

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

基数必修组合,却不是特地来消遣我

0 0 复制链接

马杰

教师主页: 戳这里

张先得

教师主页: 戳这里

其他老师的「组合学」课

马杰 9.4 (5) 2020秋 2016秋...
张先得 8.9 (10) 2019秋 2018秋...
潘永亮 4.0 (1) 2014秋 2013秋...
侯新民 2012秋

马杰老师的其他课

组合学 9.4 (5) 2020秋 2016秋...
组合学进阶 9.5 (4) 2024秋 2023秋...
极值与概率图论 10.0 (1) 2020春 2018春...
极值组合 10.0 (1) 2023春 2021春
组合网络 2015春
华罗庚讨论班(H) 2019春 2018秋
图论选讲 2021秋
图论选讲 2022春

张先得老师的其他课

纯粹数学前沿 10.0 (4) 2021夏
组合学 8.9 (10) 2019秋 2018秋...
组合学进阶 9.5 (4) 2024秋 2023秋...
组合选讲 8.0 (1) 2023秋 2022春
线性代数(B1) 5.6 (14) 2023春 2021春...
设计与编码 2020秋
“科学与社会”研讨课 2023春 2022秋...