数据结构-历史人物

1、爱达奥吉斯塔.爱达？奥古斯塔（Ada Lovelace,1815-1852 ）是英国著名诗人拜伦的女儿，爱达在8岁时，就表现出对机械设备的浓厚兴趣，建造了复杂的模型船。18岁时，聆听了巴贝奇关于差分机的讲座并立刻理解了这种机器的工作原理并认识 到它的价值，并和巴贝奇从此成了终生的朋友，成为巴贝奇富有创意工作的解 释者和促进者。爱达与巴贝奇一起工作，记录设计方案，为分析机开发程序。在为分析机开发程序的过程中，爱达发现了程序设计和编程的基本要素，例如可以重复使用某些穿孔卡片，也就是现在的循环和子程序。事实上，现在普遍认为爱达是历史上第一位计算机程序设计员。1979年，美国国防部设计了一种通用的高级

2、语言，他们为这个新语言起 了一个美丽的名字 Ada,用于纪念爱达。冯诺依曼（Von Neumann ） 1903年出生于匈牙利布达佩斯， 他的父亲 Max Neumann 是个大银行家。 Von Neumann在一 个大家庭中成长，他的家位于布达佩斯。童年时，他的家庭教 师教他德语和法语。尽管是犹太人，Max Neumann并不完全遵守严格的犹太教义，他的家似乎更像一个犹太教与基督教的 混合体。Von Neumann就中学时代受到严格的数学训练，19岁就发表了有影响的数学论文。他掌握7种语言，成为从事科学研究强有力的工具，曾游学柏林大学，成为德国大数学家希 尔伯特的得意门生，1933年受聘于美

3、国普林斯顿大学高等研 究院，成为爱因斯坦最年轻的同事。冯诺依曼在数学、应用数学、物理学、博弈论和数值分析等领域都有不凡的建树，为 进行计算机的逻辑设计奠定了坚实的基础。Von Neumann一生大事记1937年美国数学委员会颁发 B奖1947年加入美国数学委员会 Gibbs所1951年1953年担任Gibbs所主席1947、1956 年 两次获得总统奖（the Medal for Merit、the Medal for Freedom） 1956年 获爱因斯坦纪念奖，同年获Enrico Fermi奖von Neumann曾工作过的学术团体Academia Nacional de Ciencia

4、s Exactas （秘鲁 利马）Academia Nazionale dei Lincei（意大利I，罗马）American Academy of Arts and Sciences （美国）American Philosophical Society （美国）Instituto Lombardo di Scienze e Lettere（意大禾U,米兰）National Academy of Sciences（美国）Royal Netherlands Academy of Sciences and Letters（荷兰，阿姆斯特丹）道格英格尔伯特第一台使用鼠标的计算机鼠标在1968年旧金山

5、秋季联合计算机会议（FJCC）上首次亮相，但是，直到1981年才出现第一台 使用鼠标的商业计算机，1984年，Macintosh机的操作系统引入了鼠标的概念和点击式的图形界面。鼠标是由道格英格尔伯特（Doug Engelbart ）设计的，1948年他获得了俄勒冈州立大学电子工程学的 学士学位，1955年，获得了加州伯克利大学的博士学位，然后加入了斯坦福研究院。在 1962年发表的论 文“Augmenting Human Intellects Conceptual Framework ”中,英格尔伯特把计算机想象成人类交流能力 的延伸和增加人类智慧的资源。在1968年的FJCC上，英格尔伯特利

6、用远在 25英里以外的一台仅有192KB内存的原始大型机，将计算机图形、文本和视频集成起来并传送到演示厅的大屏幕上，这个系统使用了鼠 标、视频编辑、文本和图像的集成技术，以及视窗、共享屏幕的视频会议和超媒体等技术。英格尔伯特获得了 1997年的图灵奖，获奖词是为了他对交互式计算的将来的创见以及为实现这种创 见而发明的关键技术。”提姆柏纳李（Tim Berners-Lee ）生长 在一个父母均为 计算机工程师的 家庭。就读高中 时，柏纳李看了一 些有关大脑运作 的书籍，从此，让 计算机拥有跟人 脑一样的直觉的理想就深植他的心中。1980年，柏纳李自牛津大学毕业后，进入 CERN （欧洲粒子物理实

