组合学(马杰, 张先得) 2022秋 2021秋  课程号:MATH301001
2022秋 2021秋  课程号:MATH301001
2.6(18人评价)
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:没有
选课类别:计划 教学类型:理论课
课程类别:本科计划内课程 开课单位:数学科学学院
课程层次:专业核心 学分:3.0
课程主页:暂无(如果你知道,劳烦告诉我们!)
点评 写点评
排序 学期

评分 评分 18条点评

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

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

(最后修改于 22 2 复制链接
中科大教务处倒闭了吗?必修什么课往往取决于领导……就像华班以前所有方向都必修代数学一样
非免费的奇迹与魔法正确的

立即登录,说说你的看法

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

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

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

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

我是分割线

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

20 0 复制链接
🐶榕爪巴 2022秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

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

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

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

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

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

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

(最后修改于 14 1 复制链接
6*龍=整个数院可惜龘不用学

立即登录,说说你的看法

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

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

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

对于基础数学的学生来说,我不明白强制学这门课除了拉低基数学生的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

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

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

4 0 复制链接
比卡秋 2021秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

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

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

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

3 0 复制链接
jf 2021秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:很多

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

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

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

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

 

(最后修改于 3 2 复制链接
jf总评出了,被奶上4.0了233333
Tifosifj棒棒回复 @jf:

立即登录,说说你的看法

山巅一士_π 2022秋
  • 课程难度:困难
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:没有
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:没有

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

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

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

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

以下为吐槽环节

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

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

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

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

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

概统人前来选修。

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

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

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

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

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

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

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

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

期中期末合起来考了100分!作业也难得要死,一学期上完收获为负数,想知道这门课的意义何在?

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

基数必修组合,纯nt.

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

不明白组合为什么要必修,为什么要让大家卷latex,为什么一门用不到的课会被设计得这么耗时。最低给一星太遗憾了,这卷子改得完全值得一个负分。不过zxd老师很温柔很负责。

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

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

0 0 复制链接

马杰

教师主页: 暂无

张先得

教师主页: 戳这里

其他老师的「组合学」课

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

马杰老师的其他课

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

张先得老师的其他课

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