屈婉玲等编著的《离散数学习题解答与学习指导 (第3版)》是根据清华大学出版社与中国计算机学会 共同规划的“21世纪大学本科计算机专业系列教材” 《离散数学(第3版)》(主教材)以及电子教案编写 的配套教学指导用书.全书分为14章,每章包含内容 提要、习题、习题解答与分析三部分.内容提要总结 了本章的主要定义、定理、公式、重要的结果等;习 题部分包含了与上述内容配套的数十道题;习题解答 与分析部分不但对上述习题给出了详细的解答,而且 对一些典型的解题方法做了比较深入的分析和总结. 总计超过500道题,涵盖了数理逻辑、集合论、图论 、组合数字、数论、离散概率、代数结构等不同模块 的基本内容和典型的解题方法. 《离散数学习题解答与学习指导(第3版)》既可 以作为主教材的配套教学用书,也可以单独使用,为 学习离散数学的读者在解题能力和技巧的训练方面提 供有益的帮助。
屈婉玲等编著的《离散数学习题解答与学习指导(第3版)》对第1章“数学语言与证明方法”做了部分重写,对重要的数学证明方法进行了分类和较详细的阐述,补充了有关递归定义的内容。第5章补充了关系与函数在数据库及软件工程建模中的应用实例。第6章增加了二部图的匹配、着色和四色定理。第7章删除了基本回路与基本割集系统。第10章对递推方程在算法设计与分析中的应用加以补充。本书可以作为主教材的配套教学用书,也可以单独使用。
屈婉玲,1969年毕业于北京大学物理系物理学专业,现任北京大学信息科学技术学院教授、博士生导师,中国人工智能学会离散数学专委会委员,主要研究方向是算法设计与分析,发表论文20多篇,出版教材、教学参考书、译著20多部,其中包含多部国家级规划教材和北京市精品教材,所讲授的离散数学课程被评为国家级精品课程,两次被谰为北京大学十佳教师,并获得北京市优秀教师称号,曾主持过多项国家级教材和课程建设项目,并获得北京市教育学成果(高等教育)一等奖。
耿素云,1965年毕业于北京大学数学力学系数学专业,北大信息科学技术学院教授。一直从事数学教学,致力于离散数学教学20余年,出版教材、教学参考书20余本,其中包含多本国家级规划教材和北京市精品教材。被评为北京市教书育人、服务育人先进工作者,北京市优秀教师,北京大学“我爱我师最受学生爱戴的老师”;获北京市教育教学成果(高等教育)一等奖,北京大学教学成果一等奖、大众电脑奖教金、桐山奖教金及教学优秀奖等。
张立昂,1965年毕业于北京大学数学力学系数学专业,北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究,主要研究方向是计算复杂性理论和算法设计与分析,发表论文20余篇,出版教材、教学参考书、译著20余本,其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖,北京市教育教学成果(高等教育)一等奖,北京大学教学成果一等奖、正人奖救金及教学优秀奖等。
第1章 数学语言与证明方法
1.1 内容提要
1.2 习题
1.3 习题解答与分析
第2章 命题逻辑
2.1 内容提要
2.2 习题
2.3 习题解答与分析
第3章 一阶逻辑
3.1 内容提要
3.2 习题
3.3 习题解答与分析
第4章 关系
4.1 内容提要
4.2 习题 第1章 数学语言与证明方法
1.1 内容提要
1.2 习题
1.3 习题解答与分析
第2章 命题逻辑
2.1 内容提要
2.2 习题
2.3 习题解答与分析
第3章 一阶逻辑
3.1 内容提要
3.2 习题
3.3 习题解答与分析
第4章 关系
4.1 内容提要
4.2 习题
4.3 习题解答与分析
第5章 函数
5.1 内容提要
5.2 习题
5.3 习题解答与分析
第6章 图
6.1 内容提要
6.2 习题
6.3 习题解答与分析
第7章 树及其应用
7.1 内容提要
7.2 习题
7.3 习题解答与分析
第8章 组合计数基础
8.1 内容提要
8.2 习题
8.3 习题解答与分析
第9章 容斥原理
9.1 内容提要
9.2 习题
9.3 习题解答与分析
第10章 递推方程与生成函数
10.1 内容提要
10.2 习题
10.3 习题解答与分析
第11章 初等数论
11.1 内容提要
11.2 习题
11.3 习题解答与分析
第12章 离散概率
12.1 内容提要
12.2 习题
12.3 习题解答与分析
第13章 初等数论和离散概率的应用
13.1 内容提要
13.2 习题
13.3 习题解答与分析
第14章 代数系统
14.1 内容提要
14.2 习题
14.3 习题解答与分析
参考文献