7、验室）担任短期的软件顾问工作。深感于各种研究文件信息分散无绪，他写出了第一套搜寻程序解决这个问题，这也就是全球信息网的前身。然而，当时搜寻程序并非在网络上运行，因为网络虽然已在全美各地将大学和实验室连在一起，却没有进 入欧洲。搜寻程序所创建的超链接，可以从同一个文件内从某一页跳至另一页、或是跳跃不同的文件。但 是柏纳李并不满意，他希望能使超链接能跳跃不同的计算机。1990年11月，柏纳李写出第一套 HTTP （超文字传输协定，Hypertext Transfer Protocol ）程序码，也就是因特网上用来传输网页的语言，URI地址结构（通用资源识别码，Universal resource

8、identifier ,后更名为URL）,同时创造了一个具有浏览器/编辑 器功能的软件，就是 全球信息网柏纳李是 MIT的计算机科学研究室的第一任 3Com （ Computer Communication Compatibility ,计算 机通信兼容性）主席，被美国时代杂志评为20世纪100名最重要的人物。1984年，他获得了日内瓦的欧洲核子研究中心CERN提供的经费，从事科学数据的远程调用系统和分布式实时系统的开发。1990年，他提出了一个全球化超文本项目万维网。万维网 WWW (World Wide Web )是一个分布式、用于浏览和搜索的系统，能够使用鼠标点击的方式对远程计算机中的文

9、件进行存取，这个系统给互联网中的每 一个文件一个惟一的地址，然后使用HTML语言对文件的显示进行编码，用浏览器来远程浏览这些文件。1991年夏天，万维网就开始在互联网上大范围流行起来。其实，柏纳李并不是第一个提出这种想法的人，早在1968年，因特网诞生之前，史丹福大学的研究员道格。英格巴特(Doug Engelbart )就利用鼠标创建了超文本(Hypertext )的模式。在超文本和网络流行若干 年后，柏纳李则恰好赶上时机，将超文本和因特网两项重大发明结合起来。阿兰图灵国灵与巨人计算机(Alan Turing, 1912-1954 )出生于 伦敦。1936年，图 灵在论文论可计 算数及其在判

10、定问 题中的用中，提 出了图灵机计算模 型。这篇论文主要 是回答德国数学家 希尔伯特在1900 年举行的世界数学家大会上提出的“23个数学难题”中的一个问题：是否所有的数学问题在理论上都是可解的。图灵机计算模 型在图灵的这篇论文中只是一个脚注，图灵的这篇传世论文主要是因为这个脚注，其正文的意义和重要性 反而退居其次了。值得回味的是，在科学技术的发展史上，这样的事例并不鲜见。图灵的另一个杰出贡献 是在1950年发表的论文计算机器和智能中，论证了人工智能的可能性，并提出了测试机器是否具有 智能的方法。图灵以其独特的洞察力提出了大量有价值的理论思想，不断地被以后的发展历史所证明。1966年纪念电子计

11、算机诞生20周年，也就是图灵机计算模型发表30周年的时候，为了纪念图灵对计算机科学的贡献，美国计算机协会(ACM)决定将计算机界的第一个奖项(在此之前，做出杰出贡献的计算机科学家只能获 得数学方面或电气方面的奖项)命名为图灵奖。图灵奖被誉为计算机界的诺贝尔奖。艾德加 狄杰斯特拉(Edsger Dijkstra ,1930 2002)出生在荷兰鹿 特丹，父亲是一名化学家，曾担任荷兰化学会主席，母亲是一位数学家。年 轻时代，Dijkstra在University of Leiden 学习理论物理，Leiden大学是荷 兰最古老的大学。但很快他就意识到其兴趣不在于理论物理虽然获得了 其数学和理论物理

12、的学位.后来,Dijkstra获得了 Amsterdam 大学博士学 位.1952 年1962 年，Dijkstra 是 Materematisch Centrum,Amsterdam 的一个程序员。1962年1984年，作为一个数学教授任职日ndhovenUnviersity of Technology 。 1984年至1999年，作为计算机系系主任任 职与美国UT Austin分校，并于1999年退休。2002年4月1日去世。Dijkstra是1972年图灵奖获得者，因最早指出“got。是有害的”以及 首创结构化程序设计而闻名于世。事实上，他对计算机科学的贡献并不仅限于程序设计技术，在算法

13、和算法理论、编译器、操作系统等诸多方面，Dijkstra都有许多创造。1983年，ACM为纪念创刊25年，评选出从1958年至1982年中在该杂志上发表的 25篇有里程碑意义的论文，每年 一篇,Dijkstra 一人就有两篇入选。1956年，他成功地设计并实现了在两个顶点之间找一条最短路径的Dijkstra算法，该算法解决了机器人学中的一个十分关键的问题，即运动路径规划问题，至今仍被广泛使用。唐纳德克努斯（Donald Knuth ,1938年生）从小就是个优秀的学 生，多次获得学业成就奖。1963年担任加利福尼亚理工学院的教师， 1968年担任斯坦福大学教授。1992年为集中精力写作而荣誉退

