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

作者在 2007-09-29 05:46:00 发布以下内容
·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也被公认是美国最聪明的人之一。当年他上大学的时候,常写些各种各样的
编译器来挣外快,只要是他参加的编程比赛,总是第一名,同时也是世上少有的编程达到4
0年以上的程序员之一。他除了是技术与科学上的泰斗外,更是无可非议的写作高手,技术
文章堪称一绝,文风细腻,讲解透彻,思路清晰而且没有学究气,估计这也是《计算机程
序设计艺术》被称为圣经的原因之一。
·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上课迟到,只看到黑板上写着两个问题,他只当是课
堂作业,随即将问题抄下来并做出解答。六个月后,这门课的老师——著名的统计学家Jer
zy Neyman——帮助他把答案整理了一下,发表为论文,George这才发现自己解决了统计学
领域中一直悬而未决的两个难题。
George后来在运筹学建树极高,获得了包括“冯诺伊曼理论奖”在内的诸多奖项。他在Lin
ear 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年毕业。在毕业前夕,他跑到了麦迪逊大街的I
BM计算机中心参观。事情凑巧,和导游聊天的时候Backus谈到自己正在找工作,在导游的
鼓励下,他和中心一位主管的面谈,成为了一名IBM的程序员。
在IBM,Backus的才华得到了施展,发明了人类历史上第一个高级语言——FORTRAN。接着
,又提出了规范描述编程语言语法的Backus-Naur Form(BNF)。这位当年的“差生”终于被
整个计算机世界肯定——美国计算机协会于1977年授予John Backus图灵奖。
·Jon Bentley
实践探索先锋——Jon Bentley 1974年获得了斯坦福大学的学士学位,1976年获得北卡罗
莱纳大学的硕士和博士学
文章评论,共0条
游客请输入验证码
浏览477436次