[重庆师大.docVIP

课 程 教 学 大 纲 (理论课) 课 程 名 称： 组合数学 适 用 专 业： 数学与应用数学 课 程 类 别： 　 学科基础课程　　 制 订 时 间： 2006年9月 数学与计算机科学学院 制 《组合数学》课程教学大纲 （2002年制定，2006年修订） 一、课程代码：0501122002 二、课程类别：学科基础课程（选修） 三、预修课程：数学分析、高等代数 四、学 分：3学分 五、学 时：54学时 六、课程概述： 组合数学也叫组合学，它源远流长，起源于古代的数学游戏和美学消遣，以无穷的魅力激发人们的聪明才智和数学兴趣。随着近代科学技术的发展，组合数学已经成为很多前沿学科的基础。特别是计算机科学的长足进步，给组合数学注入了新的生机和活力，组合数学的离散性及其算法与计算机的结合已在现代科学技术中发挥出极为重要的作用。它在在自然科学的众多学科，管理科学的很多分支，以及数学中涉及有限多个对象的每个专题中的作用，尤其是因为它在计算机的理论和应用上举足轻重的地位，人们越来越认识到这个数学分支的重要性。 本课程作为大学数学专业选修课系统地介绍了组合数学的基本原理与算法。主要内容有组合数学的研究对象、排列与组合、容斥原理及其应用、递推关系、生成函数、鸽巢原理和定理、Polya定理。 七、教学目的： 通过组合数学的学习，锻炼学生的论证能力，用组合学的思想和方法培养学生分析问题和解决问题的能力。使学生能得到严格的逻辑推理与抽象思维能力的训练，了解数学中的抽象思维、建立数学模型与计算机科学实践之间的内在联系，不仅提高专业开发能力，而且为其它课程的学习打好数学基础。具体来说，通过本课程的学习，应达到知识和能力两方面的目标，知识方面：系统地学习组合数学中的排列与组合、容斥原理及其应用、递推关系、生成函数、鸽巢原理和定理、Polya定理。为解决实际问题打好知识基础。能力方面：使学生能得到组合数学的思想、方法和理论严格的逻辑推理与抽象思维能力的训练，了解数学中的抽象思维与实践之间的内在联系，提高分析问题和解决问题的能力。 八、学时分配表 教学内容(章) 理论学时 实验学时 习题课 其它 备注 第一章 引言 1 第二章 鸽巢原理和Ramsey定理 4 1 第三章 排列和组合 4 1 第四章 二项式系数 5 1 第五章 容斥原理 13 2 第六章 递推关系 6 2 第七章 生成函数 7 2 第八章 Polya定理 4 1 九、教学基本内容： 引言 1学时 教学要求： 本章的目的要求是：了解组合数学的起源与发展状况；弄清组合数学的研究对象及要解决的问题。 本章的重点是组合数学的研究对象及要解决的问题。 教学内容： 组合数学的起源 组合数学的研究对象及目的 鸽巢原理和Ramsey定理 5学时 教学要求： 本章的目的要求是：掌握鸽巢原理的简单形式与加强形式；会用鸽巢原理解决实际问题；理解Ramsey定理；了解Ramsey定理的发展状况。 本章的重点是鸽巢原理及其应用。难点是鸽巢原理的加强形式；Ramsey定理。 教学内容： 鸽巢原理的简单形式及其应用 鸽巢原理的一般形式 具体实例 鸽巢原理的加强形式 鸽巢原理的加强形式定理 实例 Ramsey定理 排列与组合 5学时 教学要求： 本章的目的要求是：理解加法法则与乘法法则；掌握集合的排列与组合；掌握多重集的排列与组合。 本章的重点是集合的排列与组合；多重集的排列与组合。难点是多重集的排列与组合。 教学内容： 加法法则与乘法法则 加法法则 乘法法则 集合的排列与组合 不允许重复的排列问题 不允许重复的组合问题 多重集的排列与组合 多重集的定义 多重集的排列问题 多重集的组合问题 二项式系数 6学时 教学要求： 本章的目的要求是：会用二项式定理；知道基本的组合恒等式并且会证明；掌握牛顿二项式定理；弄清多项式定理并且会应用。 本章的重点是二项式定理；组合恒等式。难点是组合恒等式的证明及应用。 教学内容： 二项式定理 二项式定理 二项式系数的基本性质 组合恒等式 牛顿二项式定理 多项式定理 容斥原理 15学时 教学要求： 本章的目的要求是：掌握容斥原理的基本形式，并且会用该原理解决实际问题；理解容斥原理的一般形式并且会用；知道多重集的r-组合数用容斥原理的计算方法；会求错位排列；了解有限制条件的排列问题；掌握有禁区的排列问题。 本章的重点是容斥原理的基本形式；容斥原理的一般形式；多重集的r-组合数的计算方法；有禁区的排列问题。难点是容斥原理的一般形式；有禁区的排列问题。 教学内容： 容斥原理 基本容斥原理 容斥原理的一般形式 多重集的r-组合数 错