14、休，保 留教授头衔。由于在算法分析和程序设计方面的突出贡献，以及设计和完成TEX （一种具有很高排版质量的文档制作工具）而获得 1974年图 灵奖。他的计算机程序设计艺术三卷书被誉为算法领域中的经典著 作，被译为中、俄、日、德等多种文字在世界各国广为流传，是计算机 科学与技术领域中30多年来畅销不衰的著作之一。1962年，Knuth还是个研究生的时候就开始了他计算机程序的工 作。那时，他已经开始了个人咨询，为不同的机器编写编译程序。编译 程序是一种翻译原始或高级语言和对象或二进制机器语言的中间语言。 在不知道众多软件公司正高额寻求成百上千的编辑者的情况下，Knuth界上一流的出版社Addiso

15、n-Wesley找到Knuth ,请他写一本关于编译程序的书。到1966 年，Knuth 已经编写了一个程序，赚得 5000美元，他的名字立刻享誉了整个行业。世发表了 3000页的手写设计草图，并且发明了一种综合方法，用于分析或决定结构翻译所客观需要的文法规则。最近，关于他的那第一部著作，Knuth自己这样评述：用三年半的时间写第一章可并不是件好事。当Knuth的出版商计算出他的那 3000页的笔迹打印成文章大约要 2000页时，大家才发现这实际上是一项 多么大的工程。Knuth决定将它详述，成为部更大的关于程序设计科学的纵览，共分为七个部分。一部巨著就这样诞生了。计算机程序设计艺术，至今仍是

16、各程序类图书书架上标志性的书籍.微软首席执行官比尔？盖茨在1995年接受一次采访时说，如果你认为你是一名真正优秀的程序员，就去读第一卷，确定可以解决其中所有的问题。”值得注意的是，盖茨本人读这本书时用去了几个月的时间，并同时进行了难以置信的训练。盖茨还说：如果你能读懂整套书的话，请给我发一份你的简历。”依Knuth本人所讲,计算机程序设计艺术是他毕生最重要的事业，其目的是组织和总结所知道的计算机方法的相关知识，并打下坚实的数学、历史基础 Knuth撰写的前三卷被翻译成多种语言，到 1976年为止，已卖出超过一 百万册。他目前正全神贯注地编写第四卷，他期望第四卷的篇幅约为2000页，并分为三个独

17、立的章节。为了完成丛书的其余部分，Knuth现在进入了一种引退的状态，全身心地投入这项工作。Knuth说，一般说来，他更喜欢在一段时间内集中精神完成一项工作，正像他自己在书中提出的：按批”的模式。Knuth从他主要的工作计划中拿出了十年，即从 1976年起，致力于对数字排版的研究，设计了著名的文件准备TeX系统，字体生成程序METAFONT。这项工作带来的值得注意的副产品是用于结构文件和文章性程式语言”附随方法论的 WEB和CWEB语言。 现在，Knuth和他的妻子Jill,两个孩子John和Jennifer 一起，住 在斯坦福大学校园里。他继续着计算机程序设计艺术第四卷的编写工作。虽然说Kn

18、uth是全身心的投入这一项工作，但他还是能挤出时间研究MIX的设计，那是一台64位RISC （精简指令集计算机）。而他的业余爱好仍然是音乐，还一直邀请那些能够即兴演奏四手联弹钢琴曲的 人们给他留下便条，以便安排一些活动。斯蒂芬 库克（Stephen A. Cook） 1961 年从 University of Michigan 获得其学士学位，于1962年和1966年从哈佛大学分别获得其硕士与博士 学位。1966年到1970年，Stephen在加州Berkeley分校担任助理教授职 务。1970年，Stephen加盟多伦多大学并工作直到现在。他是 NP完全性 理论的奠基人，1971年发表Coo

19、k定理奠定了 NP完全理论的基础而获1982年图灵奖。Cook是对计算复杂性理论有突出贡献的计算机科学家之一。在1998年加盟苹果电脑担任全球业务高级副总裁之前，Cook先生曾任康柏(Compaq)企业材料副总裁，负责采购、管理康柏的产品存货。在这之前，Cook先生是Intelligent Electronics经销商部门的首席运营官。Cook先生还曾在 旧M供耳R 12年之久，他在 旧M最近的职务为北美业务执行主管，负责 旧M的Personal Computer Company在北美和拉美的制造和分销运作。英国数学家 乔治 布尔(George Boole )是皮匠的儿子，1815年11月 生

