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

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

Ronald L.Graham , Donald E.Knuth , Oren Patashnik (作者) 张明尧 , 张凡 (译者)
本书电子版于2018年10月24日发布。mobi格式文件较大,可能超过您设置的邮箱接收附件大小,如果购买后收不到推送,请前往右侧“电子书购买成功”中下载。
本书是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解.
本书面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。

收藏本书能做什么?

有情况的时候会收到通知,比如电子书发布等。

2018最受欢迎电子书 榜单出炉

技术类top20!/ 非技术类top20!

电子书
¥49.99
格式
mobi   pdf

纸质书
¥84.15 ¥99.00

出版信息

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

所属分类

同系列书

本书特色

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

本书第二作者、图灵奖得主计算机科学泰斗Donald E. Knuth(高德纳)在接受图灵社区的访谈时如是说:
“《具体数学》是一份‘纲领’,它的内容是我对于数学诸多方面应该如何教与学的思考。熟练掌握代数公式的基础技能,对我来说始终都是关键所在。这些内容在TAOCP里都有讨论,但只能是蜻蜓点水;在斯坦福大学的课程中,我得以深入更多的细节,而那些课程都被囊括在这本书中了。”

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

希望这本书能说服计算机科学以及数学领域的众多教育工作者,开设这样的课程定能取得成效!——J. H. Van Lint,《国际教育评论》
翻阅这本书总是心情愉悦,书中充满了对数学的细致解释和满腔热忱的描述。——Volker Strehl,美国《数学评论》
这本书可能是我读过的最精美的书了,其中的所有证明都是那么地优雅,逻辑清晰,笔意酣畅,这大概是作者采用了优雅、有效的符号的缘故。——亚马逊评论
这本书非常值得一读,无论是书中清晰阐述的数学概念,还是穿插其中的风趣幽默的涂鸦——亚马逊评论
仅仅考虑它的实用性,这本书也值得你永久保留。——亚马逊评论
很喜欢这本书的写作风格!作者不仅讲述数学问题和技巧,而且教人解决问题的方法,以一种令人觉得有趣的方式,带有一点感情色彩,而不是一味的灌输。——豆瓣评论
我经常被书中美妙的公式和结论所打动,领略到数学的美丽和奇妙。——豆瓣评论

目录

版权声明 阅读
中文版致辞 阅读
图灵社区读者评论 阅读
前言 阅读
记号注释 阅读
第 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著)等。

大家也喜欢

