计算机领域杰出人物及重大事件介绍

计算机 1986
1987 CSD 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003
1985
理查德．卡普 约翰．霍普克洛夫特和罗伯特．陶尔扬 约翰．科克 伊万．萨瑟兰 威廉．卡亨 费尔南多．考巴脱 罗宾．米尔纳 巴特勒．兰普森 尤里斯．哈特马尼斯和理查德．斯特恩斯 爱德华．费根鲍姆和劳伊．雷迪 曼纽尔．布卢姆 阿米尔．伯努利 道格拉斯．恩格尔巴特 詹姆斯．格雷 弗雷德里克．布鲁克斯 姚期智 Ole-Johan Dahl, and Kristen Nygaard Ronald L. Rivest, Adi Shamir, Leonard M. Adelman Alan Kay
获奖时间
1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984
埃德斯加． 埃德斯加．狄克斯特拉 查尔斯．巴赫曼 查尔斯． 唐纳德． 唐纳德．克努特 赫伯特．西蒙和艾伦． 赫伯特．西蒙和艾伦．纽厄尔 米凯尔．拉宾和达纳． 米凯尔．拉宾和达纳．斯科特 约翰． 约翰．巴克斯 罗伯特． 罗伯特．弗洛伊德 肯尼思． 肯尼思．艾弗森 查尔斯． 查尔斯．霍尔 埃德加． 埃德加．科德 斯蒂芬． 斯蒂芬．库克 肯尼思．汤普森和丹尼斯． 肯尼思．汤普森和丹尼斯．里奇 尼克劳斯． 尼克劳斯．沃思
发明“分枝界限法”的三栖学者 硕果累累的算法设计大师 RISC概念的首创者 计算机图形学之父 浮点计算的先驱 实现分时系统的功臣 标准元语言ML的开发者 从Alto系统的首席科学家到微软的首席技术官 计算复杂性理论的主要奠基人 大型人工智能系统的开拓者 计算机复杂性理论的主要奠基人之一 把时态逻辑引入计算机科学 鼠标器的发明人和超文本研究的先驱 数据库和事务处理专家 IBM360系列计算机的总设计师和总指挥 对计算理论做出了诸多根本性的重大贡献. 在设计编程语言SIMULA I 和SIMULA 67时产生的 基础性想法,这些想法是面向对象技术的肇始 在公共密匙算法上所做的杰出贡献 发明第一个完全面向对象的动态计算机程序设计 语言Smalltalk.
计算机
CSD
导论
艾伦． 艾伦．佩利 莫里斯． 莫里斯．威尔克斯 查理德． 查理德．哈明 马文． 马文．明斯基 詹姆斯． 詹姆斯．威尔金森 约翰． 约翰．麦卡锡
6.2 ACM图灵奖获得者介绍 ACM图灵奖获得者介绍
获得者 主要贡献
ALGOL语言和计算机科学的“催生者” ALGOL语言和计算机科学的“催生者” 语言和计算机科学的 世界上第一台存储式计算机EDSAC的研制者 世界上第一台存储式计算机EDSAC的研制者 EDSAC 发明纠错码的大数学家和信息学家 “人工智能之父”和框架理论的创立者 人工智能之父” 数值分析专家和研制ACE计算机的功臣 数值分析专家和研制ACE计算机的功臣 ACE “人工智能之父”和LISP语言的发明人 人工智能之父” LISP语言的发明人 最先察觉“goto有害” 最先察觉“goto有害”的计算机科学大师 有害 “网状数据库之父” 网状数据库之父” 经典巨著《计算机程序设计的艺术》 经典巨著《计算机程序设计的艺术》的年轻作者 人工智能符号主义学派的创始人 非确定性有限状态自动机理论的开创者 FORTRAN和BNF的发明人 FORTRAN和BNF的发明人 前后断言法的创始人 大器晚成的科学家，APL的发明人 大器晚成的科学家，APL的发明人 从QUICKSORT、CASE到程序设计语言的公理化 QUICKSORT、CASE到程序设计语言的公理化 关系数据库之父 NP完全理论的奠基人 NP完全理论的奠基人 C和UNIX的发明人 UNIX的发明人 PASCAL之父及结构化程序设计的首创者 PASCAL之父及结构化程序设计的首创者
计算机
CSD
导论
6.1 图灵和图灵奖
3. 图灵机
图灵机由一条两端可无限延长的被分为一个个小方格的工作带、一个有限状 态控制器和一个读写头组成。 图灵机的工作过程：控制器带着读写头在工作带上按要求左右移动，读写头 便可读出方格上的符号，也能改写方格上的符号；读写头向右或向左每移动 一个方格，机器就由当前状态转向另一个状态，进入下一步工作。如此反复， 直到遇到命令机器停止工作的状态。 图灵机的这种由状态、符号确定的工作过程叫图灵机的程序。
计算机
CSD
导论
6.2 ACM图灵奖获得者介绍 ACM图灵奖获得者介绍
1. 1967年图灵奖获得者：莫里斯.威尔克斯 1967年图灵奖获得者 莫里斯. 年图灵奖获得者：
第二届图灵奖授予英国皇家科学院院士、计算技术的先驱莫里斯.威尔克斯，以表 彰他在设计与制造出世界上第一台存储程序式电子计算机EDSAC以及其他许多方面的杰 出贡献。 威尔克斯1913年生于英国。中学时培养了对数学、物理和无线电的爱好,对组装收 音机十分入迷,且很快成了一个“小专家”。 1931年他进入剑桥的圣约翰学院，1934年 以优秀成绩毕业。之后他获得一个研究课题的合同，进入剑桥著名的卡文迪什实验室工 作。 这个实验室由于获得诺贝尔物理奖的人数最多而有“诺贝尔奖的摇篮”的美称。 威尔克斯在这里完成了他的博士论文，于 1938年10 月取得剑桥大学博士学位。 1946年5月，他获得了冯.诺伊曼起草的EDVAC计算机的设计方案。便以EDVAC为蓝本 设计自己的计算机并组织实施，起名为EDSAC。在资金缺乏时，威尔克斯说服了伦敦一 家面包公司J. Lyons & Co.的老板投资该项目。1949年5月，EDSAC首次试成功，它从纸 带上读入一个生成平方表的程序并执行，正确地打印出了结果。作为对投资的回报， Lyons公司取得了EDSAC的批量生产权，这就是于1951年正式投入市场的LEO计算机 (Lyons Electronic Office )，通常被认为是世界上第一个商品化的计算机型号，因此 这也成了计算机发展史上一件趣事：第一家生产出商品化计算机的厂商原先竟是面包房。 在设计与建造EDSAC的过程中，威尔克斯创造和发明了许多新的技术和概念。诸如“变 址”、“宏指令”、微程序设计、子例程及子例程库、高速缓冲存储器即Cache等等。 所有这些都对现代计算机的体系结构和程序设计技术产生了深远的影响。EDSAC和LEO计 算机的成功奠定了威尔克斯作为计算机大师和先驱在学术界的地位。
导论
计算机
CSD
导论
6.2 ACM图灵奖获得者介绍 ACM图灵奖获得者介绍
其贡献涉及计算机设计的部分图灵奖获得者
1967 莫里斯．威尔克斯 莫里斯． 1970 詹姆斯．威尔金森 詹姆斯． 世界上第一台存储式计 算机EDSAC的研制者 算机 的研制者 数值分析专家和研制 ACE计算机的功臣 计算机的功臣
第6章 计算机领域杰出人物及
重大事件介绍
历届图灵奖获得者介绍 其他一些杰出人物介绍 计算技术发展大事记
计算机
CSD
导论
6.1 图灵和图灵奖
1. 图灵奖
1946年 月世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学莫尔 1946年2月世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学莫尔 ENIAC 学院诞生，但在此10年前即1936 10年前即1936年英国数学家图灵就发表了题为 学院诞生，但在此10年前即1936年英国数学家图灵就发表了题为 “论可 计算数及其在判定问题中的应用”的论文， 计算数及其在判定问题中的应用”的论文，该文为电子计算机的理论和模 型奠定了基础。1966年 当美国计算机协会ACM为纪念电子计算机诞生20 ACM为纪念电子计算机诞生 型奠定了基础。1966年，当美国计算机协会ACM为纪念电子计算机诞生20 周年，也是图灵的具有重大科学价值和历史意义的论文发表30周年， 30周年 周年，也是图灵的具有重大科学价值和历史意义的论文发表30周年，决定 设立计算机界的第一个奖项，并把它命名为“图灵奖” 设立计算机界的第一个奖项，并把它命名为“图灵奖”以纪念这位计算机 科学理论的奠基人。专门奖励那些在计算机科学研究中做出创造性贡献、 科学理论的奠基人。专门奖励那些在计算机科学研究中做出创造性贡献、 推动计算机科学技术发展的杰出科学家。图灵奖对获奖者的要求极高， 推动计算机科学技术发展的杰出科学家。图灵奖对获奖者的要求极高，评 奖程序极严，一般每年只奖励一名计算机科学家， 奖程序极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名 在同一方向上做出贡献的科学家共享此奖。因此，尽管“图灵奖” 在同一方向上做出贡献的科学家共享此奖。因此，尽管“图灵奖”的奖金 数额不算高，但它却是计算机界最负盛名、最崇高的的一个奖项， 数额不算高，但它却是计算机界最负盛名、最崇高的的一个奖项，具有 计算机界诺贝尔奖”之称。 “计算机界诺贝尔奖”之称。
计算机导论
Fundamentals of Computer Science
中原工学院计算机学院
College of Computer Science & Technology, Zhongyuan University of Technology
Contents
第1章 绪论 第2章 计算机的基础知识 第3章 计算机的硬件系统 第4章 计算机的软件系统 第5章 计算机的应用 第6章 计算机领域杰出人物及重大事件介绍 第7章 学习与就业
1999 弗雷德里克．布鲁克斯 IBM360系列计算机的 弗雷德里克． 系列计算机的 总设计师和总指挥
计算机
CSD
导论
6.2 ACM图灵奖获得者介绍 ACM图灵奖获得者介绍
1. 1967年图灵奖获得者：莫里斯.威尔克斯 1967年图灵奖获得者 莫里斯. 年图灵奖获得者：
世界上第一台存储式计算机EDSAC的研制者 的研制者 世界上第一台存储式计算机
计Байду номын сангаас机
CSD
导论
6.1 图灵和图灵奖
2. 图灵
阿伦．图灵 年生于伦敦近郊的帕丁顿自治镇。 阿伦．图灵1912年生于伦敦近郊的帕丁顿自治镇。在中学学习成绩并 年生于伦敦近郊的帕丁顿自治镇 不特别好，只有数学例外，演算能力特别强，另外就是擅长长跑。 不特别好，只有数学例外，演算能力特别强，另外就是擅长长跑。大学 是在国王学院攻读的数学，毕业时数学学位考试得了一等， 是在国王学院攻读的数学，毕业时数学学位考试得了一等，学位论文因 提出了中心极限定理而获得史密斯奖。 提出了中心极限定理而获得史密斯奖。1935年，图灵开始对数理逻辑 年 发生兴趣。计算机到底是怎样一种机器，应该有哪些部分组成， 发生兴趣。计算机到底是怎样一种机器，应该有哪些部分组成，如何进 行计算和工作，在图灵之前没有任何人清楚地说明过。正是图灵1936 行计算和工作，在图灵之前没有任何人清楚地说明过。正是图灵 年那篇论文第一次回答了这些问题，提出了一种计算机的抽象模型， 年那篇论文第一次回答了这些问题，提出了一种计算机的抽象模型，现 在被称作“图灵机” 说来有趣， 在被称作“图灵机”。说来有趣，这个具有重大科学价值和历史意义的 计算模型，并非图灵那篇论文的主题，而是在论文的一个脚注中“顺便” 计算模型，并非图灵那篇论文的主题，而是在论文的一个脚注中“顺便” 提出来的。真是“歪打正着” 这篇论文因一脚注而成为传世之作。 提出来的。真是“歪打正着”，这篇论文因一脚注而成为传世之作。 1950年10月图灵发表了题为“计算机和智能”的论文，阐明了计算机 月图灵发表了题为“ 年 月图灵发表了题为 计算机和智能”的论文， 可以有智能的思想，并提出了测试机器是否有智能的方法， 可以有智能的思想，并提出了测试机器是否有智能的方法，他称之为 模仿游戏” 而后人称之为“图灵测试” “模仿游戏”，而后人称之为“图灵测试”。由于图灵的一系列杰出贡 献和重大创造， 年被选为英国皇家学会院士。 献和重大创造，1951年被选为英国皇家学会院士。1954年6月7日科学 年被选为英国皇家学会院士 年 月 日科学 奇才图灵去世，为世人留下了无限惋惜。 奇才图灵去世，为世人留下了无限惋惜。