24小时热门版块排行榜    

查看: 2006  |  回复: 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的回帖
引用回帖:
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的回帖
查看全部 6 个回答

小木虫(金币+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的回帖
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 274求调剂 +9 顾九笙要谦虚 2026-03-24 13/650 2026-03-26 00:30 by Dyhoer
[考研] 一志愿哈工大,085400,320,求调剂 +4 gdlf9999 2026-03-24 4/200 2026-03-25 23:01 by boxking200
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +4 晨昏线与星海 2026-03-20 4/200 2026-03-25 10:16 by allen-yin
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +6 @taotao 2026-03-19 6/300 2026-03-25 08:37 by 木托莫露露
[考研] 材料292调剂 +8 橘颂思美人 2026-03-23 8/400 2026-03-24 16:33 by laoshidan
[考研] 化学308分求调剂 +3 你好明天你好 2026-03-23 3/150 2026-03-23 20:11 by macy2011
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
[考研] 一志愿东华大学化学070300,求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 319求调剂 +4 小力气珂珂 2026-03-20 4/200 2026-03-22 15:53 by ColorlessPI
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 311求调剂 +3 26研0 2026-03-20 3/150 2026-03-22 14:46 by ColorlessPI
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 0703化学调剂 +4 妮妮ninicgb 2026-03-21 4/200 2026-03-21 18:39 by 学员8dgXkO
[考研] 一志愿深大,0703化学,总分302,求调剂 +4 七月-七七 2026-03-21 4/200 2026-03-21 18:20 by 学员8dgXkO
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 332求调剂 +3 凤凰院丁真 2026-03-20 3/150 2026-03-21 10:27 by luoyongfeng
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 一志愿 南京航空航天大学大学 ,080500材料科学与工程学硕 +5 @taotao 2026-03-20 5/250 2026-03-20 20:16 by JourneyLucky
信息提示
请填处理意见