《离散数学及其应用（原书第5版）》书评

谢谢作者

很多时候我们在编程的时候思想都不是那么完善，一直在想为什么会这样，在某一天我看到这本书的时候，我发现它教我们很多思想方法……各种证明方法……各种思考分析的方法……离散书计算机的基础学科……我还是希望大家好好学……虽然你学的时候会发现是很理论性的东西……盗后来你学习其它的时候你会发现那些就是离散的应用了……这本书让理论与实践结合……很能喜迎读者……是本很不错的书……世界上没有很难的事……主要是你去学习……不要急躁……再次感谢这本书的作者和译者，能给我们提供这么好的一本书……

Amozon上复制下来的

Amozon上复制下来的，一个读过三本离散数学的人写的评论。另外，我认为对外文经典也应谨慎挑选。http://www.amazon.com/Discrete-Mathematics-Applications-Kenneth-Rosen/product-reviews/0073229725/ref=dp_top_cm_cr_acr_txt?ie=UTF8&showViewpoints=1I have read "Discrete Mathematics" by Epp, Rosen and Ross which are the three most common discrete math texts that I encounter at university. Of these three, I would rate Epp's book as my favorite because it has the clearest explanations and is so easy to read that you can't help but feel like you understand all of the content completely. The only failing that Epp's book might have is that it is not as thorough in its coverage of the material as some of the more technical books. I would say that it covers about 90% of the material and leaves out some of the more obscure topics. Rosen's book would be the most thorough, covering every topic in meticulous detail and offering a jumping point for other texts in cryptography and number theory. Although this book is more complete than Epp's, it is also less readable and requires more effort to get through. Ideally you would use Epp's book to learn the material and then go to Rosen's book for a technical reference. For those of you who are considering Ross's book, I have one thing to say and that is don't. Although I have read this book and done a lot of the problems in the first 3/4 of the text, this book is neither clear in its explanations like Epp nor is it as complete as Rosen's book. If you are assigned this book for a course, my suggestion would be to buy Epp's book and photocopy the Ross homework problems from a friend's textbook. Take the advice of someone who has read all three books. If you have to buy just one, then get the Epp book. It is better to understand 90% of the material completely rather than 100% of the material partially.

计算机科学之吐纳法

终于能够在考研之后静下心来重新阅读这本书。计算机科学专业的人士自然都是在学生时代便听无数老师前辈论述“内功”之重要性。所谓天下武功各式各样。当我们拥有了深厚的内功，则是万变不离其宗，各类武功皆会触类旁通。如果说将每一本计科书籍比作一本武功秘籍。那么我会称这本书为吐纳法。众所周知，吐纳法是修炼内功最为基本的方法，看似是最肤浅、最基础的心法。但是俗话说的好，“万丈高楼平地起，毋在浮沙筑高台。”往往最为基础性的事物，对于人与事的发展都是最为关键的。吐纳法为习武之人必练之心法。相信离散数学对于每一个计算机领域的人来说也都是必修的课程。唯有吐纳法修炼之深刻以后，方能修炼更为精深之内功。同理，对于之后的数据结构与算法而言，离散数学即是最为重要之基础。然而传统国内教材对于离散数学的叙述过于学术化，让初学者往往只是知道概念，而不知其应用领域，从而使得部分抽象性较高的内容，不知其用武之地，从而失去了学习的兴趣。作者在书中尽其所能，展现了相应学术内容的相关领域知识与相关人物简介，使得阅读更具趣味性，更加全面的展现离散数学的全貌。另外本书的习题量也是一个很大的挑战。但是还是希望大家能好好对待，哪怕只对待有答案的奇数题，对自己也是极大的提升。吐纳易修而难精，精进而自能降龙伏虎。

这是本好书，但是。。。

