书籍介绍
《计算机科学丛书：离散数学及其应用（原书第7版）》是介绍离散数学理论和方法的经典教材，已经成为采用率最高的离散数学教材，被美国众多名校用作教材，获得了极大的成功。中文版也已被国内大学广泛采用为教材。作者参考使用教师和学生的反馈，并结合自身对教育的洞察，对第7版做了大量的改进，使其成为更有效的教学工具。《计算机科学丛书：离散数学及其应用（原书第7版）》可作为1至2个学期的离散数学课入门教材，适用于数学、计算机科学、计算机工程、信息技术等专业的学生。
AI导读
核心看点
- 计算机科学经典教材，涵盖逻辑证明与图论
- 例题丰富习题合理，注重思维方法培养
- 内容详实，从基础逻辑延伸至计算模型
适合谁读
- 计算机及数学专业在校生
- 需夯实算法基础的程序员
- 希望系统学习离散数学的自学者
读前提醒
- 建议对照英文原版或优质网课阅读
- 先修基础逻辑再深入，避免初读受挫
- 重视习题训练，结合图论章节理解
读者共识
- 内容经典权威，是离散数学入门首选
- 中文版翻译质量参差不齐，建议对照阅读
- 例题极具价值，有助于理解抽象概念
本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。
精彩摘录
- "各种算法有若干共有的性质。在描述算法时记住他们是有用的。这些性质是： * 输入 算法从一个指令的集合得到输入值 * 输出 对每个输入值集合，算法都要从每个指令的集合中产生输出值。输出值就是问题的解。 * 确定性 算法的步骤必须是准确定义的。 * 正确性 对每一组输入值，算法都产生正确的输出值。 * 有限性 对集合中的任何输入，算法都应在有限（可能很多）步之后产生所求的输出。 * 有效性 算法的每一步必须能够准确地执行，并在有限时间内完成。 * 通用性 算法过程应适用于要求形式的所有问题，而不只是用于一组特定的输出值。"
- "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 工作时，他在蒙茅斯大学任教，教授离散数学、编码理论和数据安全方面的课程。他目前教授算法设计以及计算机安全和密码学方面的课程。
目录
用户评论
内容很全的离散数学教材，厚度几乎是国内同类教材的三倍。事实上这本书的国内译本还有一个“本科教学版”，两者比较一下就知道差在哪里。每节的题量甚大，少则20多则60。还有一些额外的概念作者喜欢放在习题里介绍。另外7E比6E多了很多有趣的内容，如使用命题逻辑解决数独问题、图着色等等。
看了整整一年终于看完了
基本的离散数学教科书
写得太好了
我看的好像是第六版。大一或大二一個暑假的時候匆匆過了一遍。太簡單。很失望。
半个月总算看完了，算是补一补数学课。书中大部分的概念还算比较基础，深入浅出介绍了众多数学和计算机定义定理和思维，书后习题有些很有难度，相信放到一个学期，多完成书后习题，会是非常精彩的数学课。
不做题的话会感觉有点浅，内容点到为止？做题后发现还不错，就是太厚了
懵懵懂懂
很棒的一本离散教科书，内容由浅入深，每一章后面的拓展阅读都非常值得深入研究。
下载
收藏