《组合数学》课程大纲 任课教师:黄连生 课程概述:主要介绍组合数学的基本计数方法,母函数与递归关系,容斥原理与鸽巢原 理, Burnside引理与 Polya定理,区组设计与编码的基本概念,线性规划问题的单纯形解法 课程目标:对组合数学的基本计数方法,线性常系数递归关系的解法和应用,容斥原理 与鸽巢原理的应用, Burnside引理与Pωya定理的应用及正多面体的转动群等辅助数学知识, 线性规划问题的单纯形解法能够熟练掌握,教材中的习题能够独立正确地解答。对区组设计 与编码的基本概念理解正确。能够进行初步的应用和相应的计算 三、教材:《组合数学》(第二版),卢开澄著,清华大学出版社1991年10月第二版 四、考核方法:闭卷考试,按考试成绩记最终成绩 五、课程日程安排 第1、2周 排列组合 第3-6周母函数与递推关系 第7—9周容斥原理与鸽巢原理 第10-12周波利亚定理 第13-14周线性规划 第15-16周区组设计与编码 六、课后答疑、讨论和建议 欢迎同学课后及时对课程提出意见 通讯地址:清华大学计算机系 邮编:100084 电子信箱:hls@dnssce.tsinghua.edu.cn
《组合数学》课程大纲 任课教师：黄连生 一、课程概述：主要介绍组合数学的基本计数方法，母函数与递归关系，容斥原理与鸽巢原 理，Burnside 引理与 Polya 定理，区组设计与编码的基本概念，线性规划问题的单纯形解法。 二、课程目标：对组合数学的基本计数方法，线性常系数递归关系的解法和应用，容斥原理 与鸽巢原理的应用，Burnside 引理与 Polya 定理的应用及正多面体的转动群等辅助数学知识， 线性规划问题的单纯形解法能够熟练掌握，教材中的习题能够独立正确地解答。对区组设计 与编码的基本概念理解正确。能够进行初步的应用和相应的计算。 三、教 材：《组合数学》（第二版），卢开澄著，清华大学出版社 1991 年 10 月第二版 四、考核方法：闭卷考试，按考试成绩记最终成绩 五、课程日程安排 第 1、2 周 排列组合 第 3—6 周 母函数与递推关系 第 7—9 周 容斥原理与鸽巢原理 第 10—12 周 波利亚定理 第 13—14 周 线性规划 第 15—16 周 区组设计与编码 六、课后答疑、讨论和建议 欢迎同学课后及时对课程提出意见。 通讯地址：清华大学计算机系 邮编：100084 电子信箱：hls@dns.sce.tsinghua.edu.cn