20、于英格兰的林肯。由于家境贫寒，布尔不得不在协助养家的同时为自己 能受教育而奋斗，16岁就开始任教以维持生活，20岁时对数学产生了浓厚的兴趣，开始广泛涉猎著名数学家牛顿、拉普拉斯、拉格朗日等人的数 学名著，并写下了大量笔记。1847年，发表了著作The MathematicalAnalysis of Logic ,在这本书中，阐述了正式的逻辑学公理，建立了布尔 代数(也称逻辑代数)。他的逻辑理论建立在两个逻辑值0、1和三个运算符与、或、非的基础上，这种简化的二值逻辑为计算机的二进制数、开关 逻辑元件和逻辑电路的设计铺平了道路，并最终为计算机的发明奠定了数 学基础。1849年，他被任命位于爱尔兰科

21、克的皇后学院的数学教授。1854年,他出版了The Laws of Thought，这是他最著名的著作。在这 本书中布尔介绍了现在以他的名字命名的布尔代数。布尔撰写了微分方程和差分方程的课本，这些课本在英国一直使用到19世纪末。布尔在1855年结婚，他的妻子是皇后校园一位希腊文教授的侄女。1864年，布尔死于肺炎，肺炎是他在暴风雨天气中尽管已经湿淋淋的了仍坚持上课引 起的。约翰？科克(John Cocke, 1925-2002 ) 1925年出生于北卡罗莱那州(North Carolina )的夏洛特 (Charlotte)。在Duke University先后取得了机械工程学士学位和硕士证书

22、，1956年获得数学博士学位。第二年，Cocke加盟旧M公司，为 旧M计算机市场的开拓和计算机科学技术的发展做出了巨大的贡献，并 因此获得了 1987年的图灵奖。科克是20世纪60年代世界上第一个大型机 STRETCH (即旧M 360 )的技术负责人，在 STRETCH中首创了灵活的寻址技术、流水线技术以及差错校正码至今仍被广泛使用，STRETCH还首次采用了虚拟存储技术。20世纪70年代，科克主持了 801计算机，后来发展成为一种具有小指令集、每个指令都是单地址、有固定格式、以流水线方式重叠执行以及指令高速缓存和数据高速缓存相对独立的一种超级小型机，801计算机的设计思想和体系结构后来形成

23、了精简指令集计算机RISC。科克对指令集进行了拆分，并设计了一台只有当时同类计算机一半电路的机器，但是其运行速度却是同类计算机的两倍。快速的核心和更少的电 路带来的不仅仅是性能的提升，而且功耗也更少(这对于现在的很多用户来说都是最重要的一个问题)，成本也更低。这种体系结构称为RISC (精简指令集计算机)。有些人喜欢称 RISC为“loadstore ”，意思是想强调RISC计算机只有100多条指令(POWER体系结构也是如此)。其他的 RISC计算机并没有采用一套精简指令集，而是采用一组精简过的指令：CISC的每条复杂指令都被拆分成更小的基本单元，然后再组合起来实现复杂指令的功能。但是，CP

24、U中的复杂性并没有简单地消失，而是转嫁到编译器中了。为了更好地实现这种功能，John Cocke不仅成为编译器领域的专家，而且 在编译器的优化方面特有专长。埃德加 科德(Edgar F.Codd, 1923 2003)是密执安大学哲 学博士，旧M公司研究员，被誉为 关系数据库之父”，并 因为在数据库管理系统的理论和实践方面的杰出贡献于1981年获图灵奖。1970年，科德发表题为 大型共享数据 库的关系模型”的论文，文中首次提出了数据库的关系模型。 由于关系模型简单明了、 具有坚实的数学理论基础， 所以一经推出就受到了学术界和产业界的高度重视和广泛响应，并很快成为数据库市场的主流。 20 世纪

25、80 年代以来，计算机厂商推出的数据库管理系统几乎都支持关系模型， 数据库领域当前的研究工作大都以关系模 型为基础。发表于纽约时代的 E. F. Codd生平报道：Edgar F. Codd, a mathematician and computer scientist who laid the theoretical foundation for relational databases-the standard method by which information is organized in and retrieved from computers-died on Friday at

26、 his home inWilliams Island, Fla. He was 79.The cause was heart failure, said his wife, Sharon B. Codd. Computers can store vast amounts of data. But before Codds work found its way into commercial products, electronic databases were completely ad hoc and higgledy-piggledy, said Chris Date, a databa

