计算机科学技术中两个最基本的概念:“算法”(Algorithm)和“数据结构”(Data Structure)就是高德纳于29岁时提出来的。数百万言的多卷本《计算机程序设计的艺术》(
TheArtofComputerProgramming)堪称计算机科学理论与技术的经典巨著,有评论认为其作用与地位可与数学史上欧几里得的《几何原本》相比。本书作者高德纳(DonaldErvinKnuth)因而荣获1974年度的图灵奖。
比尔.盖茨(Bill.Gates)都说:“如果能做对书里所有的习题,就直接到微软来上班吧!”,高德纳一生中获得的奖项和荣誉不计其数美国国家科学金奖,美国数学学会斯蒂尔奖(AMSSteelPrize),以及发明先进技术荣获的极受尊重的京都奖(KyotoPrize)等等,写过19部书和160余篇论文,每一篇著作都能用影响深远来形容。高德纳也被公认是美国最聪明的人之一。当年他上大学的时候,常写些各种各样的编译器来挣外快,只要是有他参加的编程比赛,总是第一名,同时也是世上少有的编程达到40年以上的程序员之一。他除了是技术与科学上的泰斗外,更是无可非议的写作高手,技术文章堪称一绝,文风细致,讲解透彻,思路清晰而且没有学究气。
●艾兹格·威布·迪科斯彻(Edsger Wybe Dijkstra) - --图论、编译器等领域的杰出贡献者(1930-2002)。
艾兹格·威布·迪科斯彻发现了图论中的最短路径算法(Dijkstra算法),1972年因为ALGOL第二代编程语言而获图灵奖。1930-2002他在祖国荷兰获得数据和物理学学士,理论物理博士学位,2000年退休前一直是美国得克萨斯(Taxas)大学的计算机科学和数学教授,同时担任荷兰计算机科学协会主席和ACM协会主席。且不说Dijkstra算法对计算科学,网络科学发展的深远影响。
●乔治・伯纳德・丹齐格(George Bernard Dantzig)——运筹学大师(1914-2005)。
他曾经这样回忆自己的父亲:“在我还是个中学生时,他就让我做几千道几何题……解决这些问题的大脑训练是父亲给我的最好礼物。这些几何题,在发展我分析能力的过程中,起了最最重要的作用。”在伯克利学习的时候,有一天乔治上课迟到,只看到黑板上写着两个问题,他只当是课堂作业,随即将问题抄下来并做出解答。六个月后,这门课的老师——著名的统计学家Jerzy Neyman——帮助他把答案整理了一下,发表为论文,乔治这才发现自己解决了统计学领域中一直悬而未决的两个难题。
乔治・伯纳德・丹齐格后来在运筹学建树极高,获得了包括“冯诺伊曼理论奖”在内的诸多奖项。他在Linearprogrammingandexten[1]sions一书中研究了线性编程模型,为计算机语言的发展做出了不可磨灭的贡献。他除了线性规划和单纯形法的杰出工作,还推进很多领域的发展,有分解论、灵敏度分析、互补主元法、大系统最优化、非线性规划和不确定规划。
●詹姆斯·库利(James Cooley) ——推动时代前进的人(1926-)。
美国数学家,哥伦比亚大学的数学博士,以他所创造的快速傅利叶变换(FFT)而著名,不能不说是意义极其重大,FFT的数学意义不光在于使大家明白了傅立叶(Fourier)变换计算起来是多么的容易,而且使得数字信号处理技术取得了突破性的进展,对于现在的网络通信,图形图像处理等等领域的发展与前进奠定了基础。傅立叶变换的意义在于将电能变为了工业的命脉,而FFT的意义更是在于做推动了整个社会信息化的进程。在IBM研究中心中主要从事数字信号处理的研究一直到1992年退休,同时他还是IEEE的数字信号处理委员会的成员。
●约翰·巴克斯(John Backus) ——公式翻译(FORTRAN)之父(1924-)。
约翰·巴克斯早年在Hill School学习的时候因为讨厌学习,成绩一塌糊涂而不得不在暑假补课。1943年他在父亲的要求下到维吉尼亚大学学习化学,随后参军、照顾头部受伤的伤员、在医学学校学习治疗,不过还好,战后约翰·巴克斯进入纽约哥伦比亚大学学习数学,并于1949年毕业。在毕业前夕,他跑到了麦迪逊大街的IBM计算机中心参观。事情凑巧,和导游聊天的时候巴克斯谈到自己正在找工作,在导游的鼓励下,他和中心一位主管的面谈,成为了一名IBM的程序员。在IBM,巴克斯的才华得到了施展,发明了人类历史上第一个高级语言——FORTRAN。接着,又提出了规范描述编程语言语法的Backus-NaurForm(BNF)。这位当年的“差生”终于被整个计算机世界肯定——美国计算机协会于1977年授予John Backus图灵奖。
●约翰·本特利(Jon Bentley)——实践探索先锋。
约翰·本特利1974年获得了斯坦福大学的学士学位,1976年获得北卡罗莱纳大学的硕士和博士学位。毕业后在卡内基梅隆大学教授了6年计算机科学课程,1982年进入贝尔实验室。2001年退休后加入了现在的Avaya实验室。他还曾作为访问学者在西点军校和普林斯顿大学工作。他的研究领域包括编程技术、算法设计、软件工具和界面设计等等。他写作过三本编程书籍,其中最著名的就是涵盖从算法理论到软件工程各种主题的ProgrammingPearls(《编程珠玑》),这其实是他发表过的文章的合集。在这些文章里,Jon从工程实践的角度出发,为程序员们提供了一个个艰难问题的解决方案,犹如一颗颗闪闪发亮的珍珠。约翰·本特利的珍珠超出了可靠工程学的范畴、利用他的洞察力和创造力为那些恼人的问题提供了独特而巧妙的解决方案。