离散数学习题解答与学习指导(第2版)(21世纪大学本科计算机专业系列教材)
分類: 图书,自然科学,数学,代数 数论 组合理论,
作者: 屈婉玲,耿素云,张立昂编著
出 版 社: 清华大学出版社
出版时间: 2008-2-1字数: 362000版次: 1页数: 266印刷时间: 2008/02/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787302168201包装: 平装内容简介
本书是根据清华大学出版社与中国计算机学会共同规划的“21世纪大学本科计算机专业系列教材”《离散数学(第2版)》(主教材)以及电子教案编写的配套教学指导用书.全书分为l4章,每章包含内容提要、习题、习题解答与分析三部分.内容提要总结了本章的主要定义、定理、公式、重要的结果等;习题部分包含了与上述内容配套的数十道题;习题解答与分析部分不但对上述习题给出了详细的解答,而且对一些典型的解题方法做了比较深入的分析和总结.总计超过500道,涵盖了数理逻辑、集合论、图论、组合数字、数论、离散概率、代数结构等不同模块的基本内容和典型的解题方法.
本书既可以作为主教材的配套教学用书,也可以单独使用,为学习离散数学的其他读者在解题能力和技巧的训练方面提供有益的帮助。
作者简介
屈婉玲,1969年毕业于北京大学物理系物理学专业,现任北京大学信息科学技术学院教授、博士生导师,中国人工智能学会离散数学专委会委员,主要研究方向是算法设计与分析,发表论文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习题
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章 递推方程与生成函数
第11章 初等数论
第12章 离散概率
第13章 初等数论和离散概率的应用
第14章 代数系统