24小时热门版块排行榜    

查看: 2004  |  回复: 5
【奖励】 本帖被评价3次,作者yalefield增加金币 2.4

[资源] 【讨论】高德纳(高祖)的《具体数学》 已有1人参与

踢足球的齐达内,被称为齐祖
那么,高德纳,可以说是高祖

具体数学是与离散数学正好相对应的数学学科的分支。 具体数学和离散数学一样也是计算机科学的不可分割的一部分,应用于程序设计和算法式分析。

书籍:《Concrete Mathematics: A Foundation for Computer Science》
作者:
Ronald L. Graham------Chief Scientist at At&T Lab research.
Donal E.Knuth----------Professor Emeritus of the Art of Computer programming at Stanford University.
Oren Patashnik----------a member of the researth staff at the centor for Communitcation Research, La Jolla.

《具体数学》第二版暂无中文,但第一版中文版在网上可以找到。

本书可以作为研究高德纳(Donal E.Knuth)的另一部著作《计算机程序设计艺术》的前期数学准备,亦是第一章的扩充。

该书讨论范围有 递归、和、整函数、数论、二项系数、特殊数、母函数、离散概率、渐进,这些都是程序设计中所要涉及的基础数学知识,掌握好对今后的程序设计有莫大的帮助。

---------------
网摘:

具体数学是一本十分有趣的书
http://blogold.chinaunix.net/u3/105041/showart_2511426.html

刚读了两章,发现这本书很是有趣。

比如,有一节讲解multiple sum的收敛的定义时候,确实有点复杂,于是旁边有个很好玩的注释:Best to skip this page the first time you get here -- Your friendly TA.
   
还比如有个题,书的答案记录了三个作者的不同意见,说第一个作者认为它是对的,第二个作者认为它可能不对,第三个作者没表态。呵呵。

而且,这本书更是一种充满着引导性的书,它引导你去思考。
关于1平方+2平方+...+n平方的数组求和,介绍了8种方法,一种比一种不可思议,让人拍案叫绝,其中数学归纳法的证明方法实际上是里面最没趣的一种方法,呵呵。

还有一点有意思的地方,就是它告诉你一些数学表述的源头,比如它告诉你地板函数和天花板函数的标记是1960年引入的,是怎么引入的;还告诉你 Sigma的求和符号是joseph fourier1820年引入的;它还告诉你joseph问题(n人围成一圈,每两个人死一个,最后剩哪个)的一个故事。

一切都很有趣。因为它把这些数学变活了。

还有一节简介了高斯是如何算1+2+...+100的,有个学生在书上说:高斯是个天才数学家,有过很多贡献,能透彻理解他的一个贡献感觉真好!

书中很多地方都充满着这种professional jokes,呵呵。

另外,我还发现编程之美的217页的题跟具体数学65页30题一样,编程之美294页的题跟编程珠玑第四章习题6一样,编程之美224页的题和编程珠玑第二章习题6有关,编程之美204页的题在编程珠玑第二章讲解了,并且答案比编程之美还多一种。所以我现在觉得真的如《具体数学》的引言中所说,数学界有一个不幸的风俗,就是传播习题不需要对创始人进行感谢。(mathematicians have unfortunately developed a tradition of borrowing exercises without any acknowledgement.),也就是说,很多题,市面上流行的题,有一大部分可以在大师编著的书籍里找到。

由于《具体数学》是计算机编程艺术的第一卷第一章的扩充,我似乎觉得高祖的书真的是源泉般的存在。
回复此楼

» 收录本帖的淘帖专辑推荐

经典资源帖 好书!好读! 生活的乐趣 程序语言箱

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

小木虫(金币+0.5):给个红包,谢谢回帖交流
高祖的书读起来的确很舒服,呵呵……
2楼2011-02-27 10:23:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

★★★★★ 五星级,优秀推荐

谢谢提供这么好的资源给大家!
3楼2011-02-27 15:23:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhuwei04

木虫 (正式写手)


★★★★★ 五星级,优秀推荐

楼主,给我一份吧,我也想看
zhuwei04@gmail.com
4楼2011-02-27 22:13:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
引用回帖:
Originally posted by zhuwei04 at 2011-02-27 22:13:25:
楼主,给我一份吧,我也想看
zhuwei04@gmail.com

请自己用百度搜索。
中文的,似乎只有第一版。
5楼2011-02-27 22:26:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huangdj

至尊木虫 (正式写手)


★★★★★ 五星级,优秀推荐

踢足球的齐达内,被称为齐祖
那么,高德纳,可以说是高祖
=================
哈哈,高德纳他在计算机的地位,远非 齐达内在足球界地位可比的。坦白说,足球界还没有出现过像高德纳在计算机的地位,前贝利、马拉多纳后的梅西,也不会有这样地位
6楼2013-02-20 18:01:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yalefield 的主题更新
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 07化学303求调剂 +5 睿08 2026-03-25 5/250 2026-03-25 22:46 by 418490947
[考研] 考研调剂 +6 来好运来来来 2026-03-21 7/350 2026-03-25 22:43 by 418490947
[考研] 334分 一志愿武理-080500 材料求调剂 +4 李李不服输 2026-03-25 4/200 2026-03-25 21:26 by 星空星月
[考研] 一志愿河工大 081700 276求调剂 +3 地球绕着太阳转 2026-03-23 3/150 2026-03-25 19:10 by 雾散后相遇lc
[考研] 材料学硕,求调剂 6+4 糖葫芦888ll 2026-03-22 9/450 2026-03-25 11:19 by greychen00
[考研] B区考研调剂 +4 yqdszhdap- 2026-03-22 5/250 2026-03-25 08:51 by baoball
[考研] 289材料与化工(085600)B区求调剂 +4 这么名字咋样 2026-03-22 5/250 2026-03-25 08:20 by mx.yue
[考研] 材料调剂 +6 匹克i 2026-03-23 6/300 2026-03-24 21:09 by greychen00
[考研] 【考研调剂】化学专业 281分,一志愿四川大学,诚心求调剂 +15 吃吃吃才有意义 2026-03-19 16/800 2026-03-24 19:51 by 了了了了。。
[考研] 一志愿华东理工大学081700,初试分数271 +5 kotoko_ik 2026-03-23 6/300 2026-03-24 10:29 by 学术搬砖er
[考研] 一志愿国科过程所081700,274求调剂 +3 三水研0水立方 2026-03-23 3/150 2026-03-23 23:11 by MajorWen
[考研] 384求调剂 +3 子系博 2026-03-22 6/300 2026-03-23 21:45 by 子系博
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 求调剂材料学硕080500,总分289分 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by 冠c哥
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
[考研] 寻找调剂 +4 倔强芒? 2026-03-21 4/200 2026-03-22 16:14 by 木托莫露露
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 一志愿东华大学控制学硕320求调剂 +3 Grand777 2026-03-21 3/150 2026-03-21 19:23 by 简之-
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 一志愿西安交通大学 学硕 354求调剂211或者双一流 +3 我想要读研究生 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
信息提示
请填处理意见