| 选课类别:基础 | 教学类型:理论课 |
| 课程类别:研究生课程 | 开课单位:计算机科学与技术系 |
| 课程层次:硕士 | 学分:3.0 |
组合数学主要研究一组离散对象满足一定条件的安排的存在性问题,以及这种安排的构造、枚举计数以及优化问题。本课程主要讲述安排的枚举计数问题,同时也有部分安排的存在性问题以及安排的构造问题,不涉及优化问题。主要内容包括:鸽巢原理——判定安排存在性的基本方法;基本计数问题(排列与组合、集合的分划、正整数的分拆);容斥原理——一种间接的枚举计数方法;递推关系和生成函数——两种枚举计数的数学工具;Polya计数理论——对枚举进行分类的数学模型和方法;相异代表系和组合设计——几类安排的构造方法。
邵帅老师在《组合数学》课程中表现出极高的教学热情和严谨的学术态度。课堂上,邵老师通过手写推导的方式,从基本概念逐步深入,帮助学生理解组合数学的本质。例如,他能够在解释定理和公式的过程中,提供直观的思路,这种以直觉为基础的方法极大地帮助了一些学生,特别是没有事先接触过相关内容的学生。然而,部分学生反映,课程难度大,对未有离散数学基础的学生来说,理解起来颇有挑战。
课程作业难度普遍较高,需投入大量时间和精力,但邵老师给予了冗余分,以提供一定的宽容度。作业内容往往需要学生深刻理解课堂所学才能解答,部分题目的难度甚至需要参考文献进行解读。作业的设计缜密,虽然增加了不少压力,但对真正想要深入学习组合数学的同学非常有挑战性和裨益。
考试难度与作业难度相仿,侧重于理解和应用。从期中和期末考试过程来看,邵帅老师直面课上演示过的内容以及作业题的变式,要求学生能够在理解基础上灵活运用。整体而言,虽然考试难度不低,但老师最终给分慷慨,甚至有学生反馈“给分好得令人安心”。
一方面,许多学生表示邵老师的课是他们在科大中遇到的“质量最高的课之一”,深刻体会到理论数学的魅力。在他们看来,邵老师是一位非常值得尊敬和追随的老师。另一方面,一些同学反映,对于非算法理论方向的学生,这门课实用性不高,学习时间在这种情况下显得性价比低。此外,课程的习题课安排、讲义质量和临时调整的考试时间也引起了一些学生的不满。
邵帅老师的《组合数学》课程适合希望在组合数学中获得系统训练的学生,特别是有意向深入计算机理论方向的同学。然而,鉴于课程的高难度和高投入,需要学生在自主学习能力和受挫能力方面有较好的准备。对于对组合数学本身和邵帅老师的讲授方式感兴趣的学生,这无疑是一门能开拓思维的优质课程。
不说别的 一个研究生课 期中考试加一堆作业 最后课程推到要周末补课 然后7月8号才能考期末考试 我不好说 是我太菜了不配上这种高级课程好吧😅
这门课真的是非常无语,我不知道前几年的风评怎么回事,如果你是这个方向的,无可厚非,计算机这么大的方向,我可以说组合数学是非常小的一部分,这门课对非计算机算法理论方向的完全没用。大量难度极高的作业,耗时耗力,我不知道这么难的意义是什么,甚至还有期中考试这个在研究生阶段听起来十分不契合的东西。当然,有的人说这是老师负责,那么我请问了,对于一个板书和讲义都要隔一周乃至半个月的发的,甚至作业截至日期都过了还没有这次作业对应的这节课的板书的内容,我不知道什么叫负责,负责是上课难作业多难考试难?经常性的在群里找助教和老师要上课的板书和整理的讲义都没人回,这叫负责?明天考试直到昨天半夜才得到了所有的讲义整理,我好奇既然这门课上了两轮了,为什么直到这届还没有一个完整的板书总结?作业难就算了,答案也不允许发,期末习题课的时间居然还能有考试前一天的选项,不理解怎么想的。我只能说这门课完全没有选的必要,非常的后悔,我也希望后面的同学不要在看那个之前的人写的了,对于非算法理论方向的,这门课就是一个作业多作业难事多的课,完全要避开!!!!!(写于考试前一天)
要是不用选组合数学,不敢想象我该是有多么的阳光和快乐。合理怀疑教学秘书为了防止我们科研进展地太顺利,于是将这门课设置成了必修。
让我十分无语的是,倒数第二节课老师说自己都明白这门课对一大半以上的人都没用,而且也有许多人给他发邮件希望降低课程难度。但他援引了自己读博不顺、疫情期间遇到的困难等事情,告诉我们这些困难并不可怕。我知道老师想锻炼大家面对生活磨难的能力,但我觉得真的没必要在这门课上让大家也尝苦头,生活在这个时代我觉得每个人都有自己的困难与委屈,选择读研对于大部分研究生来说就是为了好好科研,然后取得不错的成果,找一份好工作,我觉得在科研的路上我们碰的壁就已经能够教给我们很多东西了,真的真的没有必要在一门课程上为了让我们学会面对生活的苦难而为难我们。
7次作业,对于像我一样数学水平一般的学生来说要独立完成,每次作业都要花上好几天。期中的难度我觉得也不合理,从成绩分布也能看出来。我觉得既然你已经淋过了这样的雨,为什么还不懂得为他人撑伞呢?如果是你的学生在组会上汇报上周写了7道数学题,你会怎么想呢
对于我来说,未来想到组合数学,只会想起那些需要思考一天来解决一道题的折磨时光,那些完全看不懂的板书,那些和我一样在台下沉默的大多数,那些被本该用于做实验和投论文而非浪费在这些数学题上的宝贵时间。
很难想象在研究生阶段还有这种以做题和应试为导向、和科研完全脱钩的课程
如何评价将这门课作为计算机专硕的必修课?我觉得下面这张图很贴切

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