24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 2029  |  回复: 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的回帖

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

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

小木虫(金币+0.5):给个红包,谢谢回帖交流
高祖的书读起来的确很舒服,呵呵……
2楼2011-02-27 10:23:51
已阅   回复此楼   关注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的回帖
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 药学305求调剂 +7 玛卡巴卡boom 2026-04-11 7/350 2026-04-15 13:21 by 西北望—风沙
[考研] 296求调剂 +10 汪!?! 2026-04-09 11/550 2026-04-15 09:17 by fenglj492
[考研] 材料299专硕求调剂 +16 +21 2026-04-09 16/800 2026-04-14 17:06 by jiangguiquan11
[考研] 求调剂 +16 雪逢冬 2026-04-10 16/800 2026-04-14 14:27 by 逆水乘风
[考研] 305求调剂 +8 玛卡巴卡boom 2026-04-11 8/400 2026-04-14 09:04 by pengliang8036
[考研] 300分求调剂 (085501机械专硕,本科扬大) +9 xu@841019 2026-04-11 10/500 2026-04-14 08:48 by 木木mumu~
[考研] 求调剂,985材料与化工348分 +9 涵竹刘 2026-04-11 14/700 2026-04-13 22:26 by 涵竹刘
[考研] 一志愿中南大学 0855 机械 286 求调剂 +11 不会吃肉 2026-04-12 11/550 2026-04-13 21:59 by bljnqdcc
[考研] 生物学调剂 +11 小冉要努力 2026-04-10 13/650 2026-04-13 11:46 by 电化学及催化
[考研] 考研二轮调剂 +10 故人?? 2026-04-09 10/500 2026-04-13 09:55 by szhize
[考研] 326求调剂 +6 Shansyn 2026-04-10 6/300 2026-04-12 09:46 by hammer3
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
[考研] 284求调剂 +11 archer.. 2026-04-09 12/600 2026-04-11 20:23 by 蓝云思雨
[考研] 314求调剂 +18 xhhdjdjsjks 2026-04-09 19/950 2026-04-10 18:53 by HPUCZ
[考研] 一志愿中南大学物理学,英一66,求调剂 +4 长烟旖旎 2026-04-08 5/250 2026-04-10 10:31 by 颖果儿
[考研] 复试调剂,一志愿郑州大学材料与化工289分 +31 硕星赴 2026-04-08 31/1550 2026-04-09 16:54 by Delta2012
[考研] 085801 总分275 本科新能源 求调剂 +8 bradoner 2026-04-08 9/450 2026-04-09 13:43 by only周
[考研] 0860004 求调剂 309分 +6 Yin DY 2026-04-09 6/300 2026-04-09 10:19 by 啊李999
[考研] 085404,334分,求调剂 +5 sunjie8888 2026-04-08 8/400 2026-04-09 07:26 by sunjie8888
[考研] 考研求调剂 +4 雯??? 2026-04-08 4/200 2026-04-08 21:44 by 土木硕士招生
信息提示
请填处理意见