阅读:3392回复:18
The Art of Computer Programming(zt)
Knuth
Donald E. Knuth,1938年出生于Wisconsin。1960年,当他毕业于Case Institute of Te chnology数学系时,因为成绩过于出色,被校方打破历史 惯例,同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院 数学系,仅用三年时间便取得博士学位,此时年仅25岁。 毕业后留校任助理教授,28岁时升为副教授。30岁时,加盟斯坦福大学计 算机系,任正教授。从31岁那年起,他开始出版他的历史性经典巨著: The Art of Computer Programming。他计划共写7卷,然而仅仅出版三卷 之后,已经震惊世界,使他获得计算机科学界的最高荣誉Turing Award! 此时,他年仅38岁!后来,此书与牛顿的“自然哲学的数学原理”等一起, 被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编 译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议,然而此书 中这样的算法比比皆是! 在计算机科学上,他主要是一位理论家。然而,他在理论以外也同样做出 惊人的成就。鼎鼎大名的排版软件Tex,就是他的作品。此外,还有Metafont 等,也在世界上得到广泛使用。 他的其它著作和论文难以数计,其中包括Concrete Mathematics等名著。 从1977年起,他获得Fletcher Jones Professor of Computer Science的 头衔,并且同时兼任Professor of Electrical Engineering。1990年,斯坦 福大学更授予他一个非同寻常的头衔Professor of The Art of Computer Science,作为对他的特殊贡献的承认! 他的其它荣誉数不胜数,其中主要的有:美国国家科学院院士,美国艺术 与科学院院士,美国工程院院士,法国科学院外籍院士,挪威科学院外籍 院士.......;美国数学会Steele奖,瑞典皇家科学院Adelskold奖,以色列 工学院Harvey奖,IEEE冯诺依曼奖,东京高科技奖...... 共达数十个之多。 同时,他还是牛津大学等二十几所大学的荣誉博士。早在1970年,他就在 国际数学大会上做过特邀报告。建议感兴趣的同学参观他的竹叶: http://www-cs-faculty.stanford.edu/~knuth/ Knuth获得图灵奖时为36岁,前面多说了两岁。估计他可能是历史上最 年轻的图灵奖获得者,甚至有可能永远把这个记录保持下去。 相比之下,其他获得图灵奖的人当时一般都是五十几岁或者六十几岁 (例如去年的姚先生,和刚去世的Simon),可见Knuth有多伟大!他真 不愧为大师中的大师! 他很早就提前退休,为的是集中精力把巨著The Art of Computer Programming写完。他一生共带过二十四个(此数字也许不准)博士 生,发誓不会再带更多的学生。但是,他有一个奇妙的承诺: 在他定期进行的讲座中,会不断提出一些新的难题。如果有人能在 给定的期限内解出任何一道难题,他将为那个人的博士论文签名( 大约相当于名誉导师吧)!不知道世界之大,有没有哪位后起之秀 能获得这样的殊誉? |
|
|
沙发#
发布于:2002-08-01 09:11
不是吧,真的?那么牛?
|
|
板凳#
发布于:2002-08-01 09:16
不过这本书到听说是巨牛,有没人啃过?谈谈心得吧!
|
|
地板#
发布于:2002-08-01 09:17
我倒是翻过他那三本书,里边基本上都是算法。
看起来很有点费劲的,还是水平不够。 有空买来慢慢看看。 :( |
|
|
地下室#
发布于:2002-08-01 09:20
找找应该有电子版的吧?
|
|
|
5楼#
发布于:2002-08-02 10:03
如果有的话,给我发一个
|
|
6楼#
发布于:2002-08-02 12:07
中文版好像早就有了:Volume 1
Chinese translation by Guan JiWen and Su YunLin, Ji Suan Ji Cheng Xu She Ji Ji Qiao, 1. Juan: Ji Ben Suan Fa (Beijing: Defense Industry Publishing Co., 1980), 14+573pp. Volume 2 Chinese translation by Guan JiWen and Su YunLin, Ji Suan Ji Cheng Xu She Ji Ji Qiao, 2. Juan: Ban Shu Zhi Suan Fa (Beijing: Defense Industry Publishing Co., 1992), 10+622pp. Volume 3 Chinese translation by Guan JiWen and Su YunLin, Ji Suan Ji Cheng Xu She Ji Ji Qiao, 3. Juan: Pai Xu He Cha Zhao (Beijing: Defense Industry Publishing Co., 1985), viii+645pp. |
|
|
7楼#
发布于:2002-08-02 12:09
估计现在也见不到了,那位见到的话跟我说一声。好买去。
|
|
|
8楼#
发布于:2002-08-02 18:10
估计现在也见不到了,那位见到的话跟我说一声。好买去。 jjhou说,知道的巨多,推崇的很多,买的也不少,看的人很少。 |
|
|
9楼#
发布于:2002-08-03 15:43
[quote]估计现在也见不到了,那位见到的话跟我说一声。好买去。 jjhou说,知道的巨多,推崇的很多,买的也不少,看的人很少。 [/quote] 估计是跟我差不多,看不动 :) |
|
|
10楼#
发布于:2002-08-22 12:58
在学校是翻过,一 、三两卷,第一卷是数学知识,第三卷是排序和查找算法,唉,第一卷巨难,俺的基础不够,肯不动啊,
不过好像最近第三版要出了,还是国防科大出的, |
|
|
11楼#
发布于:2002-08-22 16:49
我新找到了电子版的v1
本想传到站上,可站里文件有<8m的限制。 就放那里懒得动了。 |
|
|
12楼#
发布于:2002-08-23 14:17
我新找到了电子版的v1 分成块,一个一个传了上来。快! |
|
13楼#
发布于:2002-08-23 14:59
[quote]我新找到了电子版的v1 分成块,一个一个传了上来。快! [/quote] 那么着急干吗? 怎么分块? |
|
|
14楼#
发布于:2002-08-23 15:13
用rar压缩或用分割软件,我也很想看看:)
|
|
15楼#
发布于:2002-10-28 09:29
是啊!快!
|
|
|
16楼#
发布于:2003-07-16 02:18
我有一同学,数学基础不错,看的感觉不错。
他是那种看数学的投入象别人玩游戏一样投入那种。 |
|
17楼#
发布于:2003-07-17 02:20
写程序时算法用的不是很多啊
干妈要花费那么多精力看那个?? |
|
18楼#
发布于:2003-07-28 11:14
好的程序还是要有好的算法,如果永远只用现有的东西就没有进步了。
|
|