组说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: D:\work-2007\Teaching\2011-12\离散数学I\pku_logol.jpg 合 数 学

　

 

 

课程说明

教学内容 [Latest]

作业   [Latest] 

　

　

课程说明

教材及参考书：

l  教材：离散数学，屈婉玲，耿素云，张立昂，高等教育出版社，2008.3

l  参考书1：离散数学学习指导与习题解析，屈婉玲，耿素云，张立昂，2008.6

l  参考书2：组合数学, Richard A. Brualdi著, 冯舜玺  罗平  裴伟东 译，卢开澄  冯舜玺 校，机械工业出版社.

l  参考书3： 《离散数学教程》，耿素云 屈婉玲 王捍贫编著，北京大学出版社

课时安排：

本课程周学时为 3 学时 。

教室：二教301

　

[TOP]

教学内容

　

周

内容

上课时间

1

集合代数     (第6章)   （课件下载）

6.3

2

关系（定义、运算、性质）(第7章) (课件下载)

6.10

3

关系（关系性质的证明、等价关系与偏序关系）(第7章) (课件下载)

6.17

4

函数（函数）(第8章)  (课件下载)

7.1

5

代数系统（代数运算及性质、代数系统、群环域格与布尔代数的定义） (第9-11章)  (课件下载)

7.8

6

组合计数 (课件下载)

9.2

7

递推关系与生成函数定义（递推关系求解、生成函数的定义）

(课件下载)

9.9

8

生成函数的应用、指数生成函数、特殊计数 (课件下载)

9.16

9

鸽巢原理（补充）、Polya定理的应用（补充）、知识点小结

10.14

10

试题解答与分析

10.21

（上课时间以教务通知为准！）

国考题下载

[TOP]

作  业

[#1]：

习题六: 2，10，19，25，28 （46选做）

补充题（2012考题）

证明： 对任意集合A,B,C, 有 (AÇB)ÈC=AÇ(BÈC)当且仅

当CÍA.

 

[#2]：

习题七: 9, 12, 16, 22

 

[#3]：

习题七:26, 36, 41, 46

 

[#4]：

习题八:4, 9, 13, 19，24

 

[#5]：

习题九: 4, 10

 

[#6]：

[#7]：

[#8]：

[#9]：

[#10]：

 

 

[TOP]    

　

　

　

致谢:

本课件参考屈婉玲老师的课件，

以及参考了很多网上可以下载的课件，无法一一列出出处。

在此感谢他们为本课程提供的资料与帮助！

　

[Home][Email]

© Peking University

Update: 2018.5.31