![具体数学 - [美] Ronald L.Graham](https://static.book345.com/covers/s/9787115308108.jpg)
书籍介绍
这不是一本让人读得轻松的数学书，却是一本读过的人愿意反复翻开的数学书。它把算法时间复杂度分析中最棘手的求和、递归、取整、渐近估计，系统成一套可操作的工具，教会读者把
作者简介
Ronald L. Graham（葛立恒），著名数学家，美国加州大学圣迭戈分校计算机与信息科学专业教席（Jacobs Endowed Chair），AT&T实验室研究中心荣誉首席科学家，美国数学学会前任主席。Graham于1999年成为美国计算机学会会士，2003年获得美国数学学会的斯蒂尔终身成就奖，2012年成为美国数学学会会士。他还曾获得美国数学学会颁发的Lester R. Ford奖和Carl Allendoerfer奖以及其他众多奖项。
Donald E. Knuth（高德纳），著名计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。
Oren Patashnik，著名计算机科学家，BibTeX的创始人之一，是位于拉荷亚的通信研究中心的研究员。他1976年毕业于耶鲁大学，后来在斯坦福大学师从Knuth，1980年就职于贝尔实验室。1985年与Leslie Lamport合作创建了BibTeX（LaTeX的一种工具，用于管理文献、产生文献目录）。
AI导读
核心看点
- 融合连续与离散数学，奠定计算机科学基础
- 系统讲解求和、递归、数论及生成函数技巧
- 由高德纳等大师撰写，兼具数学美感与实用性
读者共识
- 公认的经典神书，对逻辑思维训练极有帮助
- 内容艰深晦涩，被戏称为‘混凝土数学’
- 中文版翻译有瑕疵，建议有余力者阅读原版
精彩摘录
- "By the way, there's a mnemonic for remembering which case uses floors and which uses ceilings: Half-open intervals that include the left endpoint but not the right (such as 0 ≤ θ < 1) are slightly more common than those that include the right endpoint but not the left; and floors are slightly more c"
- "通过证明我们可以爬到提子的最底一级（基础），并能从一个阶梯爬到上一个阶梯（递归），数学归纳法就证明了：我们可以在一架梯子上想爬多高就爬多高。"
- "When we transform an art into a science, we aim to replace inspiration by perspiration."
- ""There are two kinds of generalizations. One is cheap and the other is valuable. It is easy to generalize by diluting a little idea with a big terminology. It is much more difficult to prepare a refined and condensed extract from several good ingredients." --G. Polya"
- "What is a proof? "One half of one percent pure alcohol.""
- "So we think the book has turned out to be a tale of mathematical beauty and surprise, and we hope that our readers will share at least ε of the pleasure we had while writing it."
- "Algebraically, if we have a double sum whose terms involve k + f(j), where f is an arbitrary function, it's a good idea to tray replacing k by k - f(j) and summing on j."
- "P2 In fact, we'll see repeatedly in this book that it's advantageous to look at small cases first. The next step in solving the problem is to introduce appropriate notation: name and conquer. Smart mathematicians are not ashamed to think small, because general patterns are easier to perceive when th"
目录
用户评论
真是自我膨胀了，竟然敢看这本书…… 看之前没注意到这书是三位超级大牛所著，谁知这坑的深度远远超过预期…… 估计再仔仔细细看三五遍恐怕也不能完全看懂。
不做习题也还是看得很累，留着要用的时候再翻吧。看完才发现是高纳德的书，真心棒。
计算机专业的入门级挑战之一
#沐雨斋悦读#借了中文版还是只看了第一章，我还是回头继续英文版吧…总之是愉悦不起来的一本书。越来越没精力看这种书了…
终于读完混凝土数学了！
好难
难度太大的书
这本书的数学很现代，又很不现代。举个例子，如今的数学书要么太近代了，代数中充斥着群，环，域等抽象的概念。或者就是比较理论的分析，比如微分积分等。具体数学，是二者之间的桥梁，用生成函数，多项式，群和概率论等思想，去解决一个个具体的问题，比如多米诺骨牌平铺，重排问题等等。然后对于生成函数，多项式，则采用现代数学分析中的方法来解决。这是任何一本教材都没有的
太硬了
现在的程序员太缺少数学和逻辑学素养了，配合算法磨磨蹭蹭一年时间终于翻完了。
下载
收藏