书籍介绍
《计算机程序设计艺术(第1卷):基本算法(英文版·第3版)》主要内容：关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的惟一的珍贵资源，无数读者都赞扬Knuth的著作对个人的深远影响，科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员已经成功地将他的“菜谱式”的解应用到日常问题上，所有人都由于Knuth在书中表现出的博学、清晰、精确和高度幽默而对他无比敬仰。第1卷为基本算法，分“基本概念”和“信息结构”两章。本卷以基本的编程概念和技术开始，然后讲述信息结构——计算机内信息的表示法、数据元素间的结构关系以及处理它们的有效方法。
精彩摘录
- "A knowledge of elementary calculus will suffice for most of the mathematics in these books, since most of the other theory that is developed herein. However, I do need to use deeper theorems of complex variable theory, probability theory, number theory, etc., at times, and in such cases I refer to a"
- "3。[20]（为了提高效率）修改算法E，使其避免出现m←n之类的平凡替换操作。按照算法E的风格写出这个新算法，将其称为算法F。"
- "An algorithm must be seen to be believed, and the best way to learn what an algorithm is all about is to try it."
- "The design of computer representations depends on the desired function as well as on its intrinsic properties."
- "6。「20]当n=5时，执行算法卫步骤E1的平均次数T5是多少？"
- "重要注记：尽管下面几小节会就计算机算法研究中所需的数学技巧提供相当广泛的练习，但是大多数读者不会一看便知它们同计算机程序设计之间有怎样的紧密联系（1.2.1节除外）读者可以选择仔细阅读下面几小节，相信我的断言，这里讨论的主题极其相关。但是为了更有学习动力，更可取的方式或许是首先略读这一节，而后（等到在后几章见过各种计算方法的大量应用之后）再返回来进行更深入的学习。读者如果在首次阅读本书时在这里花费过多时间，那么可能一直学不到计算机程序设计的部分！然而，读者至少应该熟悉下面几小节的大体内容，即便是在首次阅读也应该尝试求解几道习题。应当特别注意1.2.10节，因为它是后面大部分理论内容的起点。1."
- "我们可以把这个方法看成一个算法式证明过程。事实上，如果已经确立上面的步骤（a）和（b），那么下述算法对于任意正整数n，都能产生P（n）为真的证明。"
用户评论
慢慢研究
比较浅显
,.ml;
收藏