组合数学纲教学大纲.pdfVIP

组合数学纲 一、课程说明 课程编号： 130113Z10 课程名称：组合数学 /Combinatorics 课程类别：专业教育课程（专业课） 学时/学分： 48/3 先修课程：高等代数 适用专业：数学与应用数学，信息与计算科学 教材、教学参考书： 1. 曹汝成 .组合数学，华南理工大学出版社 .2006. 2. 孙淑玲 . 组合数学引论，中国科学技术大学出版社， 2008. 3. 卢开澄 . 组合数学，清华大学出版社， 2006. 4. 姜建国、岳建国 . 组合数学，西安电子科技大学出版社， 2007. 5. 杨振生等 . 组合数学及其算法，中国科学技术大学出版社 .2003. 二、课程设置的目的意义 使学生掌握计数的原理和方法以及熟悉关于存在性的 Ramsey理论，内容包 括计数的基本原理、可重排与可重组合、母函数、容斥原理、反演公式、递归关 系、 Ramsey 理论和 Pólya 计数定理等。培养学生的组合思维方法和组合技巧， 为处理离散问题奠定必要的数学基础。 三、课程的基本要求 本课程是应用数学专业学生的选修课。 通过本课程的学习， 要求学生掌握组 合数学课程的相关知识内容、 具有处理与组合相关问题的能力以及培养学生的相 应素质。 1、知识要求： （1）理解和掌握多重集的排列和组合，能熟练地求排列数和组合数；理解 多项式定理， 会求多项式系数； 理解和掌握排列数和组合数的一些重要性质， 掌 握常见的基本组合恒等式，理解其证明方法； （2 ）理解和掌握各种版本的容斥原理，能熟练地应用容斥原理解决组合计 数问题；掌握容斥原理在排列组合问题中的应用， 能应用容斥原理解决错位排列 问题以及相对位置上有限制条件的排列问题，了解其在其他应用问题中的运用； （3 ）掌握递推关系的基本概念，理解常系数线性齐次递推关系，熟练掌握 特征根法求解常系数线性齐次递推关系； 了解常系数线性非齐次递推关系， 会求 解一些简单的常系数线性非齐次递推关系； （4 ）理解和掌握生成函数的定义和基本性质，会求数列的生成函数；会用 生成函数的方法求多重集的 r-组合数；生成函数在车多项式、禁位排列、命中多 1 项式中的运用；指数型生成函数的了解； （5 ）整数的分拆中各种公式的推导、生成函数在整数分拆的运用和完备分 拆公式的掌握。 （6 ）对简单形式鸽笼原理、加强形式鸽笼原理、一般形式鸽笼原理的掌握 和对 Ramsey理论的熟悉和了解； （7 ）对关系和群、置换群的轮换指标、 Burnside 引理、环排列、 Pólya 计数 等知识的熟悉和了解。 2、能力要求： （1）使学生在应对实际的如复杂度计算等问题时能学着去拆解，找出与经 典问题的联系与区别，为《计算复杂性理论》 、《组合设计理论》等相关课程的学 习奠定基础； （2 ）利用组合数学中经典问题的解法得到建立得到最终结果的必须的一些 数据，在其他领域的实际问题中能试图发现并提出组合问题。 3、素质要求： （1）通过介绍集合给组合数学问题带来的抽象和提炼，培养学生对问题的 提炼； （2 ）培养学生勇于探索与创新的精神； （3 ）培养学生的全局观； （4 ）培养学生用数学语言进行信息交流的数学素质； （5 ）培养学生对数