具体数学:计算机科学基础(第2版)
41推荐 收藏
31.0K阅读
图灵计算机科学丛书

具体数学:计算机科学基础(第2版)

Ronald L.Graham , Donald E.Knuth , Oren Patashnik (作者) 张明尧 , 张凡 (译者)
本书是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解.
本书面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。

本书特色

世界顶级数学家和计算机科学家经典之作,无可替代!

希望这本书能说服计算机科学以及数学领域的众多教育工作者,开设这样的课程定能取得成效!
——J. H. Van Lint,《国际教育评论》

翻阅这本书总是心情愉悦,书中充满了对数学的细致解释和满腔热忱的描述。
——Volker Strehl,美国《数学评论》

这本书可能是我读过的最精美的书了,其中的所有证明都是那么地优雅,逻辑清晰,笔意酣畅,这大概是作者采用了优雅、有效的符号的缘故。
——亚马逊评论

这本书非常值得一读,无论是书中清晰阐述的数学概念,还是穿插其中的风趣幽默的涂鸦。
——亚马逊评论

仅仅考虑它的实用性,这本书也值得你永久保留。
——亚马逊评论

很喜欢这本书的写作风格!作者不仅讲述数学问题和技巧,而且教人解决问题的方法,以一种令人觉得有趣的方式,带有一点感情色彩,而不是一味的灌输。
——豆瓣评论

我经常被书中美妙的公式和结论所打动,领略到数学的美丽和奇妙。
——豆瓣评论


这本由当今顶级数学家和计算机科学家合著的经典著作,自1990年出版以来经久不衰,并被世界多所知名大学采纳为教材,是当代计算机科学方面的一部重要著作。

本书第二作者、图灵奖得主计算机科学泰斗Donald E. Knuth(高德纳)在接受图灵社区的访谈时如是说:

“《具体数学》是一份‘纲领’,它的内容是我对于数学诸多方面应该如何教与学的思考。熟练掌握代数公式的基础技能,对我来说始终都是关键所在。这些内容在TAOCP里都有讨论,但只能是蜻蜓点水;在斯坦福大学的课程中,我得以深入更多的细节,而那些课程都被囊括在这本书中了。”

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

目录

中文版致辞 阅读
图灵社区读者评论 阅读
前言 阅读
记号注释
第1章 递归问题
第2章 和式
第3章 整值函数
第4章 数论
第5章 二项式系数
第6章 特殊的数
第7章 生成函数
第8章 离散概率
第9章 渐近式
附录A 习题答案
附录B 参考文献
附录C 习题贡献者
索引
表索引

作者介绍

作者简介

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的一种工具,用于管理文献、产生文献目录)。

译者简介

张明尧:1945年12月出生,安徽大学数学系毕业并获得中国科学院数学研究所博士学位。长期从事解析数论、代数数论以及计算数论方面的研究工作,参与翻译的著作有《数论中未解决的问题(第2版)》(R. K. Guy著)、《纯数学教程(纪念版)》(G. H. Hardy著)、《哈代数论(第6版)》(G. H. Hardy著)和《算术探索》(C. F. Gauss著)等。

