说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 说明: 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)   课件下载

11.19

2

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

11.26

3

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

12.3

4

函数(函数)(8)  (课件下载)

12.10

5

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

2.25

6

组合计数 (课件下载)

3.4

7

递推关系与生成函数定义(递推关系求解、生成函数的定义)

(课件下载)

3.11

8

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

3.18

9

鸽巢原理(补充)Polya定理的应用(补充)知识点小结

3.25

10

试题解答与分析

4.8

 

国考题下载

[TOP]

 

[#1]

习题六: 21019252846

补充题(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, 1924

 

[#5]

习题九: 4, 10

 

[#6]

[#7]

[#8]

[#9]

[#10]

 

 

[TOP]    

 

 

 


致谢:

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

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

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

 

[Home][Email]

© Peking University

Update: 2016.11.25