27、se expert and former business partner of Codds, who was known as Ted. Codds idea, based on mathematical set theory, was to store data in cross-referenced tables, allowing the information to be presented in multiple permutations. For instance, a user could ask the computer for a list of all baseball

28、players from both the National League and the American League with batting averages over .300.Relational databases now lie at the heart of systems ranging from hospitals patient records to airline flights and schedules. While working as a researcher at the IBM San Jose Research Laboratory in the 196

29、0s and 70s, Codd wrote several papers outlining his ideas. To his frustration, IBM largely ignored his work, as the company was investing heavily at the time in commercializing a different type of database system.His approach was not, shall we say, welcomed with open arms at IBM, said Harwood Kolsky

30、, a physicist who worked with Codd at IBM in the 1950s and 60s. It was a revolutionary approach.It was not until 1978 that Frank T. Cary, then chairman and chief executive of IBM, ordered the company to build a product based on Codds ideas. But IBM was beaten to the market by Larry Ellison, a Silico

31、n Valley entrepreneur, who used Codds papers as the basis of a product around which he built a start-up company that has since become Oracle.The sad thing is that Ted never became rich out of his idea, Date said. Other people did, but not Ted.Edgar Frank Codd was born the youngest of seven children

32、in Portland Bill, in Dorset, England, in 1923. His father was a leather manufacturer, his mother a schoolteacher.He attended Oxford University on a full scholarship, studying mathematics and chemistry. During World War II, he was a pilot with the Royal Air Force. In 1948 he moved to New York and, he

33、aring that IBM was hiring mathematicians, obtained a job there as a researcher.A few years later, in 1953, angered by Sen. Joseph R. McCarthys pursuit of Americans that he said had Communist ties or sympathies, Codd moved to Ottawa for several years.After returning to the United States, he began gra

34、duate studies at the University of Michigan at Ann Arbor, where he received his doctorate in computer science in 1965. In 1967, he moved to California to work in the IBM San Jose Research Laboratory.He and his first wife, Elizabeth, were divorced in 1978. In 1990, Codd married Sharon Weinberg, a mat

35、hematician and IBM colleague.In 1981, he received the A. M. Turing Award, the highest honor in the computer science field.Codd is survived by his wife of Williams Island; a daughter, Katherine Codd Clark of Palo Alto,Calif.; three sons, Ronald of Alamo, Calif., Frank of Castro Valley, Calif., and Da

36、vid of Boca Raton, Fla.; and six grandchildren.鲍勃贝莫 (Bob Bemer ) 1920年8月出生在密歇根 SaultSte ,后来进入 Albion学院学习。1941年获得航空工程学位证书，之后在很多有影响的计算机公司工作。1949年，他开始了编程生涯，曾经就职于RAND、IBM Univac和Honeywell公司。50-60年代在 旧M公司工作期间，他为 ASCII码的发展做出 了贡献，他自己编写了 10个ASCII码，其中包括ESC键和反斜线符号键。Bemer最著名的工作是关于 ASCII 码。Bemer曾设计出第一个电脑化的三维动态图

37、像，是现代电脑动画的先驱人物；他曾参与制订COBOL商用编程语言标准，因而也是世界上最早(1971年)提出Y2K (千年虫问题)警告的人。从1956年到1962 年，Bemer都为旧M公司服务，亲眼目睹了该公司九种不同的字符集所带来的诸多麻烦。池们都再谈论电脑应该相互沟通，但都不肯放弃自己的标准。 Bemer回忆道， 于是我对他们讲，你们不要互相责备而不顾别人。要知道，当时电脑界正在使用的符号系统绝非9种，用来表示字符的方式竟有 60种之多，这是真正的巴别塔！ ”一辟圣经记载，亚当和他的子孙本来说的是一种语言，当他们打算造一座塔直通天 穹时，上帝便下来把他们的语言搞乱，使他们彼此都无法交流。这

38、座塔于是被命名为巴别塔”(BabelTower),巴别就是 变乱”的意思。Bemer认为，电脑是人造的，它没能挣脱巴别塔”阴影的笼罩；然而，正因为电脑是人造的，人一定可以帮助它走出巴别塔”。于是，1960年5月，Bemer做了一个初步的设计，并向美国国家标准研究所( ANSI)提交了一份关 于制定通用计算机代码的建议。根据这个建议，ANSI组织了一个委员会来研制统一的标准。由于各委员都争着要把自己的专用字符作为标准，利益之争整整进行了两年。Bemer艰难地做着说服工作：这项工作非常琐碎，但最终，我和委员会主席在会议室外握着手说，就是它了。 Bemer欣慰地发现，这个最终的 结果与他最初的计划极

