![离散数学及其应用（原书第6版） - [美] Kenneth H. Rosen](https://static.book345.com/covers/s/9787111350392.jpg)
书籍介绍
这并不是一本让人读起来轻松的书，但它几乎被所有计算机专业的人反复翻开。读者提到它时，最常说的是
作者简介
Rosen 博士于1972年获密歇根大学数学学士学位，1976年获麻省理工学院数学博士学位，其博士论文研究的是数论，导师是Harold Stark 。曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学，后加盟贝尔实验室，现为AT&T实验室特别成员。
他目前还是蒙茅斯大学客座研究教授，主要从事快速反应数据库项目的安全和保密方面的工作，同时教授密码应用课程。此外，他还是CRC出版社离散数学丛书的编辑顾问。
Rosen博士在专业期刊上发表过许多关于数论及数学建模的文章。《初等数论及其应用》和《离散数学及其应用》这两本书均被国际上几百所大学广为采用。
AI导读
核心看点
- 全球高校广泛采用的离散数学经典教材，内容权威且体系完整。
- 涵盖逻辑、集合、图论等核心概念，并深入讲解算法设计与分析。
- 提供3800多道习题及丰富实例，兼顾理论严密性与实际应用价值。
读者共识
- 公认的经典之作，是打通计算机工程师任督二脉的必读神书。
- 概念讲解清晰易懂，但内容厚重，需长期投入精力研读。
- 翻译质量总体不错，但部分读者反映存在校对疏漏问题。
精彩摘录
- "各种算法有若干共有的性质。在描述算法时记住他们是有用的。这些性质是： * 输入 算法从一个指令的集合得到输入值 * 输出 对每个输入值集合，算法都要从每个指令的集合中产生输出值。输出值就是问题的解。 * 确定性 算法的步骤必须是准确定义的。 * 正确性 对每一组输入值，算法都产生正确的输出值。 * 有限性 对集合中的任何输入，算法都应在有限（可能很多）步之后产生所求的输出。 * 有效性 算法的每一步必须能够准确地执行，并在有限时间内完成。 * 通用性 算法过程应适用于要求形式的所有问题，而不只是用于一组特定的输出值。"
- "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码构成且至少(在符号位)包含一个@字符的串有多少个？"
下载
收藏