算法分析论文选.doc

中文名: 算法分析论文选 原名: Selected Papers on the Analysis of Algorithms 作者: Donald E. Knuth 资源格式: DJVU 版本: 扫描版 出版社: Center for the Study of Language and Inf 书号: 1575862123 发行时间: 2000年 地区: 美国 语言: 英文 简介: 内容简介:本书收录了Donald Knuth关于算法分析的34篇经典论文。这些论文主要讨论应用于各种不同算法的常用技术和各种优美的数学模型，对所采用的一些重要技术如概率论、数论、渐近分析等，文章也作了详细介绍。本书URL:http://ww.19cc.so/Knuth简介: (引自:http://ww.19cc.so/)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年姚期智获图灵奖。）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年获纽约科学研究会奖。