39、为相似。他们为这种代码取名ASCII ,即信息交换用美国标准码”的英文缩写。ASCII码给英文字母、数字、标点符号及控制码等其他字符赋予了标准数字。例如，大写“A由十进制数字65表示，而大写“印勺ASCII码是十进制数“66等等。这种最简单的文本格式成了电脑之间可能进行 交流的共同语言。直到今天，我们在电子邮件中使用的所有字符都是ASCII码，Web网页上的HTML文件字符也同样是ASCII字符。它是至今仍保持活力的几种基本计算机技术之一，Bemer因此获得“ASCI之父”的称号，甚至他的汽车牌照也被冠以德克萨斯ASCII”的标志。2003年5月，Bemer得到了 IEEE-CS颁发的计算机先

40、驱奖， 以表彰他 通过ASCII、ASCII备用字符集 和转义序列为满足世界对各种字符集和符号的需要”所做出的贡献。哈伯特西蒙(Herbert A.Simon, 1916-2001) 1916年出生于美国威斯康辛州密歇根湖畔的密尔沃基，父亲是位工程师，母亲是位很有造诣的钢琴家。西蒙从小就 很聪明好学，在密尔沃基的公立学校上学时跳了两级，因此在芝加哥大学注册入 学时年方17。1936年获得芝加哥大学的学士学位，之后从事了几年编辑和行政工作。1943年获得芝加哥大学政治学博士学位。西蒙是我们这个时代一个多才多艺的人，他的博士学位是政治学，他的诺贝 尔奖是经济学，他在计算机科学、心理学和哲学等领域也

41、有突出的贡献。他多才 多艺，兴趣广泛，会画画，会弹钢琴，既爱爬山、旅行，又爱学习各种外国语， 能流利地说多种外语。作为科学家，他涉足的领域之多，成果之丰，影响之深远， 令人叹为观止。他和纽厄尔同获图灵奖，是因为他们在创立和发展人工智能方面的杰出贡献，当然是计算 机科学家。但是西蒙在 1978年更荣获诺贝尔经济学奖，不言而喻是世界一流的大经济学家。1986年他又因为在行为科学上的出色贡献而荣获美国全国科学奖章(National Medal of Science) 。1969年，美国心理学会由于西蒙在心理学上的贡献而授予他杰出科学贡献奖(Distinguished Scientific Contr

42、ibutions Award)。他1943年在匹兹堡大学研究生院毕业时被授予的是政治学博士头衔。西蒙自己在他1991年出版的自传我的生活模型一书中这样描写自己：我诚然是一个科学家，是许多学科的科学家。我曾经在许多科学迷宫中探索，这些迷宫并未连成一体。我的抱负未能扩大到如此程度，使我的一生有连贯性。我扮演了 许多不同角色，角色之间有时难免互相借用。但我对我所扮演的每一种角色都是尽了力的，从而是有信誉 的，这也就足够了还在上大学时，西蒙就对密尔沃基市游乐处的组织管理工作进行过调查研究，这项研究激发起了西蒙 对行政管理人员如何进行决策这一问题的兴趣，这个课题从此成为他一生事业中的焦点。1936年他从

43、芝加哥大学毕业，取得政治学学土学位以后，应聘到国际城市管理者协会ICMA(International CityManagers Association)乍，很快成为用数学方法衡量城市公用事业的效率的专家。在那里，他第一次用 上了计算机(当然还只是机电式的)，因为他作为 城市年鉴(Municipal Yearbook)的助理编辑，需要在计算 机上对数据进行统计、分类、排序和制表。对计算机的兴趣和实践经验对他后来的事业产生了重要影响。1939年，他转至加州大学伯克利分校，负责由洛克菲勒基金会资助的一个项目，这个项目是对地方政 府的工作和活动进行研究。这期间，他完成了博士论文，内容就是关于组织机构如

44、何决策的。经他的母校 芝加哥大学进行评审与答辩后，被授予政治学博士学位。1942年，在完成洛克菲勒基金项目以后，西蒙转至伊利诺伊理工学院政治科学系，在那里工作了7年，其间还担任过该系系主任。1949年他来到他最后一个落脚点卡内基梅隆大学，在新建的经济管理研究生院 任教。他一生中最辉煌的成就就是在这里做出的。20世纪50年代，他和纽厄尔以及另一位著名学者约翰肖(John Cliff Shaw) 一起，成功开发了世界上最早的启发式程序逻辑理论家(1ogicTheorist)。逻辑理论家证明了数学名著数学原理一书第二章52个定理中的38个定理，受到了人们的高度评价，认为是用计算机探讨人类智力活动的第

