影响计算机算法世界的十位大师

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 Dantzig

运筹学大师——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 xxxx(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而被大家称道.

时间: 2024-07-29 23:22:41

影响计算机算法世界的十位大师的相关文章

《算法基础:打开算法之门》一2.1 如何描述计算机算法

2.1 如何描述计算机算法 将计算机算法描述成一个可执行程序可以有多种选择,例如使用通用的编程语言表示,像Java.C.C++.Python或Fortran.诚然,许多教科书上的算法都是这么表示的.但是使用实际的编程语言来表示算法所带来的问题是你可能会在语言细节上越陷越深,而对算法本身的认识反而模糊不清.另一种表示算法的方式是"伪代码",就像我们在<算法导论>中使用的一样,它听起来像是多种编程语言和英语的混合表示.如果你曾用一种实际的编程语言编写过程序,那么你就能很容易地搞

中国可信计算机走向世界核心技术领

 中国可信计算机走向世界核心技术领 2008-5-28 17:54:55  文章来源:中国计算机安全 日前,中国可信计算机联盟(CTCU)在国家信息中心正式成立.CTCU的成立,不仅对构建我国自主知识产权的可信计算机平台起到巨大的推动作用,也标志着我国的信息技术企业正在走向世界信息技术的核心领域. 目前在国内的信息安全市场上,可信计算技术的研究越来越活跃.2006年之前主要是跟踪仿效国际可信计算联盟的标准规范推出了相应的芯片和样机.比如,瑞达信息安全产业股份有限公司,于2004年6月推出了国内首

《算法基础:打开算法之门》一1.4针对计算机专业人士的计算机算法

1.4针对计算机专业人士的计算机算法 如果你是一个计算机专业人士,那么你最好关注计算机算法!不仅仅是因为算法是计算机的核心,而且算法就像计算机的其他技术一样.你可以为了买一个最新.最好的处理器而花大价钱,但是你更需要在其上运行好的算法以使你的钱花得值. 这里有一个例子来说明算法确实是一门技术.在第3章中,我们将会看到几个将n个元素按升序排列的算法.其中一些算法的运行时间增长量级是n2,而另一些算法的运行时间增长量级仅仅为nlgn.什么是lgn呢?它是n的以2为底的对数,或记为log2n.计算机科

动态规划法求文本串的最优分行问题河海大学考博计算机算法设计与分析真题着急求解中

问题描述 动态规划法求文本串的最优分行问题河海大学考博计算机算法设计与分析真题着急求解中 列表并至少给出4步典型过程,求文本串"Do you like those people who always think of money and cannot remember the past."在列宽为15,惩罚函数为行空余空间的平方(最后一行不计惩罚)时的最优分行方案.不需要给出具体的实现代码.用动态规划算法给出列表

《算法基础:打开算法之门》一第2章 如何描述和评估计算机算法

第2章 Algorithms Unlocked 如何描述和评估计算机算法 上一章中,你已经了解了如何表示计算机算法的运行时间:将运行时间表示为一个关于输入规模的函数,并重点研究了运行时间的增长数量级.本章将稍微回顾一下如何描述计算机算法.随后我们将看到用来表示算法运行时间的符号.本章的总结部分将对用于设计和理解算法的相关技术进行说明.

《算法基础:打开算法之门》一1.3 针对非计算机专业人士的计算机算法

1.3 针对非计算机专业人士的计算机算法 即使你并非一个计算机内行,计算机算法也会跟你密切相关.除非你在进行不需要GPS的荒野探险,否则你每天都在使用算法.今天你上网了吗?你所使用的搜索引擎--无论是Google.Bing,或者其他任何的搜索引擎--都要采用复杂的算法来搜索网页并确定以何种次序呈现结果.今天你开车了吗?除非你驾驶的是老式汽车,否则车上的计算机会在你的旅程中根据算法做出无数个决策.我能继续举出更多例子. 身为一个使用算法的人士,你可以催促自己逐渐学习如何设计.如何表示和评估算法.我

【特稿】万维网之父获图灵奖,纪念闪耀人工智能历史长廊十位大师

2017年4月4日,美国计算机协会(ACM)公布了2016年图灵奖的获得者:万维网(World Wide Web)的发明人.麻省理工学院教授 Tim Berners-Lee. 美国计算机协会给 Tim Berners-Lee 的获奖理由是:发明World Wide Web.第一个Web浏览器,以及使Web规模化的基础协议与算法.  南京大学教授周志华在微信朋友圈评论说:"Tim Berners-Lee 因"发明 World Wide Web.第一个Web浏览器,以及使Web规模化的基础

一名宝藏猎人在洛基山脉失踪,几个月后,计算机算法找到了他

当Randy Bilyeu失踪的时候,他正在寻找Fenn Treasure,据称这个宝藏里装满了黄金.宝石和珠宝,传说这一宝藏藏身于新墨西哥州圣达菲洛基山脉的北部. 在2010年,百万富翁艺术品经销商.79岁的Forrest Fenn用一个青铜胸甲装满了稀有的金属.珠宝和工艺品,将它们藏在这座山脉之中.在那一年的晚些时候,他出版了自己的自传<The Thrill of the Chase>,书中包含了一首二十四行诗,他表示其中隐藏了找到这件装满宝藏的胸甲所需要的线索.从那个时候起,他就成了一位

影响搜索引擎算法的几点

   1. 关键词在网站TITLE上的使用 2. 关键词在Meta Description中的使用 3. 关键词在Meta Keywords中的使用 4. 关键词在H1.H2.H3标签中的使用     11. 新页面产生的速率    16. 网站的结构层次    21. 外部链接的锚文字 22. 外部链接页面本身的链接权重.质量 23. 外部链接页面在相关主题的网站社区中的链接权重 24. 外部链接的创建和更新时间 25. 外部链接网站域名的特殊性 26. 外部链接网站的PR值 27. 外部链接