相关文章

  • 傅志红 11推荐

    专家审读第9期——《具体数学:计算机科学基础(第2版)》

    >在图灵编辑出版流程中,有“专家审读”这个环节,即邀请图灵社区会员以专业读者身份阅读全稿,并修正之前环节未查出的问题。事实证明,这个环节能有效地保证书籍质量。 ![enter image description here][1] >**[《具体数学:计算机科学基础(第2版...

  • 浮生小憩 6推荐

    一代宗师的兵器库

    计算机宗师高德纳做为TAOCP的作者,建议他的读者在阅读该系列之前先看一本书热热身,这本书就是具体数学。 这是一本充满数学技巧和实战心得的书,令人望而却步的理论推导也有,但是别担心,一来并不难,二来有充分的铺垫和预热。好像一个武林高手打开了他的兵器库,如数家珍的一样样拿出来,手…...

  • staryin 13推荐

    具体数学——计算机科学基础 审读有感

    前两天,在微博上发现图灵社区招募读者审读《具体数学——计算机科学基础》一书,我为之一怔,这本书竟然出中文版了! 第一次接触到具体数学,是在2006年。那时候,作为学校ACM/ICPC竞赛队的成员,我们被教练告知,需要选修一门新的数学课,叫《CONCRETE MATHEMATI…...

  • 小学徒 10推荐

    审读《具体数学》想起的种种

    我初中的时候因着 Paul Erdos 的缘故知道了葛立恒;大学末期自己学了点TeX,对这位不同寻常的高德纳先生非常崇拜。感谢图灵在我学习生涯的末期给我一个机会和这两位佩服已久的大家扯上点“皮毛”关系。另外,审读过程历经了春节,让这个年别有一番滋味。 余光中先生曾说,读一本书…...

  • 空军 8推荐

    也谈审读《具体数学》

    有幸参与图灵公司的《具体数学》审读计划,2月15日上午读完纸稿,下午开始将纸稿上的勘误建议整理成电子文档。 阅读《具体数学》是一件非常愉悦的事,细细体会大师深邃的思想,时不时看到充满诙谐意味的涂鸦,会心一笑,深思中得以放松。阅读过程中对某段话、某个公式的心领神会,那种感觉很难…...

  • 空军 7推荐

    《具体数学》的一点排版建议

    建议在每一章标题下方加印英文,每一节标题右侧加印英文,每章首页的页码印在页底,样张如下: ...

  • 浮生小憩 7推荐

    “下金蛋”的数学书

    读完全书译稿,多说两句。 本书翻译质量很高,译者非常用心,我尽力只挑出不到80处错误,译者注很有趣也很严谨,好几处和美国文化相关的应该是和高德纳确认过的,善良的老先生无私的把上下文都告诉了我们。 有读者认为本书理论过于艰深,个人觉得是因为读的时间太短,做为计算机系一个学年的课程…...

  • 出版圈郭志敏 9推荐

    《具体数学》诞生记

    本书成形于斯坦福大学的同名课程的讲义,该课自1970年以来每年都会开设.每年大约有50名学生选这门课,有本科生,主要是研究生.他们毕业后逐渐在各地开设了类似的课程.由此看来,向更为广泛的读者(包含大学二年级学生)提供教材的时机已经成熟了. 读者对象、读者水平以及处理方式,这些…...

  • 紫凤 29推荐

    程序员数学四部曲

    ![enter image description here][1] 细说第一部:[《程序员的数学》][2] 目前销量领跑同类数学书,2012年11月上市,并在2012年当年销量过万。2013年这本书依然排在图灵销售榜前列!            ![enter imag…...

  • 黄志斌 12推荐

    求解双重河内塔

    双重河内塔 《具体数学:计算机科学基础(第2版)》第 1 章作业题 11: 双重河内塔包含 2n 个圆盘,它们有 n 种不同的尺寸,每一种尺寸的圆盘有两个。如通常那样,要求每次只能移动一个圆盘,且不能把较大的圆盘放在较小的圆盘上面。 a 如果相同尺寸的圆盘是相互不可区分…...

  • 黄志斌 17推荐

    河内塔

    引言 《具体数学:计算机科学基础(第2版)》第1章递归问题的第1节河内塔中说: 我们首先探讨一个称为河内塔的精巧智力题,它是由法国数学家爱德华·卢卡斯于1883年发现的。给定一个由8个圆盘组成的塔,这些圆盘按… ...

  • 黄志斌 4推荐

    《具体数学:计算机科学基础(第2版)》勘误(第15页)

    《具体数学:计算机科学基础(第2版)》第 15 页的作业题 12: 我们进一步推广习题 11a 。假设有 n 个不同尺寸的圆盘,且恰好有 mk 个圆盘的尺寸是 k 。当相同尺寸的圆盘被视为不可区分的时候,确定移动一个塔所需要… ...

  • 黄志斌 5推荐

    双重河内塔

    引言 《具体数学:计算机科学基础(第2版)》前言中说: 这本书包含了 500 多道习题,分成如下六大类: 热身题:这是每一位读者在第一次阅读本书时应完成的习题。 基础题:这些习题揭示出了,通过自己的推导而不是他人的推导来学习最好。 作业题:是加深理… ...

  • 黄志斌 12推荐

    使用 GIMP 制作 GIF 动画

    在 Arch Linux 64-bit 操作系统中,安装 GIMP: $ sudo pacman -S gimp 启动 GIMP(直接在终端模拟器中运行 gimp,或者:应用程序菜单 → 图形 → GNU 图像处理程序): 文件 → 作为图层打开...(或者使用快…...

  • 黄志斌 9推荐

    《具体数学:计算机科学基础(第2版)》勘误(第30页)

    《具体数学:计算机科学基础(第2版)》第30页: 交换求和次序的基本法则(2.27)有许多变形,这些变形在我们想要限制指标集的范围而不是对所有整数 j 和 k 求… ...

  • 黄志斌 8推荐

    整数集合的一个排列

    《具体数学:计算机科学基础(第2版)》第 2 章基础题 12: 第 2 章基础题 12 证明:只要 c 是一个整数,函数 p(k) = k + (-1)kc 就是所有整数集合的一个排列。 我的解答 这就是说: ...

  • 空军 16推荐

    好书妙评之《具体数学》

    ![][1] 本书“前言”风趣幽默,阐述了《具体数学》的来由,值得一读: http://www.ituring.com.cn/article/26318 以下书评译自 [亚马逊网站 Concrete Mathematics(2nd Edition) 页面][2] 21…...

  • 空军 2推荐

    《具体数学》读书笔记

    也谈审读《具体数学》 《具体数学》的一点排版建议 《具体数学》排版样张修正版 好书妙评之《具体数学》 ...

  • 空军 23推荐

    今天收到高德纳先生来信

    ![][1] ![][2] ![][3] ![][4] ![][5] ![][6] ![][7] ![][8] ![][9] $2.56 + 32¢ + 32¢ + $2.56 + $2.56 + 32¢ + $2.56 = 1120¢ = 0x460¢ Four and 9…...

  • 空军 5推荐

    《具体数学》排版样张修正版

    这是新的排版样张,其中红色字体的旁注(涂鸦)是我个人的建议: ...

  • 数学家 9推荐

    《具体数学》审读建议 by @风城指甲哥

    《具体数学》审读建议 by @风城指甲哥 元月底,在微博上看到《具体数学》审读的活动,我就通过社区提交了审读申请,2月初,就拿到了傅老师寄来的厚厚一大本打印的翻译书稿,非常兴奋。因为之前读过英文第一版第二版和中文第一版(庄心谷 译 西电出版社),这次审读也算是重温一遍吧。 …...

  • lt 4推荐

    欧拉计划441题:互质数对积的倒数和

    http://projecteuler.net/problem=441. The inverse summation of coprime couples For an integer M, we define R(M) as the sum of 1/(p*q) for …...

  • lt 3推荐

    欧拉计划451题:模逆元之和

    Consider the number 15. There are eight positive numbers less than 15 which are coprime to 15: 1, 2, 4, 7, 8, 11, 13, 14. The modular inver…...

  • lt 推荐

    欧拉计划439题:求因数和之和

    Problem 439 Let d(k) be the sum of all divisors of k. We define the function S(N) = ∑1≤i≤N ∑1≤j≤N d(i·j). For example, S(3) = d(1) + d(2…...

  • lt 1推荐

    整数不重复拆分和重复拆分有相同序列是偶然的吗

    由两个序列1和2想到的。 例如: 把9拆成4个不同整数(从0开始): 0.1.2.6 0.1.3.5 0.2.3.4 把7拆成4个整数(从1开始): (1,1,1,4) (1,1,2,3) (1,2,2,2) 10(1):… ...

  • lt 3推荐

    如何证明这个命题

    m个1组成的数11..1 %m等于1(这个命题是错误的,没法证明) julia> map(getg,[3,7,9,11]) 4-element Array{Int64,1}: 4 7 10 3 但也有成立的情况,如m=7,那么m要符合什么条件,上述命题才成立? …...

  • 紫凤 11推荐

    程序员数学之数学魔术人人皆会变

    ![enter image description here][1] 文 / 郑晖 作者简介:郑晖,男,年方不惑。1986年入武汉大学数学系学习,1993年毕业后到高校教书三年。1996年赴美攻读数学博士学位,1998年开始选修计算机课程。2000年获计算机硕士学位,随后到…...

  • Handle 8推荐

    具体数学学习笔记——第一章

    第一章:递归问题 热身题 [1.2]汉诺塔问题,将圆盘从A移动到C,但是必须经过B,求最短的移动序列。 假设将圆盘从A移动到C需要T(n)次移动 当只有一个圆盘的时候,明显有T(1)=2 (先移动到B再移动到C,故这里需要2步)。 可以手工计算出当有2个圆盘的时候需要进…...

  • 黄志斌 4推荐

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

    这里是《具体数学:计算机科学基础(第2版)》的读书笔记,目前主要是有关本书以下方面的内容: 勘误 练习题 ...

  • 黄志斌 3推荐

    画图:用长方形填充正方形

    我上个月发表的一篇文章《用长方形填充正方形》中的那些被填充的正方形是使用 C# 程序画出来的。下面就是 FillSquare.cs: 1: using System; 2: using System.IO; 3: using System.Drawing; 4: us…...

  • 黄志斌 5推荐

    223. 准直角三角形(一)

    题目 Problem 223: Almost right-angled triangles I Let us call an integer sided triangle with sides a ≤ b ≤ c barely acute if the sides sat…...

  • 黄志斌 5推荐

    224. 准直角三角形(二)

    题目 Problem 224: Almost right-angled triangles II Let us call an integer sided triangle with sides a ≤ b ≤ c barely obtuse if the sides s…...

  • 黄志斌 9推荐

    008. 序列中的最大乘积

    题目 Problem 008: Largest product in a series The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 ×…...

  • 黄志斌 6推荐

    479. 方程的根

    题目 Problem 479: Roots on the Rise Let ak, bk, and ck represent the three solutions (real or complex numbers) to the e… ...

  • 黄志斌 7推荐

    183. 整数平分后的最大乘积

    题目 Problem 183: Maximum product of parts Let N be a positive integer and let N be split into k equal parts, r = N/k, so that N = r + r +…...

  • 黄志斌 5推荐

    259. 可达数

    题目 Problem 259: Reachable Numbers A positive integer will be called reachable if it can result from an arithmetic expression obeying the…...

  • 黄志斌 6推荐

    226. 一勺牛奶冻

    题目 Problem 226: A Scoop of Blancmange The blancmange curve is the set of points (x,y) such that 0 ≤ x ≤ 1 and![F](https://projecteuler.n…...

  • 黄志斌 5推荐

    235. 算术几何数列

    题目 Problem 235: An Arithmetic Geometric sequence Given is the arithmetic-geometric sequence u(k) = (900-3k)rk-1. Let s(n) = Σk=1.… ...

  • 黄志斌 10推荐

    000. 欧拉计划简介

    欧拉计划是什么? 欧拉计划(Project Euler)是一个具有挑战性的不仅仅需要具备数学能力的“数学/计算机编程”问题集合。数学方面的知识可以帮助你获得优雅而高效的解决方案,与此同时,计算机应用和编程技巧也不可或缺。 开展欧拉计划这个项目并且持续进行下去的主要目的是提供…...

  • 黄志斌 7推荐

    002. 斐波那契数列中的偶数

    题目 Problem 2: Even Fibonacci numbers Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting …...

  • 黄志斌 4推荐

    006. 和的平方与平方和的差

    题目 Problem 6: Sum square difference The sum of the squares of the first ten natural numbers is,           &nbs…...

  • 黄志斌 11推荐

    用长方形填充正方形

    《具体数学:计算机科学基础(第2版)》第 2 章研究题 37: 第 2 章研究题 37 对于 k ≥ 1,所有 1/k 乘 1/(k+1) 的长方形能否填满一个 1 乘 1 的正方形?(记住它们的面积之和为 1 。) 计算长方形的面积之和 ![sum1](htt…...

  • 黄志斌 5推荐

    225. 泰波拿契数

    题目 Problem 225: Tribonacci non-divisors The sequence 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201 ... is defined by T1 = T ...

  • 黄志斌 10推荐

    检测 2 的幂

    给定一个整数 x,如何检测它是不是 2 幂?即是否能够表示成 2k 的形式,其中 k 是非负整数。 算法 A 因为 2 的幂不包含 2 以外的素因子,我们有: x 必须是正整数。 1 = 20 满足要求。 如果 x 是偶数,就一直除以 2,直到 x 变为奇数为止。 此时…...

  • 黄志斌 7推荐

    549. 阶乘的整除性

    题目 Problem 549. Divisibility of factorials The smallest number m such that 10 divides m! is m=5. The smallest number m such that 25 divi…...

  • 黄志斌 3推荐

    斯特林近似公式

    以下四个命题成立吗? 1024 > 24! 1025 > 25! 1027! > 1027! 1028! > 1028! 根据《具体数学》式(9.91),我们有以下斯特林近似公式: ![][1] 因此: -… ...

  • 空军 9推荐

    473. 斐基数

    题目 [Problem 473: Phigital number base][1] Let φ be the golden ratio: φ ![][2]. Remarkably it is possible to write every positive intege…...

  • 空军 6推荐

    487. 幂和之和

    题目 [Problem 487: Sums of power sums][1] Let fk(n) be the sum of the kth powers of the first n positive integers. For example, f2(10) = …...

  • 空军 6推荐

    488. 失衡尼姆

    题目 [Problem 488: Unbalanced Nim][1] Alice and Bob have enjoyed playing Nim every day. However, they finally got bored of playing ordinar…...

  • 黄志斌 7推荐

    604. 正方形中的凸路径

    题目 Problem 604. Convex path in square Let F(N) be the maximum number of lattice points in an axis-aligned N × N square that the graph of…...

  • 黄志斌 3推荐

    608. 因数和

    题目 Problem 608. Divisor Sums Let ![][1] where d runs through all divisors of m and σ0(n) is the number of divisors of n. You… ...

  • 黄志斌 5推荐

    一个求和公式的计算

    在 图灵社区:欧拉计划:579. 格点立方体上的格点 中,我需要计算以下求和公式: ![][1] 可以利用二项式定理展开这个被求和项,然后利用 Faulhaber 公式计算。但是这个过程非常繁琐。我们知道,这个求和公式的结果一定是个关于 n 的 7 次多项式,这个 7 次多…...

  • 黄志斌 4推荐

    612. 朋友数

    题目 Problem 612. Friend numbers Let's call two numbers friend numbers if their representation in base 10 has at least one common digi…...

  • 黄志斌 3推荐

    616. 有创造力的数

    题目 Problem 616: Creative numbers Alice plays the following game, she starts with a list of integers L and on each step she can either: …...

  • 黄志斌 3推荐

    617. 镜像幂序列

    题目 Problem 617. Mirror Power Sequence For two integers n, e > 1, we define a(n,e)-MPS (Mirror Power Sequence) to be an infinite seque…...

  • 黄志斌 4推荐

    615. 第一百万个拥有至少一百万个素因数的数

    题目 Problem 615. The millionth number with at least one million prime factors Consider the natural numbers having at least 5 prime factor…...

  • 黄志斌 5推荐

    数学趣题:圆周率

    下面这个表达式的值是多少? 这个表达式的值等于下图中阴影部分的面积。 根据 astroid … ...

  • 黄志斌 3推荐

    618. 素因子和固定的数

    题目 Problem 618: Numbers with a given prime factor sum Consider the numbers 15, 16 and 18: 15 = 3×5 and 3+5 = 8. 16 = 2×2×2×2 and 2+2+2+2…...

  • 黄志斌 4推荐

    异或为零的子集

    给定包含 n 个正整数的集合,寻找非空子集满足:所有元素(按二进制位)异或的结果为零。 例如,集合 { 11, 15, 16, 17, 18, 23, 27 } 的以下子集满足条件: { 11, 16, 27 } { 15, 17, 18, 23, 27 } { 11…...

  • 很多人估计想知道关于这本书的两个问题:
      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
    • @傅志红 我也想买电子版 已买纸质中英文,感觉内容太好了,纸质的方形书,很厚不方便拿想,当收藏

      通幽通明  发表于 2018-07-31 10:19:29
  • 我于亚马逊自营购买了此书,但是上面没有任何防伪标签或者图灵的影子兑换码。这里边有什么问题么?
    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
    • 我差不多就是高中数学的基础,看着虽然有些吃力,但是进展还是有的,基本上2天左右能啃完1页。

      宁宁在北京  发表于 2018-03-18 02:45:01
    • @宁宁在北京 厉害呀

      通幽通明  发表于 2018-07-31 10:21:28
  • 这么久,总算有人翻译了,顶起
    白龙  发表于 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
    推荐