?/p>
组合数学
》课程简?/p>
06191350
组合数学
3
Combinatorics
3
?/p>
0
预修课程:数学分析(微积分)
、高等代数(线性代数)
、近世代?/p>
面向对象:三、四年级本科?/p>
内容简介:
《组合数学》是计算机出现以后迅速发展起来的一门数学分支。组合数学不仅在基础数学研究
中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理?/p>
化学、生物等学科中均有重要应用。本课程主要介绍组合数学中涉及组合计数、组合设计和编码?/p>
论的基本原理、基本问题和基本方法,主要包括:排列与组合、母函数与递推关系、容斥原理、反
演公式、鸽巢原理?/p>
P
ó
lya
计数定理、区组设计与编码理论等内容。通过该课程的学习,使学生?/p>
解和掌握《组合数学》的基本内容和基本方法,培养学生的应用意识,为学生在今后的教学或科研
活动中可能的应用作准备。推荐教材或主要参考书?/p>
《组合数学?/p>
(第三版?/p>
卢开澄,卢华明编著,清华大学出版社,
2003
?/p>
组合数学
》教学大?/p>
06191350
组合数学
3
Combinatorics
3
?/p>
0
预修课程:数学分析(微积分)
、高等代数(线性代数)
、近世代?/p>
面向对象:三、四年级本科?/p>
一、教学目的和基本要求?/p>
《组合数学》是一门应用广泛的学科。它在计算机科学、信息论、管理科学以及其它现代科技
领域都有着重要的应用。本课程主要介绍组合数学中涉及组合计数、组合设计和编码理论的基本原
理、基本问题和基本方法。通过该课程的学习,使学生了解和掌握《组合数学》的基本内容和基?/p>
方法,培养学生的应用意识,为学生在今后的教学或科研活动中可能的应用作准备?/p>
二、主要内容及学时分配?/p>
?/p>
1
?/p>
引言
2
学时
?/p>
2
?/p>
排列与组?/p>
8
学时
?/p>
3
?/p>
母函数与递推关系
12
学时
?/p>
4
?/p>
容斥原理
3
学时
?/p>
5
?/p>
反演公式
3
学时
?/p>
6
?/p>
鸽巢原理
3
学时
?/p>
7
?/p>
P
ó
lya
计数定理
5
学时
?/p>
8
?/p>
区组设计
6
学时
?/p>
9
?/p>
编码理论
6
学时
三、教学方式:课堂讲授
四、相关教学环节安排:
五、考试方式及要求:笔试
六、推荐教材或主要参考书?/p>
《组合数学?/p>
(第三版?/p>
卢开澄,卢华明编著,清华大学出版社,
2003
七、有关说明: