具体数学 - [美] Ronald L.Graham

具体数学

[美] Ronald L.Graham

出版时间

2013-03-31

ISBN

9787115308108

评分

★★★★★

标签

编程

书籍介绍

本书是一本在大学中广泛使用的经典数学教科书。书中讲解了许多计算机科学中用到的数学知识和技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面,其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识。

书中不仅讲述了数学问题和技巧,而且教导解决问题的方法,解说深入浅出,妙趣横生。大师们诙谐、细腻的笔触,描绘着数学工作中的欢乐和忧伤,那些或平淡、或深刻、或严肃、或幽默的涂鸦,更让我们在轻松愉悦的心境下体会数学的美妙。

本书面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。

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"
作者简介
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的一种工具,用于管理文献、产生文献目录)。
目录
中文版致辞
前言
记号注释
第1章 递归问题
1.1 河内塔

显示全部
用户评论
真是自我膨胀了,竟然敢看这本书…… 看之前没注意到这书是三位超级大牛所著,谁知这坑的深度远远超过预期…… 估计再仔仔细细看三五遍恐怕也不能完全看懂。
不做习题也还是看得很累,留着要用的时候再翻吧。看完才发现是高纳德的书,真心棒。
计算机专业的入门级挑战之一
#沐雨斋悦读#借了中文版还是只看了第一章,我还是回头继续英文版吧…总之是愉悦不起来的一本书。越来越没精力看这种书了…
终于读完混凝土数学了!
好难
难度太大的书
这本书的数学很现代,又很不现代。举个例子,如今的数学书要么太近代了,代数中充斥着群,环,域等抽象的概念。或者就是比较理论的分析,比如微分积分等。具体数学,是二者之间的桥梁,用生成函数,多项式,群和概率论等思想,去解决一个个具体的问题,比如多米诺骨牌平铺,重排问题等等。然后对于生成函数,多项式,则采用现代数学分析中的方法来解决。这是任何一本教材都没有的
太硬了
现在的程序员太缺少数学和逻辑学素养了,配合算法磨磨蹭蹭一年时间终于翻完了。
下载
收藏