作者:
Kenneth H. Rosen
出版社: McGraw-Hill Science/Engineering/Math
出版年: 2006-07-27
ISBN: 9780073312712
装帧: Hardcover
出版社: McGraw-Hill Science/Engineering/Math
出版年: 2006-07-27
ISBN: 9780073312712
装帧: Hardcover
豆瓣评分
Discrete Mathematics and Its Applications的创作者
· · · · · ·
原文摘录 · · · · · · ( 全部 )
-
各种算法有若干共有的性质。在描述算法时记住他们是有用的。这些性质是: * 输入 算法从一个指令的集合得到输入值 * 输出 对每个输入值集合,算法都要从每个指令的集合中产生输出值。输出值就是问题的解。 * 确定性 算法的步骤必须是准确定义的。 * 正确性 对每一组输入值,算法都产生正确的输出值。 * 有限性 对集合中的任何输入,算法都应在有限(可能很多)步之后产生所求的输出。 * 有效性 算法的每一步必须能够准确地执行,并在有限时间内完成。 * 通用性 算法过程应适用于要求形式的所有问题,而不只是用于一组特定的输出值。 (查看原文) —— 引自第99页 -
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. (查看原文) —— 引自第61页
> 全部原文摘录
Discrete Mathematics and Its Applications的书评 · · · · · · ( 全部 27 条 )
怎么那么多人说简单的,这本书明明挺难的
例题是不难,但是部分课后题还是有难度的啊,举个例子,第一章后半部分的许多题,第四章许多标*号的题。第五章,第六章,第八章后半部分的题。估计要把这本书习题全写完,少说也要几个月了。但是习题写了效果还是很大的,如果就看看例题真是浪费了这本好书了。 不过这本书确实...
(展开)
不推荐购买本科教学版
不推荐 1.删减了题号是偶数的题目,但是一些题目会有补充资料,比如说习题49就可能用到习题48的材料,哦呼!48题没有,49题就根本没法写。。。(>_<) 2.数学归纳法和算法复杂度删掉了,然而有部分证明题就要用到数学归纳法。。。一些例题也会用到算法复杂度。。。 3.有一些答...
(展开)
> 更多书评 27篇
论坛 · · · · · ·
在这本书的论坛里发言这本书的其他版本 · · · · · · ( 全部23 )
-
机械工业出版社 (2007)9.0分 732人读过
-
机械工业出版社 (2015)8.7分 186人读过
-
机械工业出版社 (2019)9.1分 132人读过
-
机械工业出版社 (2011)8.7分 94人读过
以下书单推荐 · · · · · · ( 全部 )
- Computer Science (玉面小飞农)
- 各种学术读物 (c.s.e.h.)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有5人想读,手里有一本闲着?
订阅关于Discrete Mathematics and Its Applications的评论:
feed: rss 2.0
0 有用 Ron 2012-07-08 21:37:49
还行吧。教材嘛~~