24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 2026  |  回复: 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的回帖
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 273求调剂 +4 白居不易. 2026-04-09 6/300 2026-04-14 19:54 by 逆水乘风
[考研] 一志愿085502,267分求调剂 +19 再忙也要吃饭啊 2026-04-08 20/1000 2026-04-14 16:03 by zs92450
[考研] 297,工科调剂?河南农业大学本科 +9 河南农业大学-能 2026-04-14 9/450 2026-04-14 16:03 by Art1977
[考研] 一志愿华南理工大学331分材料求调剂 +10 天下ww 2026-04-09 11/550 2026-04-13 23:25 by pies112
[基金申请] 有爆料,一个青年教师卖房得400万,然后换了一个四青帽子 +11 babu2015 2026-04-08 11/550 2026-04-13 16:33 by probebill
[考研] 297工科,求调剂? +13 河南农业大学-能 2026-04-12 13/650 2026-04-13 14:12 by dingyanbo1
[考研] 2本,初试303,0860求调剂 +6 floriea 2026-04-12 8/400 2026-04-12 18:13 by zhouxiaoyu
[考研] 电子信息279求调剂,有书读就行 +8 wwwooden 2026-04-08 11/550 2026-04-11 20:22 by cq2548
[考研] 求调剂 +6 电气300求调剂不 2026-04-08 6/300 2026-04-11 20:14 by 逆水乘风
[考研] 调剂 +5 文道星台 2026-04-11 5/250 2026-04-11 15:01 by 凯凯要变帅
[考研] 机械专硕270求调剂,接受跨专业 +12 老师看看我吧aba 2026-04-09 14/700 2026-04-11 10:21 by laoshidan
[考研] 广东省 085601 329分求调剂 +14 Eddieddd 2026-04-10 14/700 2026-04-11 09:58 by bljnqdcc
[考研] 085402通信工程调剂,有4项学科竞赛国奖(电赛国二),硕士研究生调剂自荐信。 +5 m永o不v言o弃m 2026-04-09 5/250 2026-04-11 09:33 by zhq0425
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 0854调剂 +4 长弓傲 2026-04-09 4/200 2026-04-11 09:18 by 猪会飞
[考研] 调剂 化学 307 +21 73372112 2026-04-09 23/1150 2026-04-10 23:53 by wj165256
[考研] 吉大计算机技术331分,英语六级,求调剂 +3 峰峰021116 2026-04-09 3/150 2026-04-10 20:01 by chemisry
[考研] 296求调剂 +6 汪!?! 2026-04-08 6/300 2026-04-10 11:02 by mattzhming
[考研] 调剂申请086000一志愿西北农林科技大学生物与医药320分-本科齐鲁工业大学 +3 美美女士 2026-04-09 3/150 2026-04-10 10:31 by liuhuiying09
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
信息提示
请填处理意见