离散数学

图书标准信息

• 作者 [美]约翰逊鲍夫 著；黄林鹏 译
• 出版社 电子工业出版社
• 出版时间 2009-09
• 版次 1
• ISBN 9787121094552
• 定价 72.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 740页
• 字数 1338千字
• 正文语种 简体中文

【内容简介】

　　从算法分析和问题求解的角度，全面系统地介绍了离散数学的基础概念及相关知识。书中通过大量实例，深入浅出地讲解了数理逻辑、组合算法、图论、Boole代数、网络模型、形式语言与自动机理论、计算几何等与计算机科学密切相关的前沿课题，既着重于各部分内容之间的紧密联系，又深入探讨了相关的概念、理论、算法和实际应用。《离散数学（第7版）》内容叙述严谨、推演详尽，各章配有相当数量的习题与书后的提示和答案，为读者迅速掌握相关知识提供了有效的帮助。
　　《离散数学（第7版）》既可作为计算机科学及计算数学等专业的本科生和研究生教材，也可作为工程技术人员和相关人员的参考书。

【目录】

第1章集合与逻辑
1.1集合
1.2命题
1.3条件命题与逻辑等价
1.4论证和推理规则
1.5量词
1.6嵌套量词
注释
本章复习
本章自测题
上机练习

第2章证明
2.1数学系统、直接证明和反例
2.2更多的证明方法
2.3归结证明
2.4数学归纳法
2.5强数学归纳法和良序性
注释
本章复习
本章自测题
上机练习

第3章函数、序列和关系
3.1函数
3.2序列和串
3.3关系
3.4等价关系
3.5关系矩阵
3.6关系数据库
注释
本章复习
本章自测题
上机练习

第4章算法
4.1简介
4.2算法举例
4.3算法的分析
4.4递归算法
注释
本章复习
本章自测题
上机练习

第5章数论简介
5.1因子
5.2整数的表示和整数算法
5.3欧几里得算法
5.4RSA公钥密码系统
注释
本章复习
本章自测题
上机练习

第6章计数方法与鸽巢原理
6.1基本原理
6.2排列与组合
6.3广义的排列和组合
6.4排列组合生成算法
6.5离散概率简介
6.6离散概率论
6.7二项式系数和组合恒等式
6.8鸽巢原理
注释
本章复习
本章自测题
上机练习

第7章递推关系
7.1简介
7.2求解递推关系
7.3在算法分析中的应用
注释
本章复习
本章自测题
上机练习
第8章图论
8.1简介
……
第9章树
第10章网络模型
第11章Boole代数与组合电路
第12章自动机、文法和语言
第13章计算几何
附录
部分习题答案
参考文献
符号表