《□□□□□□□□》课程教学大纲-上海大学.doc

PAGE  PAGE 70 《组合数学》课程教学大纲 课程 编号01826126课程 名称（中文）组合数学（英文）Combinatorial Mathematics课 程 基 本 情 况 1．学分：4 学时：40 （课内学时：40 实验学时： ） 2．课程性质：专业课 3．适用专业：数学、计算机 适用对象：本科 4．先修课程：《数学分析》、《线性代数》 5．首选教材：《组合数学算法与分析》（上册）卢开澄编 清华大学出版社 二选教材：《应用组合论》刘振宏编著 高教出版社 参考书目：《组合理论的基本方法》左孝凌等译 北京大型出版社 6．考核形式：考试（闭卷） 7．教学环境：课堂 课 程 教 学 目 的 及 要 求 教学目的： 通过本课程的学习，理解组合理论的基本概念，掌握组合理论的基本方法和技巧，了解一些简单算法，为深入研究组合数学打好基础。 教学要求： 课程要求掌握排列组合原理、生成函数与递推关系、容斥原理和鸽笼原理，并能应用这些方法解决某些实际问题。  课 程 内 容 及 学 时 分 配 课 程 内 容 及 学 时 分 配  （一）排列与组合（ 10学时 ） 1．加法法则和乘法法则； 2．排列； 3．组合； 4．允许重复的组合； 5．排列与组合的生成； 6．恒等式； 7．应用举例。 重点： 运用排列与组合进行计数；难点：允许重复的集合和恒等式证明。 （二）生成函数与递推关系（ 15学时 ） 1．生成函数； 2．递推关系； 3．Fibonacci数列； 4．整数拆分； 5．生成函数的性质； 6．指数型生成函数； 7．生成函数的应用举例； 8．递推关系的应用举例； 9．错排问题。 重点： 几类典型生成函数的应用；难点：递推关系的确定及错排问题。 （三）容斥原理与鸽笼原理（ 15学时 ） 1．容斥原理 2．容斥原理的例 3．鸽笼原理 4．Ramsey问题的Ramsey数 重点： 容斥原理和鸽笼原理的应用；难点：Ramsey数。 配套 实践 环节说明 数学与应用数学专业高年级学生，组合优化、图论、计算机专业研究生必修，计算机专??本科生选修。 大纲 编写 责任 人 数学与应用数学 （教研组） 单而芳 （签名） 2001 年06 月 30 日系 审核 意见 数学  （系） 顾桂定 （签名） 2001 年 06 月 30 日学院 审核 意见 张金仓  （签名） 上海大学理学院 （公章） 年 月 日