当前位置: 首页 > 科技观察

改变世界的十大算法大师

时间:2023-03-16 16:44:20 科技观察

DonE.Knuth是Knuth算法和编程技术的先驱。天啊!国外一些网站是这样评价他的。不认识这个人的程序员一般都是不可原谅的。其经典之作《计算机程序设计艺术》也被誉为算法界的“真”圣经。KMP和LR(K)等令人难以置信的算法在本书中比比皆是。难怪连比尔·盖茨都说:“如果你能把书中的所有习题都做对,就可以直接来微软工作了!”对于DonE.Knuth本人来说,他一生获得的奖项和荣誉不计其数,包括图灵奖、美国国家科学金质奖章、美国数学会钢铁奖,以及备受推崇的京都奖(KyotoPrize)发明先进技术等,着有19本书和160多篇论文,每一篇都可以用影响深远来形容。同时,他也是世界上为数不多的编程时间超过40年的程序员之一。除了是技术和科学大师,他还是一位无可争议的写作大师。他的技术文章精湛,文笔细腻,讲解透彻,思路清晰,不迂腐。估计这就是《计算机程序设计艺术》被称为圣经一的原因。UdiManberUdiManber,他是一名法官,世界上有这么奇怪的职位吗?但对于亚马逊乃至谷歌来说,这一点都不奇怪。UdiManber,前亚马逊“首席算法官”,现任谷歌工程副总裁。他研究WWW应用程序、搜索及其背后的算法设计。在此期间,他共同开发了Agrep、Glimpse和Harvest等Unix搜索软件。1998年,乌迪成为雅虎首席科学家。2002年,亚马逊创造性地授予乌迪“全球算法官”一职,与乌迪在亚马逊“SearchInsidetheBook”搜索项目中的工作形成互补。EdsgerWybeDijkstra1930年出生于荷兰阿姆斯特丹,2002年逝世于荷兰纽南。他在祖国荷兰获得数据与物理学学士学位和理论物理学博士学位。在2000年退休之前,他是德克萨斯大学计算机科学和数学教授。他以发现图论中的最短路径算法(Dijkstra算法)而闻名。1972年以ALGOL第二代编程语言获得图灵奖。《GoToStatementConsideredHarmful》(EWD215)也是广受赞誉的经典之作。除了科研,他最喜欢做的事情就是教学。他被誉为“24小时授课”的教授。且不说迪杰斯特拉算法对计算科学和网络科学发展的深远影响,单从他在1972年获得图灵奖时的演讲《卑微的程序员》就不得不让人肃然起敬。在获得计算机科学最高奖时,EdgsWybeDijkstra仍然声称自己只是一个卑微的普通程序员,有这样的胸怀,世上无人能比。运筹学大师乔治·伯纳德·丹蒂泽格是其父培养出来的天才。乔治的父亲是俄罗斯人,曾在法国师从著名科学家庞加莱。他曾这样回忆父亲:“在我还是中学生的时候,他让我做几千道几何题……解决这些问题的大脑训练是父亲给我最大的礼物。这些几何题,在在发展我的分析能力的过程中,它起到了最重要的作用。”在伯克利读书时,乔治一天上课迟到,只看到黑板上写了两道题。下来回答??。六个月后,这门课的老师——著名的统计学家耶日·奈曼——帮他整理出答案并发表成论文。乔治这时才发现,他解决了统计学领域的两个悬而未决的难题。乔治后来在运筹学方面取得了巨大成就,获得了包括“冯·诺依曼理论奖”在内的诸多奖项。他在《线性规划与扩展》一书中研究了线性规划模型,为计算机语言的发展做出了不可磨灭的贡献。天妒英才,于2005年5月13日逝世。JamesCooley,美国数学家,博士。哥伦比亚大学数学博士,以其快速傅立叶变换(FFT)而闻名。谈何容易,它在数字信号处理技术上取得了突破,为当今网络通信、图形图像处理等领域的发展和进步奠定了基础。傅里叶变化的意义在于把电能变成了工业的命脉,傅立叶的意义在于他推动了整个社会的信息化进程。在IBM研究中心,他主要从事数字信号处理的研究,直到1992年退休。同时,他还是IEEE数字信号处理委员会的成员。1980年获得ASSP的功勋奖,1984年获得ASSP协会奖和IEEE百年纪念奖章。FORTRAN之父JohnBackus在希尔读书时因为讨厌学习,成绩一塌糊涂,不得不在暑假补课早年上学。1943年,应父亲的要求,他到弗吉尼亚大学学习化学,后参军,照顾头部受伤的伤员,并在医学院学习治疗,但他又放弃了。幸运的是,战后巴克斯进入纽约哥伦比亚大学攻读数学,并于1949年毕业,毕业前夕参观了位于麦迪逊大街的IBM计算机中心。恰好在与导游交谈时,巴克斯提到自己正在找工作。在导游的鼓励下,他面试了中心主管,成为一名IBM?程序员。在IBM,Backus的才华得到了很好的发挥,他发明了FORTRAN,这是人类历史上第一个高级语言。然后,提出了指定编程语言语法的BNF。当年的“穷学生”终于得到了整个计算机界的肯定——美国计算机协会于1977年授予约翰·巴克斯图灵奖。乔·本特利写了三本编程书籍,其中最著名的是《ProgrammingPearls》(《编程珠玑》),涵盖了从算法理论到软件工程的各种主题。这其实是他发表过的文章合集。在这些文章中,Jon像一颗颗璀璨的明珠,从工程实现的角度为程序员提供了疑难问题的解决方案。Bentley的明珠超越了坚实的工程,利用他的洞察力和创造力为这些棘手的问题提供独特而巧妙的解决方案。尼克劳斯沃斯,帕斯卡之父,如果说有一个人因为一句话获得了图灵奖,那么这个人应该是尼克劳斯沃斯。这句话就是他的著名公式“算法+数据结构=程序”。这个公式对计算机科学的影响足以类比爱因斯坦在物理学中的“E=MC^2”——一个显示程序本质的公式。尼克劳斯沃斯,1934年出生于瑞士,获得博士学位。1963年从加州大学伯克利分校获得博士学位后,直接被以高门槛着称的斯坦福大学聘用,在新成立的计算机科学系工作。在斯坦福大学成功开发AlgolW和PL360后,爱国的尼克劳斯沃特于1967年回到祖国瑞士,第二年,他在母校苏黎世理工学院创建并实现了Pascal语言——其中之一当时世界上最流行的语言。后来,他的学生PhilipeKahn和AndersHejlsberg(德尔福之父)毕业后创立了Borland公司,以TurboPascal起家,并很快成为将Borland发展成为全球最大开发商的开发公司。致力于PASCAL语言的魅力。PASCAL影响了几代程序员,NicklausWirth的思想将继续指导现在和未来程序员的方向。RobertSedgewickRobertSedgewick算法讲师-普林斯顿大学计算机科学教授。他还是Adob??eSystems的董事,并曾在XeroxPARC、IDA和INRIA担任访问学者。他获得了博士学位。来自斯坦福大学。着有《AlgorithminC》、《AlgorithminC++》、《AlgorithminJava》等系列丛书,多次再版。“没有人能比RobertSedgewick更清楚易懂地解释算法和数据结构!”很多读过他的书的程序员都这么说。目前,罗伯特正在研究算法设计、数据结构、算法分析等方面的基础理论。他擅长通过数学方法评估和预测算法性能,试图发现算法和数据结构的一般机制,例如使用近似方法寻找更快、更高效的算法。此外,他还将算法与图形相结合,例如使用可视化方法评估算法效率、算法的图形模拟、出版物的高质量算法表示方法等。TonyHoare计算机领域的TonyHoare爵士,出生于1934年英国,毕业于莫斯科国立大学,获博士学位。1959年赴俄罗斯,获语言机器翻译专业学士学位。1960年,他发表了令他名扬全球的快速排序算法(QuickSort)。该算法也是世界上使用最广泛的算法之一。获得博士学位后,TonyHoare就职于ElliottBrothers,领导了Algol60的第一个商业编译器的设计和开发,由于他的杰出成就,他最终成为了该公司的首席科学家。1977年起,TonyHoare博士在牛津大学工作,致力于计算系统精度的研究、设计和开发。1980年因在Algol60程序设计语言理论、交互系统、APL方面的贡献,被美国计算机协会授予“图灵奖”。1999年从牛津大学辍学后,TonyHoare博士被微软剑桥研究院聘为高级程序员,从事微软剑桥研究院研究生成果的产业化应用,协助其他研究人员为软件行业和用户服务长期基础发明项目。由于对计算机科学和教育的贡献,他于2000年被封为爵士。