离散数学

出版时间：2009-9  出版社：电子工业出版社  作者：约翰逊鲍夫  页数：740  译者：黄林鹏  
Tag标签：无  

内容概要

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

作者简介

作者：(美国)约翰逊鲍夫 译者：黄林鹏 等

书籍目录

第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.4　RSA公钥密码系统　注释　本章复习　本章自测题　上机练习第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章　计算几何附录部分习题答案参考文献符号表

章节摘录

第1章 集合与逻辑第1章首先介绍集合。集合是一些对象的全体，但不考虑对象出现的顺序。离散数学关心的对象有图（顶点和边的集合）和布尔代数（在其上定义了某种操作的集合）等。本章介绍集合的术语和记法。在讨论证明和证明技术之后，第2章会以更加形式化的方法来处理集合。虽然逻辑和证明将在第1章剩余部分和第2章才介绍，但读者在1.1节就会有所体验。逻辑是研究推理的。它特别关注推理的正确性。逻辑重点研究命题之间的关系，而不是一个具体命题的内容。作为一个例子，考虑下面的论断：所有的代数学家都穿凉鞋。任何一个穿凉鞋的人都是代数学家。因此，所有的数学家都是代数学家。从技术上说，逻辑并不能帮助大家确定这些命题是否为真；然而，如果前两个命题为真，逻辑可以保证命题所有的数学家都是代数学家。也为真。 [WWW]逻辑对阅读证明和构造证明都是非常重要的，证明将在第2章中详细介绍。理解逻辑有助于问题的清晰表达。例如，在Illinois州的Naperville有这样的法令：“一个市民拥有超过三条狗和三只猫是违法的。”那么拥有五只狗、没有猫的市民是否违法呢?请读者思考这个问题，并在阅读完1.2节之后再来分析这个问题（参见1.2节，练习74）。

用户评论 (总计18条)

•   因为本人自学数学，感觉这本书还是比较容易读懂的，顶一下了，呵呵
•   国外的进口教材，翻译成中文的
  内容比较好懂，适合自学的人
•   很好的一本书，入门很合适，稍微厚了点
•   不得不好评，书好，物流给力
•   纸张不错，喜欢
•   还未读~··
•   书边角有褶皱，书轴那里的有已损坏。一个美
  女，让你们搞成了带有残疾的丑女。
  
  要不是我马上要学习，我肯定要求退货。
•   有些错漏~~~~~~~~~~~~~~~~~~~~~~~有耐心的建议看英文~~~~
•   这本书写得过于简单，内容没有深度，基本上可以说是片面的，介绍性的。而且课后习题，缺乏严谨性。本人有上过离散数学课，我们的教材是耿素云写的，跟这本比起来，本人深深的感受到这本书差之甚远。但如果是自学的人，在理解方面可能好点，但是这本书缺乏严谨性，又贵。没有看过其他离散数学的人是感受不出来这些的。
  所以建议自学的人应该买本严谨性强，容易理解的书来读，机械工业出版社出版的都还不错。
  追求深度方面的人也建议不要买这本书，可以去看耿素云写的，还有机械工业出版社出版的一些外国著作。
•   认为《离散数学》枯燥的童鞋不妨读下这本书，此书编写得非常棒，都是从生活中的小例子逐渐引入到逻辑学上的，与国内的同名书相比，国内的书差点把理科书编成文科书，概念一大堆，定理证完之后就不再与实际的生活相联系了；而这本书就正好相反，循序渐进、深入浅出是它的一大特色。
•   这是一本通俗易懂的计算机专业的教材，而国内的教材，如北大版的，简直就是天书，好像刻意回避计算机相关话题似的。我正在学北大版的《离散数学》，在学校图书馆看到这本书，就迫不及待的买了。只能用一个字来形容国内的著书者，汗！
•   买给儿子学习用的，不错
•   压仓库产品，纸质一般，边缘有灰色斑点疑似发霉。。。国内好些网店都缺货，估计就算有也像这个一样仓底货，不追究。内容是没得说的
•   学习离散数学的一本好书，但是太深奥了，和所学的完全不一样，自学还可以，当做辅助教材不行
•   书还是不错，纸张也很好的样子， 不过这段时间没什么时间看呢
•   正在学习中，看了前5章，感觉还行
•   不知字体大小？英文版字体很小，这个看着费不费劲？
•   看了三分之一,挺有趣味的,又详细,真的很好!