©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn课程简介相关课程使用教材《数学分析》《高等数学》《离散数学》《概率论》《近世代数》…………1、《组合数学引论》第2版,许胤龙,孙淑玲著,中国科学技术大学出版社2、《组合数学》第5版,冯速译,机械工业出版社组合数学是数学的一个分支,它研究事物在给定模式下的配置,研究这种配置的存在性,所有可能配置的计数和分类以及配置优化的各种性质。组合数学在计算机科学中有着极其广泛的应用。组合学问题求解方法层出不穷、干变万化,应以理解为基础,善于总结各种技巧,掌握科学的组织和推理方法。©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn考核方式和评分标准•考核方式为期末考试(笔试、闭卷)+平时考查,总成绩100分。•课程总成绩计算规则:总成绩=期末考试成绩(60%)+平时考查成绩(40%)•其中,平时考查成绩由课堂表现、作业和研讨情况等综合得到。©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn引言发展历史涵盖内容学习目的学习方法•存在性问题•计数和枚举•优化问题•构造性问题•科学的组织•科学的推理•古老•年轻•练习•思考总结•笔记©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn7©CollageofSoftwareBeihangUniversityContactUshttp://qm.beihangsoft.cn/Email:softqm@buaa.edu.cn8组合数学Combinatorics组合数学:有人认为广义的组合数学就是离散数学,也有人认为离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。http://zh.wikipedia.org/zh-cn/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6Combinatorics:Combinatoricsisabranchofpuremathematicscon...