45、一个真正的成果，也是图灵关于机器可以具有智能这一论断的第一个实际的证明。同时，逻辑理论家也开创了机器定理证明(mechanical theorem proving) 这一新的学科领域。1956年夏天，数十名来自数学、心理学、神经学、计算机科学与电气工程等各种领域的学者聚集在位于美国新罕布什尔 州汉诺威市的达特茅斯学院，正式把这一学科领域命名为人工智能(Artificial Intellig ence)。西蒙和纽厄尔参加了这个具有历史意义的会议，而且他们带到会议上去的逻辑理论家”是当时唯一可以工作的人工智能软件，引起了与会代表的极大兴趣与关注。因此，西蒙、纽厄尔以及达特茅斯会议的发起人麦卡锡和明

46、斯 基(M. L. Minsky , 1969年图灵奖获得者)被公认为是人工智能的奠基人，被称为人工智能之父尼克莱斯 沃思(NiklausWirth ) 1934年生于瑞士北部的 Winterthur ,从小就喜 欢动手动脑，他的最大爱好是组装飞机模型。1958年从苏黎世工学院取得学士学位后，他到加拿大的莱维大学深造，之后进入美国加州大学伯克利分校获得博士学位。上世纪50年代末到60年代初，沃思设计了第一个语言 Euler o Euler 语言在实用性上考虑并不周全，在学术上却非常优秀，为编译器的系统设计创 造了很好的基础。接下来，沃思在斯坦福大学定义了另一种语言来描写Algol W的编译器，

47、由此催生了新的语言 PL360。PL360是作为辅助工具开发的，却出人 意料地在许多地方获得应用。Algol W及PL360的成功奠定了沃思作为程序设计尼克莱斯斯沃思语言专家的地位。成名后的他拒绝了斯坦福大学的挽留，于 1967年回到祖国， 先在苏黎世大学任职，第二年转到母校苏黎世工学院。在这里，他在 CDC6000 上成功设计了 PASCAL语言。说来有趣，沃思开发PASCAL的初衷只是为了有一个适合于教学的语言，没有考虑商业用途。PASCAL一经推出，由于它的简洁明了，更由于它特别适合于由微处理器组成的计算机 系统，竟然广泛流传开来。在 C语言问世以前，PASCAL成了最受欢迎的语言之一。

48、沃思的学生菲力浦 凯 恩(Phillipe Kahn)在美国加州就先后卖出了100多万个PASCAL拷贝，其影响可见一斑。1971年，基于自己的开发程序设计语言和编程的实践经验，沃思首次提出了结构化程序设计(Structured Programming)的概念。威茨提出的这种结构化程序设计方法又称为自顶向下或逐步求精法，在程序设计领域引发了一场革命，成为其中的一种标准，尤其在后来发展起来的软件工程中获得广泛 应用。PASCAL的成功和结构化程序设计思想带来的巨大影响，都没有停止沃思继续创造性的研究与开发工作。1970年代中期，为适应并发程序设计的需要，沃思又成功开发了获得广泛应用的Modula

49、语言。后来，参考Alto的经验，他还设计开发了 Lilith个人计算机系统。沃思的学术著作很多，著名的包括系统 程序设计导论、算法+数据结构=程序。除了程序设计语言之外，沃思在其他方面也有许多创造，如 扩充了著名的巴科斯范式，发明了语法图等。1984年获图灵奖。艾伦纽厄尔(Allen Newell ) 1927年生，1949年毕业于斯坦福大学。在开发早期预警系统过程中，系统需要模拟在雷达显示屏前工作的操作人员在 各种情况下的反应，这导致纽厄尔对人如何思维”这一问题发生兴趣，并和卡内基一梅隆大学的西蒙建立了合作关系，提出了中间结分析法”作为求解人工智能问题的一种技术。利用这种技术，他们成功地开发

