书籍介绍
本书是经典的离散数学教材，被全球数百所大学广为采用。书中全面而系统地介绍了离散数学的理论和方法，主要包括：逻辑和证明，集合、函数、序列、求和与矩阵，算法，数论和密码学，归纳与递归，计数，离散概率，关系，图，树，布尔代数，计算模型。全书取材广泛，除包括定义、定理的严格陈述外，还配备大量的例题、图表、应用实例和练习。第8版做了与时俱进的更新，成为更加实用的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材，也可作为科技领域从业人员的参考书。
AI导读
核心看点
- 经典离散数学教材，涵盖逻辑、集合、图论等核心内容
- 例题丰富且贴近应用，帮助建立计算机科学的数学思维
- 第8版内容与时俱进，是高校CS专业广泛采用的权威教材
适合谁读
- 计算机科学与工程专业本科生，需系统学习数学基础
- 准备考研或希望深入理解算法、数据结构原理的学生
- 从事软件开发、人工智能等领域的技术人员作为参考
读前提醒
- 中文版翻译质量参差不齐，建议对照英文原版或视频课程
- 内容庞杂，建议结合课程进度阅读，不必强求一次性读完
- 重视课后习题与证明过程，这是掌握离散数学的关键环节
读者共识
- 内容全面且经典，是构建计算机数学基础的最佳入门书
- 中文版翻译存在语病和排版问题，阅读体验略受影响
- 虽理论性强且有一定难度，但坚持读完对编程思维提升大
本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。
精彩摘录
- "各种算法有若干共有的性质。在描述算法时记住他们是有用的。这些性质是： * 输入 算法从一个指令的集合得到输入值 * 输出 对每个输入值集合，算法都要从每个指令的集合中产生输出值。输出值就是问题的解。 * 确定性 算法的步骤必须是准确定义的。 * 正确性 对每一组输入值，算法都产生正确的输出值。 * 有限性 对集合中的任何输入，算法都应在有限（可能很多）步之后产生所求的输出。 * 有效性 算法的每一步必须能够准确地执行，并在有限时间内完成。 * 通用性 算法过程应适用于要求形式的所有问题，而不只是用于一组特定的输出值。"
- "The number 1 has this property, since the only positive integer not exceeding 1 is 1 itself, and therefore the sum is 1. This is a constructive proof."
- "the set of students at your school who either are not sophomores or are not taking ds"
- "有向图的邻接矩阵定义中，aij=1，若{vi,vj}是G的一条边"
- "但是删除顶点v和所有与v关联的边.."
- "证明：如果n是不能被2或3整除的整数，则n^2 - 1能被24整除"
- "Many people fnd it confusing that "p only if q" expresses the same thing as "if p then q." To remember this, note that "p only if q" says that p cannot be true when q is not true. That is, the statement is false if p is true, but q is false. When p is false, q may be either true or false, because th"
- "由5个ASCII码构成且至少(在符号位)包含一个@字符的串有多少个？"
作者简介
Kenneth H. Rosen，作为位于新泽西州蒙茅斯县的 AT＆T 实验室杰出技术会员，已经拥有一段很长的职业生涯。目前他在蒙茅斯大学任访问研究教授，为研究生讲授计算机科学课程。
Rosen 博士于1972年获得位于安娜堡的密歇根大学数学学士学位，1976年获得麻省理工学院数学博士学 位，在 Harold Stark 的指导下他撰写了数论方面的博士论文。1982年加入贝尔实验室之前，他曾就职于科罗拉多大学博尔德分校；哥伦布市的俄亥俄州立大学；在欧洛诺市的缅因大学任数学副教授。在 AT&T 工作时，他在蒙茅斯大学任教，教授离散数学、编码理论和数据安全方面的课程。他目前教授算法设计以及计算机安全和密码学方面的课程。
目录
用户评论
翻译还是一堆错，所以你们到底修了什么
就内容来说，原书比第七版的排版和内容好了一些，但改动比较小；就翻译来说，翻译上也改了一些错误，但还是存在很多问题。建议看英文原版，最起码也要配合原书去读。
还是机械工业出版社的…但是，唉还是努力啃原版吧🥲🥲
才发觉这本书豆瓣都有啊😂这本书对离散数学讲解的十分细致，缺点就是一些翻译问题以及答案真的很难找。在我上学期考离散数学时对我帮助巨大，800大概看了600页，整体来说值得一买。
大部分章节待读
我估计是翻译导致我理解不畅。比如一个完整的句子，把“如果……”放末尾，根本就不符合中文习惯，读得费劲！
三星只针对翻译。第八章第三节的课后习题17：suppose that the votes of n people for different candidates for a particular office are the elements of a sequence.为某个职位的候选人投票翻成进入办公室…第十章图论没有介绍交替路径、增广路径的概念，所以HALL定理就用强归纳法硬证。第十一章第二节二分搜索算法：a vertex not present in T has the value null 给翻译成：一个不在T中具有值null的顶点。这翻译与原意相反，原意想表达的是：这个顶点不在T中，那么这个顶点的值是null，中文版的意思是：一个顶点的值是null，且这个顶点不在T中。
写的还行，但是老实说，读了后感觉没什么用。。。。有兴趣的话翻一翻还挺有意思的。可能做密码学或者某些相关专业的人士会用到多一点
讲解详细，深入浅出，难得的好教材。
下载
收藏