v

您的位置:VeryCD图书计算机与网络

图书资源事务区


《算法分析论文选》(Selected Papers on the Analysis of Algorithms)(Donald E. Knuth)扫描版[DJVU]

  • 状态: 精华资源
  • 摘要:
    出版社Center for the Study of Language and Inf
    发行时间2000年
    语言英文
  • 时间: 2010/06/20 11:30:25 发布 | 2010/06/22 08:54:43 更新
  • 分类: 图书  计算机与网络 

Jean_Pierre

精华资源: 37

全部资源: 37

相关: 分享到新浪微博   转播到腾讯微博   分享到开心网   分享到人人   分享到QQ空间   订阅本资源RSS更新   美味书签  subtitle
该内容尚未提供权利证明,无法提供下载。
中文名算法分析论文选
原名Selected Papers on the Analysis of Algorithms
资源格式DJVU
版本扫描版
出版社Center for the Study of Language and Inf
书号1575862123
发行时间2000年
地区美国
语言英文
简介

IPB Image

内容简介:

本书收录了Donald Knuth关于算法分析的34篇经典论文。这些论文主要讨论应用于各种不同算法的常用技术和各种优美的数学模型,对所采用的一些重要技术如概率论、数论、渐近分析等,文章也作了详细介绍。

本书URL:http://www-cs-faculty.stanford.edu/~uno/aa.html