张凡:1982年7月出生,加拿大Concordia大学数学系毕业,并获得统计专业硕士学位。参与翻译的著作有《数论导引(第5版)》(G. H. Hardy著)和《哈代数论(第6版)》(G. H. Hardy著)等。
  • 很多人估计想知道关于这本书的两个问题:
      1. 这本书在讲什么?
      2. 我为什么要读这本书?
      
      == 具体数学在讲什么 ==
      
      数学中始终有一种趋势,就是哪位神人发明了一种全新的数学(结构),依靠这种"新"数学,以前的属于此类的高难度问题轻而易举被扫除,其轻易程度甚至可以使用计算机程序去完成,于是我们开始学习新的数学,抛弃之前的各种hacking技巧。慢慢地,我们会忘记,在蛮荒时代的人们,最初的,最有想象力的各种做法 ... 人成了机器...
      
      有点夸张,不过书的前言,作者描述的正是美国当时的数学教育状况。Knuth和Graham他们尝试使用更具体的数学问题代替各种抽象概念和定理,教会学生处理实际问题的技巧。当然,这些实际问题就是Knuth后来提到在计算机算法领域里面严格的分析和证明。算法是计算机科学的最基础也是最重要的部分,因此本书的副标题就叫做“计算机科学的基础“。这个基础并非指计算机的数学理论基础,而是一种算法(问题)分析基础。
      
      "但是具体数学完究竟是什么呢? 它是连续数学和离散数学的混合物。更具体地说,利用解问题的一组技巧,控制操作数学公式。 一旦读者学了本书中的内容。为了计算看来可怕的和,解复杂的递归关系,以及在数据中发现微妙的摸型,你仅需一个冷静的头脑,一大张纸,以及写得相当不错的字。在代数技巧方面,你会那样流畅,你常会感到,求准确的结果比解决在以板限意义下成立的近似解答更容易。" 最后一句指计算机中的数值计算。
      
      以上便是序言中作者对本书内容或者目标的定义。我要进一步说说技巧之必要:
      
      技巧本质上能反映一个人对问题和各种模式惊人洞察力,这些不是通过机械的推理证明获得的。技巧是一种经验性的尝试,鼓励你最大限度地发挥自己的直觉,探索式地、创造性地寻找答案。这种探险是最美妙的思维活动。
      
      == 为什么要读这本书 ==
      
      我的理由很简单,1) 我比较喜欢数学,虽然是计算机专业,但后来逐渐发现数学的抽象化思考,是写出正交,紧致和简洁程序的重要因素,此外,数学提供的纯粹之美不亚于世界上任何可被称作“美”的东西,也许更漂亮。2) 决定去读TAOCP了,这本书应该是最好的课前练习。
      
      那么一般的理由呢?
      
      从数学上来讲,有人喜欢纯粹概念性的东西,有人喜欢推理证明多点,有人更喜欢逻辑,还有一类人喜欢研究各种技巧。如果你是最后一种人,这本书绝对适合你。但如果是纯粹的解题技巧,你显然低估了作者的水平。在书中你可以看到数学家将“技巧”推到了一个怎样的极致!
      
      从计算机上来讲,此书不会直接提高你的编码技能,但是会为你准备分析程序算法的基础(遗憾的是,我们大多数人在目前的应用性产品开发中并不需要),并让你能迅速地识别并计算一些数学问题。正如本书作者之一Knuth在中文版序言中所说:“本书介绍我在过去30年间研究计算机科学时经常用到的一些数学技巧”。就凭这一点,大神的经验总结,也值得你花时间好好去学学。
      
      最后,归根到底这是一本数学书,具备任何其他优秀数学书的特点:写得漂亮,读懂却真得花点脑子,不过非常值得。
    紫凤  发表于 2013-04-02 14:55:14
    推荐
  • 互联网梅森素数大搜索(GIMPS)项目Mersenne.org在1月25日协调世界时23:30:26,发现了已知最大的素数:2^57,885,161-1。发现者是GIMPS志愿者、中密苏里大学数学计算机科学系的Curtis Cooper。最新发现的素数共有17425170位,是GIMPS项目发现的第14个素数。
    lt  发表于 2013-02-07 08:59:49
    推荐
    • 志愿者真不是吃素的。

      武卫东  发表于 2013-02-28 04:25:56
    • 记录刚被刷新,目前最大的是 2^74207281-1。

      小学徒  发表于 2016-01-21 11:44:29
  • 这书我肯定会入一本,挺奇怪的,10年多了,之前都没人敢翻译吗?
    旁观者  发表于 2012-04-03 10:56:09
    推荐
    • 同问啊 挺关注的一本书 也遗憾了很久为啥没人翻译...
      赞图灵 给力

      zzNucker  发表于 2012-08-27 15:03:27
    • 翻译编辑等各个环节的难度都很大。

      武卫东  发表于 2012-12-14 09:07:08
    • 第一版有过中译本http://book.douban.com/subject/3194060/

      小学徒  发表于 2013-01-23 15:20:55
    • 高德纳大神写的东西,数学要求不是一般的高,数学高了,英语就不见得高。自然就少人翻译了,你看TAOCP现在再版的都是英文的

      neoblackcap  发表于 2013-02-02 01:47:49
  • 书名颜色太丑了
    lt  发表于 2013-03-19 12:28:42
    推荐
  • 看了介绍才知道译者是大学数学教授,1942年的,太厉害了
    lt  发表于 2013-04-12 09:04:55
    推荐
  • 书到手了,厚实的一本,书质量还可以,
    互动网上支付75折还能再减3元,
    bruceel  发表于 2013-04-15 12:28:38
    推荐
  • 啥时候出电子版呢?
    tomisacat  发表于 2014-09-25 09:57:05
    推荐
    • 这本书没有电子版权。

      傅志红  发表于 2014-09-25 11:38:32
    • 有购买电子版权的计划吗?没有的话只好买实体书了

      tomisacat  发表于 2014-09-25 13:36:28
  • 我于亚马逊自营购买了此书,但是上面没有任何防伪标签或者图灵的影子兑换码。这里边有什么问题么?
    JudasChu  发表于 2016-09-24 18:13:13
    推荐
    • 正常是有pearson的标签和图灵的刮刮卡。但因为贴标是手工操作,有时遗漏了较难发现。如果购自亚马逊自营店,盗版的可能性应该不大。

      傅志红  发表于 2016-09-26 16:45:43
    • 您好 谢谢你。我有什么办法获得银子补偿么?

      JudasChu  发表于 2016-09-26 22:19:51
    • 请将购书的凭证、付款单据等发到我的邮箱fuzh@turingbook.com。请问,你购买的是这本书的第几印次?

      傅志红  发表于 2016-09-27 07:30:16
  • 这本书对数学的基础要求高吗?大学数学很差,或者高中的数学都忘了很多的,能不能看呢?
    Ligarfield  发表于 2016-12-22 11:54:46
    推荐
    • 大学数学基础。可以看看亚马逊评论,也有读者说自己数学水平差,但也在慢慢钻研:)

      傅志红  发表于 2016-12-22 16:02:43
  • 这么久,总算有人翻译了,顶起
    白龙  发表于 2013-01-20 23:38:24
    推荐
  • 太棒了,等待中
    编程的Mashiro  发表于 2013-02-15 22:35:53
    推荐
  • 期待...
    吐核  发表于 2013-02-18 12:10:37
    推荐
  • 等待.
    吐核  发表于 2013-03-04 23:13:03
    推荐
  • 太棒了,我期待了很久,什么时候能面世呢?
    冯恺  发表于 2013-03-08 14:37:01
    推荐
  • 太激动了,英文版啃得太慢太慢了。赶紧出,买来混着看。
    ClownFish  发表于 2013-03-21 10:33:40
    推荐
纸质版定价
¥99.00

出版信息

  • 书  名具体数学:计算机科学基础(第2版)
  • 系列书名图灵计算机科学丛书
  • 执行编辑关于本书的内容有任何问题,请联系 傅志红
  • 出版日期2013-04-01
  • 书  号978-7-115-30810-8
  • 定  价99.00 元
  • 页  数580
  • 印刷方式黑白
  • 开  本16开
  • 出版状态上市销售
  • 原书名Concrete Mathematics: A Foundation for Computer Science
  • 原书号978-0201558029

同系列书