离散数学及其应用(原书第4版) - Kenneth H.Rosen

离散数学及其应用(原书第4版)

Kenneth H.Rosen

出版时间

2001-12-31

ISBN

9787111075776

评分

★★★★★

标签

算法

书籍介绍

离散数学及其应用:原书第4版,ISBN:9787111075776,作者:(美)Kenneth H.Rosen著;袁崇义[等]译

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章 基础:逻辑、集合和函数
第2章 基础:算法、整数和矩阵

显示全部
用户评论
神作+2010
基本功。
现在出了第五版了,不过感觉版面和字体还是这版看着舒服,强烈推荐。
天津大学离散数学教材
这样的书还是得看国外写的。自学都可以。
这是好书,不想多说,不看后悔。
Z-Library
收藏