50、了最早的启发式程序逻辑理论家”和通用问题求解器”。在开发逻辑理论家的过程中，他们首次提出并成功应用了单链表作为基本的数据结构。纽厄尔个人编写出版的主要专著有：IPLV 语言手册(1nformationProcessingLanguageV Manual , Prentice Hall, 1961) 计算机结构(Computer Structures , McGraw Hill, 1971)计算机与数字系统设计(Designing Computers and Digital Systems , 1972)认知的统一理论 (Unified Theories of Cognition , Harva

51、rd Uni . Pr. , 1990) SOAR： 一般智能的体系结构(SOAR： An Architecture for General Intelligence)纽厄尔生前是美国科学院院士，又是美国工程院院士。他是美国人工智能学会AAAI的发起人之一，并曾任该会主席(1979 1980)。他还曾出任美国认知科学学会(Cognitive Science Society)的主席。除了和西蒙共享1975年的图灵奖外，1971年AFIPS授予他Harry Goode奖，1992年6月，当时的美国总统布 什向他颁发了全国科学奖章(National Medal of Science)。在接受了美国科

52、学界的这个最高荣誉之后一个月， 即7月19日，纽厄尔因癌症去世，享年 65岁。学术界为了悼念他，由米其翁(J. A. Michon)编辑.出版了一本纪念文集，书名为SOAR:对认知体系结构的展望：悼念艾伦纽厄尔(SOAR: A CognitiveArchitecture in Perspective : A Tribute to Allen Newell , Kluwer A cademic Pub.,1992)。书中，他的同事、 学生、朋友，以不同方式表达了对这位敏于思考和发现，又虚怀若谷、平易近人的长者的尊敬和思念。ACM是在1975年10月20日在明尼苏达州的明尼阿波利斯(Minneap

53、olis)举行的年会上向西蒙和纽厄尔颁发图灵奖的。西蒙和纽厄尔联合发表了演说，题为计算机科学作为按经验进行探索的科学：符号和搜索”(Computer Science JU Empirical Inquiry ： Symbols and Search)，刊载于 Communications of ACM , 1976 年3月，113 126页，也可见前 20年的ACM图灵奖演说集(ACM Turing Award Lectures The First 20Years： 1966 1985, ACM h. )287 318页。演说中，西蒙和纽厄尔解释了他们之所以把计算机科学定 义为按经验进行探索”

54、的科学的理由，因为在他们看来，现实世界中所存在的对象和过程，都是可以用符 号来描述和解释的，而包含着对象和过程的各种各样问题”都可以通过以启发式搜索为主要手段去获得答案。对这种搜索进行公式化的技术则取决于对对象和过程理解的深度。根据上述概念，西蒙和纽厄尔认为 程序可以在专家水平上，或者在有能力的业余爱好者的水平上去解决问题。戴维 哈夫曼 (David A. Huffman 1925 1999 )美国计算机科学家，分别于1944年和1949年从俄亥俄洲立大学获得学士和硕士学位，1953年在麻省理工学院(MIT)获得博士学位。1962 1967年在MIT任教授，1967年 到加洲大学圣克鲁斯分校创

55、办计算机系。1982年获得IEEE计算机先驱奖，所提出的哈夫曼编码方法被广泛应用于数据的压缩和传输。哈夫曼对于有限状态自动机、开关电路、异步过程和信号设计有杰出的贡戴维-哈夫也献。他发明的哈夫曼编码能够使我们通常的数据传输数量减少到最小。这个编码的发明和这个算法一样十 分引人入胜。1950年，哈夫曼在 MIT的信息理论与编码研究生班学习。Robert Fano教授让学生们自己决定是参加期未考试还是做一个大作业，而哈夫曼选择了后者。原因很简单，因为解决一个大作业可能比期未考试更 容易通过。这个大作业促使了哈夫曼以后算法的诞生。离开MIT后，哈夫曼来到加利福尼亚大学的计算机系任教，并为此系的学术做

56、出了许多杰出的工作。而他的算法也广泛应用于传真机，图象压缩和计算机安全领域。但是哈夫曼却从未为此算法申请过专利或其它相关能够为他带来经济利益的东西，他将他全部的精力放在教学上，以他自己的话来说，我所要带来的就是我的学生。” 约瑟夫 克鲁斯卡尔 (Joseph Bernard Kruskal) 1928 年出生在纽约，1954年获得普林斯顿大学博士学位。当克鲁斯卡尔还是二年级的研究生时，他发明了产生最小 生成树的算法，当时他甚至不能肯定关于这个题目的2页半的论文是否值得发表。除了最小生成树之外，克鲁斯卡尔还因对多维分析的贡献而著名。罗彳口特 普里姆 (Robert Clay Prim) 1921年出生在德克萨斯，1941年获得电气工程学士学位，1949年获得普林斯顿大学硕士学位。1941年到1944年任通用电器公司的工程师，1944年到1949年任美国海军军械 实验室的工程师，1948年到1949年任普林斯顿大学的副研究员，1958年到1961