具体数学与TAOCP有什么联系?官网配套资料和勘误说明
《具体数学》和 TAOCP 经常一起出现在阅读建议中,但两本书并不互相替代。下面结合作者和出版方的介绍,说明它们在数学基础方面的联系,以及勘误和替换页如何使用。
两本书是什么关系
Concrete Mathematics《具体数学》由 Ronald L. Graham、Donald E. Knuth 和 Oren Patashnik 合著。它与 TAOCP 有共同作者,但不是 TAOCP 的某一卷,也不是逐题讲解 TAOCP 的答案手册。
出版方介绍说明,其内容与 TAOCP 的 Mathematical Preliminaries 有直接联系,并以更展开的方式讨论支持程序设计与算法分析的数学工具。
它主要帮助补哪些基础
书中主题包括求和、递推、整数函数、数论、二项式系数、生成函数、离散概率和渐近方法。对这些工具不熟悉时,可以按 TAOCP 当前遇到的问题选择相应章节补读。
这是阅读安排建议,不意味着所有读者必须先完整读完《具体数学》。如果已经能跟上推导,也可以把它当作数学参考书,在需要时查阅。
Knuth 官网给了哪些资料
书籍专页:Graham, Knuth, and Patashnik: Concrete Mathematics。该页提供版本与译本信息,并按不同时期、印次组织勘误。
- 较早印次的历史勘误及相关文件入口。
- 后续修订记录,其中部分可以直接在 HTML 页面阅读。
- 涉及伯努利数定义调整的重要替换页线索。
- 发现尚未收录错误时可用的反馈说明。
替换页应该怎么用
先看手中版权页,确认原版依据与印次,再读替换页的适用说明。官网提到第34次印刷的较大修改,不能由此推成第2版所有印次、所有译本都在相同页码采用同样内容。
使用中文译本时,可按章节、公式和题号对照,不能只按英文页码替换中文页面。遇到定义差异,要把相关推导一起检查,避免仅改一个符号却保留不兼容的后文。
配合 TAOCP 怎么读
- 先记录自己在 TAOCP 中不理解的具体数学步骤。
- 按主题到《具体数学》找相应工具和练习。
- 核对两本书各自适用的勘误,再回到算法分析。
两本书的配合重点,是用数学工具帮助理解算法,而不是把其中一本当成另一本的替代品。
-
-
下载
- |
-
-
下载
- 《行尸走肉第一章》免安装中文汉化硬盘版下载
- 单机|436 MB
- 一款以动作冒险为主题的游戏
-
-
下载
- 《街头霸王X铁拳》免安装中文汉化硬盘版下载
- 单机|111MB
- 一款非常好玩的格斗游戏
-
-
下载
- |
-
-
下载
- 《暗黑破坏神3》免安装繁体中文正式版下载
- 单机|7630 MB
- 一款以角色扮演为主题的游戏
-
-
下载
- 《马克思佩恩3》免安装硬盘版下载
- 单机|27033 MB
- 一款以第三人称射击为主题的游戏