书籍介绍
本书第4版是全球500多所大学的指之一教材，获得了极大的成功。中文版也已被国内大学广泛有用为教材。第5版在前四版的基础上做了大量的改进，使其成为更有效的教学工具。
本书可作为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码构成且至少(在符号位)包含一个@字符的串有多少个？"
目录
1 the foundations:logic and proof,sets,and functions
2 the fundamentals:algorithms,the integers,and matrices
3 mathematical reasoning,induction,and recursion
4 counting
5 discrete probability
显示全部
用户评论
可以，可惜当时只自学了四五章就没有继续了，没动力。
真厚。我是在这本书上第一次接触到了自然语言处理。
大二时看的。第一次对数学感兴趣。习题太多。可惜只看了两章，就跑去搞智能车，没有时间看了。
书是不错，只不过我比较错。。。
大一暑假，自学过
:
O158/6249
大学时期的教材 印象好深
收藏