![离散数学及其应用（原书第6版） - [美] Kenneth H. Rosen](https://static.book345.com/covers/s/9787111350392.jpg)
书籍介绍
本书是介绍离散数学理论和方法的经典教材，已经成为采用率最高的离散数学教材，仅在美国就被600多所高校用作教材，获得了极大的成功。中文版也已被国内大学广泛采用为教材。第6版在前五版的基础上做了大量的改进，使其成为更有效的教学工具。.
本书可作为1至2个学期的离散数学课入门教材，适用于数学，计算机科学。计算机工程．信息技术等专业的学生。
第6版的特点
•易入门：实践证明本书对初学者来说易读易懂。
•灵活：本教材为灵活使用做了精心设计，各章对其前面内容的依赖降到最小。
•写作风格：直接和实用。
•数学严密性和准确性：书中所有定义和定理的陈述都十分详细，以确保语言的准确性和数学所需的严密性。
•实例：书中有750多个实例，用于阐明概念，联系不同内容，并引入各种应用。
•应用：书中叙述的应用展示了离散数学在解决现实问题中的使用价值，涉及的应用领域包括计算机科学。数据网络、心理学，化学，工程。语言学、生物学、商业和互联网等。..
•算法：离散数学的结论常常要用算法来表示，因此本书每一章都介绍了一些关键算法。这些算法既可以用文字叙述，也可以用更易于理解的结构化伪码来叙述。附录a．3对伪码作了描述和规范。本书对所有算法的计算复杂性也都给出了初步的分析。
•历史资料：本书对许多主题的背景作了简要介绍，并以脚注的形式给出了65位对离散数学做出过重要贡献的数学家和计算机科学家的简短传记。
•关键术语和结论：每一章后面都列出了本章的关键术语和结论。
•丰富的练习、复习题和补充练习：新版增加了400多道练习，使全书的总练习数达到3800多道。本书不仅提供了足够多的简单习题用于练习基本技巧，还提供了大量的中等难度的练习和许多有挑战性的练习，以满足不同层次学生的学习需求。同时，每章最后都有一组复习题和一组丰富多样的补充练习。
•计算机课题：每一章后面还有一组计算机课题，大约有150个这样的题目，把学生已经学到的计算和离散数学的内容结合在一起。
•计算和研究：每一章的结论部分都有一组计算和研究性问题，为学生提供了通过计算发现新事实或新思想的机会。
•写作题目：每一章后面都有一组应该书面完成的题目。要完成这类题目，学生需要查阅参考文献，把数学概念和书面写作的过程结合在一起，以帮助学生研究和思考正文中没有深入探讨的思想，便于其未来的学习和研究。
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码构成且至少(在符号位)包含一个@字符的串有多少个？"
作者简介
Rosen 博士于1972年获密歇根大学数学学士学位，1976年获麻省理工学院数学博士学位，其博士论文研究的是数论，导师是Harold Stark 。曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学，后加盟贝尔实验室，现为AT&T实验室特别成员。
他目前还是蒙茅斯大学客座研究教授，主要从事快速反应数据库项目的安全和保密方面的工作，同时教授密码应用课程。此外，他还是CRC出版社离散数学丛书的编辑顾问。
Rosen博士在专业期刊上发表过许多关于数论及数学建模的文章。《初等数论及其应用》和《离散数学及其应用》这两本书均被国际上几百所大学广为采用。
下载
收藏