组合数学 第一节.pptVIP

* * 1、组合数学的应用范畴 从广义上讲组合数学就是离散数学 组合数学研究满足一定条件的组合模型的情况: (1)存在性： (2)计数： (3)有哪些？ (4)哪些最优？ 组合数学与算法、密码学、编码理论、数据压缩等计算机方向密不可分。 2、考试考核 成绩分配：平时成绩40—50分，期末考试成绩60--50分。 平时成绩取得方式：安排4--5次课堂测验，每次10分。 3、课件地址 课件邮箱:hj163.com 密码4、选用教材 组合数学 (第四版) 卢开澄 卢华明 著 清华大学出版社 第一章:排列与组合 第二章:递推关系与母函数 第三章:容斥原理与鸽巢原理 第四章:Burnside引理与Polya定理 第五章:区组设计 第六章:线性规划 第七章:编码简介 第八章:组合算法简介 4、选用教材 5、参考教材 组合数学 Richard A. Brualdi 著 冯舜玺等译 机械工业出版社 5、参考教材 组合数学及其算法 杨振生 中国科学技术大学出版社