具体数学(英文版第2版) - [美] Ronald L. Graham, Donald E. Knuth, Oren Patashnik

具体数学(英文版第2版)

[美] Ronald L. Graham, Donald E. Knuth, Oren Patashnik

出版时间

2002-08-01

ISBN

9787111105763

评分

★★★★★
书籍介绍
This book introduces the mathematics that supports advanced computer Programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills--the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle Patterns in data. It is an indispensable text and reference not only for computer scientists--the authors themselves rely heavily on it! but for serious users Of mathematics in virtually every discipline. Concrete mathematics is a blending of continuous and disCRETE mathematics: "More concretely," the authors explain, "it is the controlled manipulation of mathematical formulas,using a collection of techniques for solving problems." The subject mater is primarily an expansion of the Mathematical Preliminaries section in Knuth's c1assic Art of Computer Programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories. Complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study.
AI导读
核心看点
  • 融合连续与离散数学,构建算法分析基石
  • Knuth经典之作,培养解决复杂问题能力
  • 强调公式操控技巧,揭示数据中微妙模式
适合谁读
  • 计算机科学专业学生及算法研究者
  • 希望深入理解程序设计数学基础的读者
  • 热爱数学推导与逻辑挑战的硬核爱好者
读前提醒
  • 非科普读物,需具备扎实数学基础
  • 建议制定长期计划,配合大量习题练习
  • 英文原版阅读门槛高,需耐心克服术语
读者共识
  • 公认的经典教材,但难度极高劝退许多人
  • 风格生动有趣,将枯燥数学变得奇妙
  • 适合深度钻研,普通工程应用价值有限

本导读基于书籍简介、目录、原文摘录、短评和书评生成,不等同于全文精读。

精彩摘录
  • "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"
用户评论
非科普,绝对不适合工程人士阅读。它首先是一门'数学',之后才是计算机科学基础。如果想完全看懂,建议先做一个多(&gt;1)年计划。
经典中的经典,希望能中文版能够再版。
好书
just have fun
书选材不错, 只可惜不深, 如组合类计算不如看专门书籍。
千古奇书《混凝土数学》,得此一本秘籍则天下可得也。
偶尔翻一两个小问题,没有通读和做题是不完整的。
太难了
Recurrent Problems, Sums
逼格高啊,抬头看
收藏