2025秋 2025春 2024秋 2023秋 2022秋 2022春 2021秋 2021春 2020秋 2019秋 2018秋 2017秋 2016秋 课程号：COMP6002P01
- 课程难度：中等
- 作业多少：中等
- 给分好坏：一般
- 收获大小：一般
| 选课类别：基础 | 教学类型：理论课 |
| 课程类别：研究生课程 | 开课单位：软件学院合肥 |
| 课程层次：硕士 | 学分：3.0 |
组合数学主要研究一组离散对象满足一定条件的安排的存在性问题，以及这种安排的构造、枚举计数以及优化问题。本课程主要讲述安排的枚举计数问题，同时也有部分安排的存在性问题以及安排的构造问题，不涉及优化问题。主要内容包括：鸽巢原理——判定安排存在性的基本方法；基本计数问题（排列与组合、集合的分划、正整数的分拆）；容斥原理——一种间接的枚举计数方法；递推关系和生成函数——两种枚举计数的数学工具；Polya计数理论——对枚举进行分类的数学模型和方法；相异代表系和组合设计——几类安排的构造方法。
教学质量
吕敏老师讲课风格为手写板书推导公式，重点讲解书中例题和习题，课堂内容与教材基本一致，但讲解较为清晰。许胤龙老师的授课参与有限。学生普遍反映吕老师上课认真负责，适合需要严格引导的同学。
课程内容
课程涵盖排列组合、递推关系、生成函数、Polya定理、BIBD与正交拉丁方等主题。前期内容较为基础，后期的Polya计数与组合设计难度较大，对定义和证明要求较高。学生建议应用已有书上例题和往年试题展开复习。
作业与小测
每周作业题量适中，虽有挑战但与课程内容及考试相关性强。有时会安排小测，大多用于签到。助教评分相对宽松，但期末考试给分严格，需要书写详细过程。
考试与给分
期末考试题与作业题目及往年题型相关性高，但要求书写完整的推导过程。部分学生反映考试给分严苛，尤其强调过程完整和结果正确。若有计算错误即使过程详细也可能扣分较多。今年发现有调分现象，表现较好学生可获高分。
学生评价
学生评价两极分化：有数学基础的学生认为内容有趣、可学习到重要数学方法，而基础较弱的学生则觉复杂难懂。部分同学觉得查卷后对结果不满。总体上，若数学基础扎实，并愿意投入时间复习，课程收益较高；否则建议慎重选课，可能选更贴合个人水平的替代课程。
- 课程难度：中等
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
- 难度：中等
- 作业：中等
- 给分：超好
- 收获：很多
许就不会出现
上课就是纯书本内容，除了不考的
做几份往年卷子感觉难度非常大，可能是吕今年拿了职称，今年卷子非常简单，很多人提前交，我大概检（fa）查（dai）了1个小时多。
最后总评还行，可能是平时作业经常6分7分总评扣了两分？还是考试错了一些调分了。
- 课程难度：简单
- 作业多少：中等
- 给分好坏：一般
- 收获大小：一般
- 难度：简单
- 作业：中等
- 给分：一般
- 收获：一般
上课内容基本是推书本，自己看书和听课效率差不多。不过我们看这个图：
一节课就三五个定理，接下来是例题。我的留存率和5%差不多，基本P都没听进去……人生苦短，我选翘课。
课程内容主要在这几块：
- 鸽巢原理
- 排列组合
- 容斥原理
- 递推函数
- 生成函数
- Polya函数
难点在容斥原理和递推函数，其他几章平均需要掌握2-3个点（如鸽巢原理的⌈m/n⌉、指数型生成函数等），例题会做，考试就没大问题了。
考试比作业简单，往年真题重复率比较高。
平时作业一定要自己做，即使做得很差。因为要吸收理解课程内容的话，每章要耗费4-8小时。如果作业是自己做的，复习花15小时就能把书本内容推完。考试内容和例题差不多，公式推完、保证作业都掌握，考试就没问题了。
- 课程难度：中等
- 作业多少：很少
- 给分好坏：一般
- 收获大小：很多
- 难度：中等
- 作业：很少
- 给分：一般
- 收获：很多
吕老师上课很认真，不用ppt都是手推公式，考试题基本和作业或书上例题很相似，平时认真写作业就可以了
