世界有影响的十位算法大师
（排名以姓名首字母为依据）
文 / 范凯 马林
文 / 范凯 马林
.Don E.Knuth
伟大的智者 —— ，Don E.Knuth中文名：高德纳 (1938-) 算法和程序设计技术的先驱者。 Oh,God! 一些国外网站这样评价他。一般说来，不知道此人的程序员是不可原谅的。其
经典著作《计算机程序设计艺术》更是被誉为算法中 “ 真正 ” 的圣经，像 KMP 和 LR(K) 这样令人不可思议的算法，在此书比比皆是。难怪连 Bill Gates 都说： “ 如果能做对书里所有的习题，就直接来微软上班吧！ ” 对于 Don E.Knuth 本人，一生中获得的奖项和荣誉不计其数，包括图灵奖，美国国家科学金奖，美国数学学会斯蒂尔将（ AMS Steel Prize ），以及发明先进技术荣获的极受尊重的京都奖（ KyotoPrize ）等等，写过 19 部书和 160 余篇论文，每一篇著作都能用影响深远来形容。 Don E.Knuth 也被公认是美国最聪明的人之一。当年他上大学的时候，常写些各种各样的编译器来挣外快，只要是他参加的编程比赛，总是第一名，同时也是世上 少有的编程达到 40 年以上的程序员之一。他除了是技术与科学上的泰斗外，更是无可非议的写作高手，技术文章堪称一绝，文风细腻，讲解透彻，思路清晰而且没 有学究气，估计这也是《计算机程序设计艺术》被称为圣经的原因之一。
·Edsger Wybe Dijkstra
谦逊的长者 ——Edsger Wybe Dijkstra ， 1930 年出生于荷兰阿姆斯特丹， 2002 年逝世于荷兰纽南。他在祖国荷兰获得数据和物理学学士，理论物理博士学位， 2000 年退休前
一直是美国 Texas 大学的计算机科学和数学教授。以发现了图论中的最短路径算法（ Dijkstra 算法）而闻名于世， 1972 年因为 ALGOL 第二代编程语言而获得图灵奖。 “Go To Statement Considered Harmful”(EWD215) 也是被广为传颂的经典之作。除了科学研究之外，他最喜欢做的事情就是教学，被人称作 “ 一天教学 24 小时 ” 的教授。且不说 Dijkstra 算法对计算科学，网络科学发展的深远影响，单从他在 1972 年获得图灵奖时的演讲 “The Humble Programmer” 就不得不肃然起敬，在获得计算机科学中至高无上的奖项时， Edgs Wybe Dijkstra 仍然称自己不过是一个谦逊普通的程序员，何等胸襟，举世之中几人可比。
·George Dantizig
运筹学大师 ——George Dantizig 可谓是由父亲一手培养出的天才。 George 的父亲是俄国人，曾在法国师从著名的科学家 Henri Poincar e 。他曾经这样回忆自己的父亲： “ 在我还 是个中学生时，他就让我做几千道几何题 …… 解决这些问题的大脑训练是父亲给我的最好礼物。这些几何题，在发展我分析能力的过程中，起了最最重要的作用。 ” 在伯克利学习的时候，有一天 George 上课迟到，只看到黑板上写着两个问题，他只当是课堂作业，随即将问题抄下来并做出解答。六个月后，这门课的老师 —— 著名的统计学家 Jerzy Neyman—— 帮助他把答案整理了一下，发表为论文， George 这才发现自己解决了统计学领域中一直悬而未决的两个难题。 George 后来在运筹学建 树极高，获得了包括 “ 冯诺伊曼理论奖 ” 在内的诸多奖项。他在 Linear programming and extensions 一书中研究了线性编程模型，为计算机语言的发展做出了不可磨灭的贡献。天妒英才，他于 2005 年 5 月 13 日去世。
·James Cooley
推动时代前进的人 ——James Cooley(1926-) 美国数学家，哥伦比亚大学的数学博士，以他所创造的快速傅立叶变换 (FFT) 而著名，不能不说是意义极其重大， FFT 的数学意 义不光在于使大家明白了傅立叶 (Fourier) 变换计算起来是多么容易，而且使得数字信号处理技术取得了突破性的进展，对于现在的网络通信，图形图像处 理等等领域的发展与前进奠定了基础。 Fourier 变化的意义在于将电能变为了工业的命脉，而 FFT 的意义更是在于他推动了整个社会信息化的进程。在 IBM 研究中心中主要从事数字信号处理的研究一直到 1992 年退休，同时他还是 IEEE 的数字信号处理委员会的成员。 1980 年获得 ASSP's Meritorious Service Award,1984 年获得 ASSP Society Award 以及 IEEE Centennial Medal 。
·John Backus
FORTRAN 之父 ——John Backus 早年在 Hill School 学习的时候因为讨厌学习，成绩一踏糊涂而不得不在暑假补课。 1943 年他在父亲的要求下到维吉尼亚大学学习化学，随后参军、照顾头部受伤的伤 员、在医学学校学习治疗，可是最后又都放弃了。不过还好，战后 Backus 进入纽约哥伦比亚大学学习数学，并于 1949 年毕业。在毕业前夕，他跑到了麦迪 逊大街的 IBM 计算机中心参观。事情凑巧，和导游聊天的时候 Backus 谈到自己正在找工作，在导游的鼓励下，他和中心一位主管的面谈，成为了一名 IBM 的程序员。在 IBM ， Backus 的才华得到了施展，发明了人类历史上第一个高级语言 ——FORTRAN 。接着，又提出了规范描述编程语言语法的 Backus-Naur Form(BNF) 。这位当年的 “ 差生 ” 终于被整个计算机世界肯定 —— 美国计算机协会于 1977 年授予 John Backus 图灵奖。
·Jon Bentley
实践探索先锋 ——Jon Bentley 1974 年获得了斯坦福大学的学士学位， 1976 年获得北卡罗莱纳大学的硕士和博士学位。毕业后在卡耐基梅隆大学教授了 6 年计算机科学课程， 1982 年进 入贝尔实验室。 2001 年退休后加入了现在的 Avaya 实验室，他还曾作为访问学者在西点军校和普林斯顿大学工作。他的研究领域包括编程技术、算法设计、 软件工具和界面设计等等。他写作过三本编程书籍，其中最著名的就是涵盖从算法理论到软件工程各种主题的 Programming Pearls( 《编程珠玑》 ) ，这其实是他发表过的文章的合集。在这些文章里， Jon 从工程实现的角度出发，为程序员们提供了一个个艰难问题的解决方案， 犹如一颗颗闪闪发亮的珍珠。 Bentley 的珍珠超出了可靠工程学的范畴，利用他的洞察力和创造力为那些恼人的问题提供了独特而巧妙的解决方案。
·Nicklaus Wirth
Pascal 之父 ——Nicklaus Wirth ，如果说有一个人因为一句话而得到了图灵奖，那么这个人应该就是 Nicklaus Wirth ，这句话就是他提出的著名公式 “ 算法 + 数据结构 = 程序 ” 。这
个公式对计算机科学的影响程度足以类似物理学中爱因斯坦的 “E=MC^2”—— 一个公式展示出了程序的本质。 Nicklaus Wirth ， 1934 年出生于瑞士， 1963 年在加州大学伯克利分校取得博士学位。取得博士学位后直接被以高门槛著称的斯坦福大学聘到刚成立的计算机科学 系工作。在斯坦福大学成功的开发出 Algol W 以及 PL360 后，爱国心极强的 Nicklaus Wirth 于 1967 年回到祖国瑞士，第二年在他的母校苏黎世工学院他创建与实现了 Pascal 语言 —— 当时世界上最受欢迎的语言之一。后来他的学生 Philipe Kahn 毕业后和 Anders Hejlsberg(Delphi 之父 ) 创办了 Borland 公司靠 Turbo Pascal 起家，很快成为了将 Borland 发展成为全球最大的开发工作厂商，这一切都不得不说要归工于 PASCAL 语言的魅力 PASCAL 已经影响了 整整几代的程序员， Nicklaus Wirth 的思想还将会继续指引现在和以后的程序员前进的方向。
·Rebort Sedgewick
算法的讲解者 ——Robert Sedgewick 是普林斯顿大学的计算机科学教授。他还是 Adobe Systems 的一名主管，也曾作为访问学者在 Xerox PARC 、 IDA 和 INRIA 工作。他在斯坦福大学获得博士学位。他的著作包括 Algorithm in C 、 Algorithm in C++ 、 Algorithm in Java 等系列书籍，这些都再版多次。 “ 没有人能够将算法和数据结构解释得比 Robert Sedgewick 更清楚易懂了！ ” 很多读过他著作的程序员这样说。目前 Robert 正在研究算法设计、数据结构、算法分析等方面的基础理论。他善于通过数学方法评估和预测 算法性能，设法发现算法、数据结构的通用机制，例如使用逼近方法寻找更快速更高效的算法。另外，他还将算法和图形学结合起来，例如使用可视化方法评估算法 效率，算法的图形化模拟，用于出版物的高质量算法表现方法等等。
·Tony Hoare
计算机领域的爵士 ——Tony Hoare ， 1934 年出生于英国， 1959 年博士毕业于俄罗斯莫斯科国立大学，获得语言机器翻译专业学士学位。 1960 年发布了使他闻名于世的快速排序 算法（ Quick Sort ），这个算法也是当前世界上使用最广泛的算法之一。 Tony Hoare 在取得博士学位后，就职于 Elliott Brothers ，领导了 Algol 60 第一个商用编译器的设计与开发，由于其出色的成绩，最终成为该公司首席科学家。从 1977 年开始， Tony Hoare 博士任职于牛津大学，投身于计算系统的精确性的研究、设计及开发。因其对 Algol 60 程序设计语言理论、互动式系统及 APL 的贡献， 1980 年被美国计算机协会授予 “ 图灵奖 ” 。 1999 年在牛津大学退学后， Tony Hoare 博士被微软剑桥研究院聘请担任高级程序员，从事
微软剑桥研究院研究生成果的工业化应用的工作，以及协助其它研究人员进行服务于软件产业及用户的长期基础研究项目。 2000 年因为其在计算机科学与教育上做出的贡献被封为爵士。
·Udi Manber
首席算法官 —— 世界上还有如此奇怪的职位？但是对于 Amazon 乃至 Google 来说，这一点也不奇怪。 Udi Manber ，这位前 Amazon 的 “ 首席算法官 ” ，现在是 Google 负责工程事务的
副总裁。他研究 WWW 的应用程序、搜索以及隐藏在这背后的算法设计。在此期间，他与其他人共同开发了 Agrep 、 Glimpse 和 Harvest 等 Unix 上的搜索软件。 1998 年， Udi 成为了 Yahoo! 的首席科学家。 2002 年， Amazon 创造性地给了 Udi“ 首席算法官 ” 的职位，和 Udi 为 Amazon 的 “Search Inside the Book” 搜索项目所做的工作相得益彰。 Udi 还因为他所著的 Introduction to Algorithms——A Creative Approach 而被大家称道。
伟大的智者 —— ，Don E.Knuth中文名：高德纳 (1938-) 算法和程序设计技术的先驱者。 Oh,God! 一些国外网站这样评价他。一般说来，不知道此人的程序员是不可原谅的。其
经典著作《计算机程序设计艺术》更是被誉为算法中 “ 真正 ” 的圣经，像 KMP 和 LR(K) 这样令人不可思议的算法，在此书比比皆是。难怪连 Bill Gates 都说： “ 如果能做对书里所有的习题，就直接来微软上班吧！ ” 对于 Don E.Knuth 本人，一生中获得的奖项和荣誉不计其数，包括图灵奖，美国国家科学金奖，美国数学学会斯蒂尔将（ AMS Steel Prize ），以及发明先进技术荣获的极受尊重的京都奖（ KyotoPrize ）等等，写过 19 部书和 160 余篇论文，每一篇著作都能用影响深远来形容。 Don E.Knuth 也被公认是美国最聪明的人之一。当年他上大学的时候，常写些各种各样的编译器来挣外快，只要是他参加的编程比赛，总是第一名，同时也是世上 少有的编程达到 40 年以上的程序员之一。他除了是技术与科学上的泰斗外，更是无可非议的写作高手，技术文章堪称一绝，文风细腻，讲解透彻，思路清晰而且没 有学究气，估计这也是《计算机程序设计艺术》被称为圣经的原因之一。
·Edsger Wybe Dijkstra
谦逊的长者 ——Edsger Wybe Dijkstra ， 1930 年出生于荷兰阿姆斯特丹， 2002 年逝世于荷兰纽南。他在祖国荷兰获得数据和物理学学士，理论物理博士学位， 2000 年退休前
一直是美国 Texas 大学的计算机科学和数学教授。以发现了图论中的最短路径算法（ Dijkstra 算法）而闻名于世， 1972 年因为 ALGOL 第二代编程语言而获得图灵奖。 “Go To Statement Considered Harmful”(EWD215) 也是被广为传颂的经典之作。除了科学研究之外，他最喜欢做的事情就是教学，被人称作 “ 一天教学 24 小时 ” 的教授。且不说 Dijkstra 算法对计算科学，网络科学发展的深远影响，单从他在 1972 年获得图灵奖时的演讲 “The Humble Programmer” 就不得不肃然起敬，在获得计算机科学中至高无上的奖项时， Edgs Wybe Dijkstra 仍然称自己不过是一个谦逊普通的程序员，何等胸襟，举世之中几人可比。
·George Dantizig
运筹学大师 ——George Dantizig 可谓是由父亲一手培养出的天才。 George 的父亲是俄国人，曾在法国师从著名的科学家 Henri Poincar e 。他曾经这样回忆自己的父亲： “ 在我还 是个中学生时，他就让我做几千道几何题 …… 解决这些问题的大脑训练是父亲给我的最好礼物。这些几何题，在发展我分析能力的过程中，起了最最重要的作用。 ” 在伯克利学习的时候，有一天 George 上课迟到，只看到黑板上写着两个问题，他只当是课堂作业，随即将问题抄下来并做出解答。六个月后，这门课的老师 —— 著名的统计学家 Jerzy Neyman—— 帮助他把答案整理了一下，发表为论文， George 这才发现自己解决了统计学领域中一直悬而未决的两个难题。 George 后来在运筹学建 树极高，获得了包括 “ 冯诺伊曼理论奖 ” 在内的诸多奖项。他在 Linear programming and extensions 一书中研究了线性编程模型，为计算机语言的发展做出了不可磨灭的贡献。天妒英才，他于 2005 年 5 月 13 日去世。
·James Cooley
推动时代前进的人 ——James Cooley(1926-) 美国数学家，哥伦比亚大学的数学博士，以他所创造的快速傅立叶变换 (FFT) 而著名，不能不说是意义极其重大， FFT 的数学意 义不光在于使大家明白了傅立叶 (Fourier) 变换计算起来是多么容易，而且使得数字信号处理技术取得了突破性的进展，对于现在的网络通信，图形图像处 理等等领域的发展与前进奠定了基础。 Fourier 变化的意义在于将电能变为了工业的命脉，而 FFT 的意义更是在于他推动了整个社会信息化的进程。在 IBM 研究中心中主要从事数字信号处理的研究一直到 1992 年退休，同时他还是 IEEE 的数字信号处理委员会的成员。 1980 年获得 ASSP's Meritorious Service Award,1984 年获得 ASSP Society Award 以及 IEEE Centennial Medal 。
·John Backus
FORTRAN 之父 ——John Backus 早年在 Hill School 学习的时候因为讨厌学习，成绩一踏糊涂而不得不在暑假补课。 1943 年他在父亲的要求下到维吉尼亚大学学习化学，随后参军、照顾头部受伤的伤 员、在医学学校学习治疗，可是最后又都放弃了。不过还好，战后 Backus 进入纽约哥伦比亚大学学习数学，并于 1949 年毕业。在毕业前夕，他跑到了麦迪 逊大街的 IBM 计算机中心参观。事情凑巧，和导游聊天的时候 Backus 谈到自己正在找工作，在导游的鼓励下，他和中心一位主管的面谈，成为了一名 IBM 的程序员。在 IBM ， Backus 的才华得到了施展，发明了人类历史上第一个高级语言 ——FORTRAN 。接着，又提出了规范描述编程语言语法的 Backus-Naur Form(BNF) 。这位当年的 “ 差生 ” 终于被整个计算机世界肯定 —— 美国计算机协会于 1977 年授予 John Backus 图灵奖。
·Jon Bentley
实践探索先锋 ——Jon Bentley 1974 年获得了斯坦福大学的学士学位， 1976 年获得北卡罗莱纳大学的硕士和博士学位。毕业后在卡耐基梅隆大学教授了 6 年计算机科学课程， 1982 年进 入贝尔实验室。 2001 年退休后加入了现在的 Avaya 实验室，他还曾作为访问学者在西点军校和普林斯顿大学工作。他的研究领域包括编程技术、算法设计、 软件工具和界面设计等等。他写作过三本编程书籍，其中最著名的就是涵盖从算法理论到软件工程各种主题的 Programming Pearls( 《编程珠玑》 ) ，这其实是他发表过的文章的合集。在这些文章里， Jon 从工程实现的角度出发，为程序员们提供了一个个艰难问题的解决方案， 犹如一颗颗闪闪发亮的珍珠。 Bentley 的珍珠超出了可靠工程学的范畴，利用他的洞察力和创造力为那些恼人的问题提供了独特而巧妙的解决方案。
·Nicklaus Wirth
Pascal 之父 ——Nicklaus Wirth ，如果说有一个人因为一句话而得到了图灵奖，那么这个人应该就是 Nicklaus Wirth ，这句话就是他提出的著名公式 “ 算法 + 数据结构 = 程序 ” 。这
个公式对计算机科学的影响程度足以类似物理学中爱因斯坦的 “E=MC^2”—— 一个公式展示出了程序的本质。 Nicklaus Wirth ， 1934 年出生于瑞士， 1963 年在加州大学伯克利分校取得博士学位。取得博士学位后直接被以高门槛著称的斯坦福大学聘到刚成立的计算机科学 系工作。在斯坦福大学成功的开发出 Algol W 以及 PL360 后，爱国心极强的 Nicklaus Wirth 于 1967 年回到祖国瑞士，第二年在他的母校苏黎世工学院他创建与实现了 Pascal 语言 —— 当时世界上最受欢迎的语言之一。后来他的学生 Philipe Kahn 毕业后和 Anders Hejlsberg(Delphi 之父 ) 创办了 Borland 公司靠 Turbo Pascal 起家，很快成为了将 Borland 发展成为全球最大的开发工作厂商，这一切都不得不说要归工于 PASCAL 语言的魅力 PASCAL 已经影响了 整整几代的程序员， Nicklaus Wirth 的思想还将会继续指引现在和以后的程序员前进的方向。
·Rebort Sedgewick
算法的讲解者 ——Robert Sedgewick 是普林斯顿大学的计算机科学教授。他还是 Adobe Systems 的一名主管，也曾作为访问学者在 Xerox PARC 、 IDA 和 INRIA 工作。他在斯坦福大学获得博士学位。他的著作包括 Algorithm in C 、 Algorithm in C++ 、 Algorithm in Java 等系列书籍，这些都再版多次。 “ 没有人能够将算法和数据结构解释得比 Robert Sedgewick 更清楚易懂了！ ” 很多读过他著作的程序员这样说。目前 Robert 正在研究算法设计、数据结构、算法分析等方面的基础理论。他善于通过数学方法评估和预测 算法性能，设法发现算法、数据结构的通用机制，例如使用逼近方法寻找更快速更高效的算法。另外，他还将算法和图形学结合起来，例如使用可视化方法评估算法 效率，算法的图形化模拟，用于出版物的高质量算法表现方法等等。
·Tony Hoare
计算机领域的爵士 ——Tony Hoare ， 1934 年出生于英国， 1959 年博士毕业于俄罗斯莫斯科国立大学，获得语言机器翻译专业学士学位。 1960 年发布了使他闻名于世的快速排序 算法（ Quick Sort ），这个算法也是当前世界上使用最广泛的算法之一。 Tony Hoare 在取得博士学位后，就职于 Elliott Brothers ，领导了 Algol 60 第一个商用编译器的设计与开发，由于其出色的成绩，最终成为该公司首席科学家。从 1977 年开始， Tony Hoare 博士任职于牛津大学，投身于计算系统的精确性的研究、设计及开发。因其对 Algol 60 程序设计语言理论、互动式系统及 APL 的贡献， 1980 年被美国计算机协会授予 “ 图灵奖 ” 。 1999 年在牛津大学退学后， Tony Hoare 博士被微软剑桥研究院聘请担任高级程序员，从事
微软剑桥研究院研究生成果的工业化应用的工作，以及协助其它研究人员进行服务于软件产业及用户的长期基础研究项目。 2000 年因为其在计算机科学与教育上做出的贡献被封为爵士。
·Udi Manber
首席算法官 —— 世界上还有如此奇怪的职位？但是对于 Amazon 乃至 Google 来说，这一点也不奇怪。 Udi Manber ，这位前 Amazon 的 “ 首席算法官 ” ，现在是 Google 负责工程事务的
副总裁。他研究 WWW 的应用程序、搜索以及隐藏在这背后的算法设计。在此期间，他与其他人共同开发了 Agrep 、 Glimpse 和 Harvest 等 Unix 上的搜索软件。 1998 年， Udi 成为了 Yahoo! 的首席科学家。 2002 年， Amazon 创造性地给了 Udi“ 首席算法官 ” 的职位，和 Udi 为 Amazon 的 “Search Inside the Book” 搜索项目所做的工作相得益彰。 Udi 还因为他所著的 Introduction to Algorithms——A Creative Approach 而被大家称道。