国外的教材，能重复再版的一般都是久经考验的好书，这本书英文已经出到第6版了，功力自是炉火纯青，经典之作毋庸置疑。首先值得一说的是虽然本书包含了大量内容，但章节编排都相当合理：象从逻辑开始，逐步过度到定理的证明；从集合过度到函数，从函数过度到递归；从组合数学到概率，等等。整本书阅读起来很畅顺，当词典查阅也很方便。书中还穿插了众多数学家的生平八卦，让读者在有趣（或者，枯燥？）的阅读当中增添了几分轻松感觉。第二，这本书提供了大量乃至多得有点恐怖的练习——平均每小节后面都有60道左右的练习，虽然大部分难度不大，但却需要相当多的时间来完成。作者在前言中相当强调练习的重要性，建议学生『做完本书练习之后再做更多的练习』，但仅仅完成本书的练习已经不是一件简单的事情。按我个人的阅读速度来说，看一小节只要半小时到一小时，但完成练习需要的时间却是阅读的数倍！特别是遇上证明题的时候，常常是奋笔疾书，天气热一点的话，做完练习不知不觉已经满身大汗了，好比操场上跑了几百米，想想要完成全书数千道题，实在让人不寒而栗。另外，前面提到，本书虽然包含了大量的内容，但是，离散数学所涵盖的知识之广，光是一本800页的书是远远不够的！书中多数章节都仅仅是相关知识的基础知识，对这本书中的每一个知识点，比如：逻辑、函数、组合数学、概率、算法等等，都可以延伸出无数本书，有兴趣的话，不妨沿着书后的推荐阅读列表，继续深入下去。最后，说一个经常听到的，关于离散数学和算法的误区：很多人认为离散数学是算法的一个『附属物』，认为只要学了算法，离散数学就无所谓。这其实是种买椟还珠的行为——离散数学是多数算法及数据结构的基础。离散数学是核心，大多算法是构筑在离散数据之上的一个解法，也就是一个技巧而已。一言蔽之，谁都可以对着算法书『抄』出一段算法来，但如果你不理解该算法背后的数学意义，你就不算理解这段算法的行为特性，而这种一知半解很可能会给你带来麻烦。这也是为什么所有严肃的算法书，第一部分总是先教数学——《taocp》，作者还专门出了一本书，讲述计算机科学所必须的数学知识，名叫《具体数学》；又或者以数学章节作起点——《algorithms》；最低限度，它会包括一个数学附录——《introduction to algorithms》,旧版是将数学知识放前面，后来改作附录了。所以说，埋头钻研各类算法的奇技淫巧之前，不妨先把离散数学先学好，后面学习算法知识，自然是事半功倍，牙好胃也好，吃嘛嘛香！-----------------------2011.1.31 更新MIT课程Mathematics for Computer Science 6.042J/18.062J（2010，Spring）提供的阅读资料，内容基本是这本书的精炼版本，也是一个很好的参考，可以在以下链接找到。http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-spring-2010/readings/

读之前最好有基础，推荐另外一本

http://book.douban.com/subject/1231286/读这本之前最好先看下离散数学导学其实很多书没网上说的那么好，很多只是国人崇洋媚外心态作祟而已，如果你第一次看这本可能是失去信心，所以我推荐有前面那本铺垫下，不过前面那本写作风格很像国内的书，不过因为挂着外国的名字，所以能博得好评，跟这本书后面一大堆习题一样，如果是国内的书早被骂死了，但是是外国书所以也没人会说什么

我读这本书的经验

我2, 3年前在对计算机一无所知的情况下试图用这本书学习离散数学. 很快失败了, 最近开始读, 能够一点点看下去, 有些看法, 记录在此.1. 我目前已经学习过算法分析与设计, 数据库导论, 自动机原理, 概率导论, 密码学. 从本书目录看, 以上5门课涵盖了本书80%内容. 这是我这次能够坦然阅读的原因.2. 我对本书内容的学习另有计划, 故本书只是稍稍热身, 原因在后面列出. 阅读本书一不做题, 二不纠缠细节, 看不懂立刻跳.3. 翻译: 现代中文我认为是一门不精确的语言, 与英语比较句型结构和单词量较少. 对于句型结构, 我能想到的好的做法是多断句, 虽然主语和宾语会重复, 不过现实中的技术书籍多数不这么做; 中文应对单词量不足的办法是多个字的重新排列与组合来产生新词, 这样英语中不同的单词, 到了中文会有近似的外形, 给意思的区分带来麻烦, 多字组合的造词也没有统一规范, 很难知悉其具体意思差别. 饶是如此, 仍有些问题无法蒙混, 比如编译原理中Syntax, Grammar之区别, Set, Collection之区别, Procedure, Process之区别, 与其想出新词(仍是组合出形似近义词), 不如告诉读者原词. 在英文世界中更容易找到这些单词的差别所在(即使在英文世界中, 这几对拼写截然不同的单词仍因为意思极易混淆而成为询问焦点, 这些词变成中文双字词组后, 我保证你啥也查不到, 如果你能首先察觉到可能存在的微妙区别的话)4. 错误: 印刷错误, 翻译错误5. 阅读时很难区分到底是自己没看懂, 还是翻译印刷问题, 比如有一处我思考了20分钟觉得自己的推断和书上的结论无法达成一致, 后来根据上下文发现是一个数学符号印错了6. 如果你要使用本书一板一眼地学习离散数学, 我劝你好好考虑自己的时间效率, 这是一本关于严密科学的, 非常庞杂的书.