Knuth简介: (引自:http://zzg34b.w3.c361.com/homepage/KnuthResume.htm)

IPB Image
IPB Image

1938年12月7日,Donald E. Knuth 出生于美国威斯康星州密尔沃基市。其父是个中学教师,经常在星期天到教堂演奏管风琴,小 Knuth 耳濡目染,日后也成为教师,业余爱好也是弹管风琴。

1956年进入俄亥俄州克利夫兰的凯斯理工学院(现并入凯斯西储大学),学习物理。

1957年大学一年级暑假在学校打工,接触到当时很先进的IBM650 计算机,对其产生浓厚的兴趣。

1958年改学数学,并从此与计算机结缘。

1960年毕业,因为成绩过于出色,校方打破惯例,Knuth 被同时授予学士和硕士学位。随后进入加州理工学院数学系。

1960-1968年,兼任 Burroughs 公司顾问。

1961年结婚,夫人小他一岁。现有一儿一女。

1963年取得博士学位,并留校任助理教授。

1964-1967年,兼任美国计算机协会刊物《程序设计语言》编辑。

1966年升为副教授。

1968年任教于斯坦福大学计算机科学系,正教授。同年,开始撰写著名的《计算机程序设计艺术》一书。

1968年《计算机程序设计艺术》第一卷《基本算法》出版。

1969年,第二卷《半数值算法》出版。

1971年获首届美国计算机协会格蕾丝·赫柏奖。

1973年,第三卷《排序与搜索》出版。同年还出版了第一卷的第二版。有人曾说,看了这部书后,再谈起编程序都会变得谦虚谨慎。比尔·盖茨曾说:“如果你能读懂整套书的话,请给我发一份你的简历。”同年,当选为美国科学艺术学院院士。截至到1973年的第一卷第二版,采用都是的活字排版印刷,这需要经验丰富的活字排版工人。

1974年,因在算法分析和编程语言设计方面的突出贡献,荣获美国计算机协会图灵奖,是历史上最年轻的获奖者。图灵奖被称为计算机界的诺贝尔奖。《计算机程序设计艺术》一书与牛顿的《自然哲学的数学原理》等书一起,被评为“世界历史上最伟大的十种科学著作”之一。

1975年当选为美国国家科学院院士。

1976年出版第二卷第二版时采用了计算机排版技术。但是,当时的计算机排版与活字排版效果相差甚远,而且前后两卷的字体、版式和文本格式等都不一致。非常失望的 Knuth 暂停了第二卷第二版的出版,决心自己设计一个比活字排版更加优美和适用的排版软件,这就是后来的 TeX 。

1977年5月开始构造后来被称为 TeX 的文字处理系统,他研究了古今的排版技术,把其中最优越的部分引入 TeX 中,连 TeX 中的字体(METAFONT)全部都是他自行设计的。同年,访问中国三周,行前姚储枫给他起了个中文名字:高德纳。(姚储枫,姚期智的夫人,夫妇都是著名计算机科学家,2000年姚期智获图灵奖。)
IPB Image
1978年应邀在美国数学学会年会上作报告,题为“数学排版--TeX 与 METAFONT”,引起数学界关注。

1979年,Knuth 教授的著作《TeX 与 METAFONT:排版的新趋势》,由数字设备公司和美国数学学会联合出版。同年,荣获美国总统卡特授予的科学金奖 [颁奖视频]。

1980年获国际电子电气工程师协会计算机学会麦可道尔奖。同年,成为英国计算机学会会员。

1981年当选为美国工程院院士。

1982年使用自己设计的 TeX 软件和字体,Knuth 如愿出版了《计算机程序设计艺术》的第二卷第二版。之后,Knuth 还不遗余力地改进 TeX,并在 TeX 的稳定性上下了很大功夫。在基本式样没有改变的情况下,TeX 第3版又追加了很多功能。9月,公布了 DVI 驱动程序。同年,成为国际电子电气工程师协会荣誉会员,并获计算机先锋奖。

1984年,艾迪生-韦斯利公司出版 Knuth 教授的《The TeXbook》,该书成为最权威的 TeX 参考书。

1985年,将 TeX 的默认字体由美国现代改为计算机现代 。

1986年荣获美国数学学会的斯蒂尔奖。

1987年获纽约科学研究会奖。

1988年获富兰克林奖。

1989年,因其对软件理论的贡献获 J.D. Warnier 奖。
IPB Image
1990年,斯坦福大学授予他计算机科学艺术教授的称号。

1991年,《3:16 圣经文本阐释》一书出版,他试图用分层随机抽样的方法对圣经进行分析。

1992年退休,但还是斯坦福大学和牛津大学的客座教授。他这么早退休的原因,就是因为研究开发 TeX 系统延误了编写出版《计算机程序设计艺术》这部书,他估计还要花20年来完成。目前此书前三卷已出版,预计要出到第七卷。

1993年宣布不再对 TeX 和 METAFONT 进行更新。

1994年获瑞典皇家科学院克努特奖。

1995年获国际电子电气工程师协会的纽曼奖和以色列的科学与艺术哈维奖。

1996年11月,由于发明先进的排版技术荣获京都先进技术奖(日本最高终身成就奖,奖金约46万美元,被称为日本的诺贝尔奖)。

1997年对《计算机程序设计艺术》前三卷作了修订。

2001年国际天文学联合会把两年前发现的第21656号小行星命名为“Knuth”。
IPB Image
2003年荣获马其顿大学荣誉博士,同年当选英国皇家学会的外籍院士。

2004年《计算机程序设计艺术》前三卷再版发行。
IPB Image
2005年11月19日,从瑞士联邦苏黎士高等理工学院院长手中接过荣誉博士证书。

现在,正在编写《计算机程序设计艺术》其余几卷。

他的所有著作都有个奇特“附加效应”,那就是任何人发现书中的错误,不论是技术上的或是排版上的还是历史上的错误,都可以向他指出,并可领取2.56美元!可见其人幽默诙谐而且能够闻过则喜。
IPB Image
为什么是2.56美元?Knuth 教授的答案是:

“256 pennies is one hexadecimal dollar.”

从1981年夏至1996年7月1日,Knuth 教授给指出错误的人回信250多封,其中一半以上装有奖励支票。从奖励支票清单来看,有一位名叫 Axel Böttcher 的人,曾先后5次得到两块五毛六的支票,3次得到五块一毛二的支票,真可谓牛人背后有牛人。

受麦粒与棋盘的故事影响,Knuth 教授宣布,每发现一个 TeX 程序或 METAFONT 程序中的错误,奖励从2.56美元开始,每年翻倍,最高为327.68美元。1995年有两人领取了这项奖金,此后至今,还无人能够认领!

有网友戏说,什么是聪明:在 Knuth 的书中找到错误;什么是愚蠢:去兑现那张两块五毛六的支票。

Knuth 教授是法国、挪威和德国科学院的外籍院士;还是牛津大学、巴黎大学、斯德哥尔摩皇家理工学院、奥斯陆大学、安特卫普大学、圣彼得堡大学和马其顿大学等十几所大学的荣誉博士。

Knuth 教授带过28个研究生,拥有5项专利,出版25部著作,发表160篇论文;他的著作已有6种文字译本,发行量超过一百万册。英文版的《计算机程序设计艺术》一书已再版11次,该书前三卷中文版于1978年至1992年陆续出版,由苏运霖教授翻译,他曾在1977年与来访的 Knuth 教授在北京座谈。
IPB ImageKnuth 教授爱好音乐,年轻时曾考虑报考音乐专业。在他的书房中放了一个特别定制的84管的管风琴。他还会吹萨克斯管和大号。

TeX 是二十世纪排版技术方面最重大的发明,历经20年的岁月,TeX 在基本没有改动的情况下被世界各地各种语言的人们广泛使用,TeX 的优美排版效果令使用者爱不释手。现在,世界上很多国家都有 TeX 用户组织,TeX 不断地被推广和扩展。

Knuth 教授因在 TeX 及计算机编程方面的巨大贡献和他大量创造性的影响深远的著作而享誉全球。

Donald E. Knuth 这个名字将和 TeX 一起被载入世界科学史册。

内容截图:

IPB Image



目录

1. Mathematical Analysis of Algorithms
2. The Dangers of Computer Science Theory
3. The Analysis of Algorithms
4. Big Omicron and Big Omega and Big Theta
5. Optimal Measurement Points for Program Frequency Counts
6. Estimating the Efficiency of Backtrack Programs
7. Ordered Hash Tables
8. Activity in an Interleaved Memory
9. An Analysis of Alpha-Beta Pruning
10. Notes on Generalized Dedekind Sums
11. The Distribution of Continued Fraction Approximations
12. Evaluation of Porter's Constant
13. Analysis of the Subtractive Algorithm for Greatest Common Divisors
14. Length of Strings for a Merge Sort
15. The Average Height of Planted Plane Trees
16. The Toilet Paper Problem
17. An Analysis of Optimum Caching
18. A Trivial Algorithm Whose Analysis Isn't
19. Deletions That Preserve Randomness
20. Analysis of a Simple Factorization Algorithm
21. The Expected Linearity of a Simple Equivalence Algorithm
22. Textbook Examples of Recursion
23. An Exact Analysis of Stable Allocation
24. Stable Husbands
25. Shellsort With Three Increments
26. The Average Time for Carry Propagation
27. Linear Probing and Graphs
28. A Terminological Proposal
29. Postscript About NP-hard Problems
30. An Experiment in Optimal Sorting
31. Duality in Addition Chains
32. Complexity Results for Bandwidth Minimization
33. The Problem of Compatible Representatives
34. The Complexity of Nonuniform Random Number Generation

正在读取……

这里是其它用户补充的资源(我也要补充):

暂无补充资源
正在加载,请稍等...

点击查看所有32网友评论

 

(?) [公告]留口水、评论相关规则 | [活动]每日签到 轻松领取电驴经验

    小贴士:
  1. 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
  2. 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
  3. 勿催片。请相信驴友们对分享是富有激情的,如果确有更新版本,您一定能搜索到。
  4. 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
  5. 如果您发现自己的评论不见了,请参考以上4条。