离散数学组合数学.pdf

离散数学 组合数学 北京大学信息科学技术学院 1 教学安排  主要内容：  集合论——集合代数、关系、函数及集合基数（第6－8章）  代数结构简介——代数系统、群、环、格（第9－11章）  组合数学——组合计数、递推关系和生成函数、几个重要的 组合定理（第12－13章） 2 教学安排  学习安排：课上讲授10次+ 自己做习题  李素建（前5次）; 曹永知老师（后5次）  内容会有所调整 周 内容 时间 1 集合代数 (第6章) 6.3 2 关系 （定义、运算、性质）(第7章) 6.9 （调课） 3 关系 （关系性质的证明、等价关系与偏序关系）(第7章) 6.17 4 函数 （函数）(第8章) 7.1 5 代数系统 （代数运算及性质、代数系统、群环域格与布尔代数 7.8 的定义）(第9-10章) 6 组合计数 9.2 7 递推关系与生成函数定义 （递推关系求解、生成函数的定义） 9.9 8 生成函数的应用、指数生成函数、特殊计数 9.16 9 鸽巢原理 （补充）、Polya定理的应用 （补充）、知识点小结 10.14 10 试题解答与分析 10.21 3 教学安排  教材和参考书  教材：离散数学，屈婉玲，耿素云，张立昂，高等教育出版 社，2008.3  参考书1：离散数学学习指导与习题解析，屈婉玲，耿素云， 张立昂，2008.6  参考书2：组合数学, Richard A. Brualdi著, 机械工业出版社.  参考书3： 《离散数学教程》，耿素云屈婉玲王捍贫编著， 北京大学出版社  资料下载： 10/combinatorics.htm  作业：写在作业纸上 4 教材与参考书 5 第6章集合的基本概念和运算  数理逻辑的基本概念  集合的基本概念  集合的基本运算  有穷集元素的计数  集合恒等式 6 数理逻辑  命题逻辑  命题和命题联结词  命题等值式  命题推理  谓词逻辑  谓词  量词