数据结构创始人介绍
在数据库历史上最重要的人物简介
在数据库历史上最重要的⼈物简介 埃德加·考特（EdgarF.Codd） 计算机界公认的关系数据库之⽗。
1970年他提出了关系模型的理论，1970年以后，E.F.Codd继续完善和发展关系理论；之后创办了⼀个研究所The RelationalInstitute和⼀个公司Codd & Associations；1990 年出版了专著The Relational Modelfor Database Management：Version 2 E.F.Codd 以其对关系数据库的卓越贡献获得了1983 年ACM图灵奖。
C.J.戴特(C.J.Date) C.J.Date 是最早认识到Codd 在关系模型⽅⾯所做的开创性贡献的学者之⼀，他是关系数据库技术领域中⾮常著名的独⽴撰稿⼈、学者和顾问，他使得关系模型的概念普及化。
他参与了IBM公司的SQL/DS和DB2两⼤产品的技术规划和设计。
30多年来，Date ⼀直活跃在数据库领域中，其著作有《数据库系统导论》，《对象关系数据库基础：第三次宣⾔》（1998）等。
吉姆·格雷（Jim Gray） Jim Gray使关系模型的技术实⽤化，他为RDBMS成熟并顺利进⼊市场起到了关键性的作⽤。
他在事务处理⽅⾯取得了突出的贡献，使他成为该技术领域公认的权威，他也成为图灵奖诞⽣32 年来第三位在数据库技术的发展中作出重⼤贡献⽽获此殊荣的学者。
曾参与主持过IMS、System R、SQL/DS、DB2等项⽬的开发。
他的研究成果反映在他发表的⼀系列论⽂和研究报告之中，最后结晶为⼀部厚厚的专著：Transaction Processing: Concepts and Techniques。
Michael Stonebraker Michael Stonebraker是Ingres的创始⼈。
他是加州⼤学伯克利分校的教授，著名的数据库学者，他在1992 年提出对象关系数据库模型。
计算机领域著名人物
1.姓名：George Boole （乔治?布尔）生卒：1815-1864国籍：英国主要成就：创建了布尔代数——集合论和逻辑学的基础。
后人将true 与false 命名为布尔类型数据（Boolean）来纪念这位伟人。
2.姓名：Claude Elwood Shannon （克劳德?埃尔伍德?香农）生卒：1916-2001国籍：美国主要成就：提出了“位”的概念、确立了名为“信息理论”的研究领域、搭起了逻辑与电学的桥梁。
曾在著名的贝尔实验室工作。
3.姓名：Alan Mathison Turing（艾伦?麦席森?图灵）生卒：1912-1954国籍：英国主要成就：构建了用于破译德国Enigma 代码的Colossus计算机、提出了“计算能力”的概念、构思出了名为图灵机的计算机抽象模型、在人工智能的领域提出了一种用来测试机器智能的方法——图灵测试法。
图灵机模型为现代计算机的逻辑工作方式奠定了基础。
美国计算机协会（ACM）于1966 年设立了著名的图灵奖（计算机界的诺贝尔奖、计算机行业的最高荣誉）以纪念这位伟大的先驱。
注：计算能力是指计算机能做到的事。
实际上不同计算机的能力毫无差别，硬件无法做到的可以用软件实现，只有效率不同，能力并无差别。
4.姓名：Charles Babbage（查尔斯?巴贝奇）生卒：1792-1871国籍：英国主要成就：被誉为计算机的先驱、计算机革命先驱，构想了差分机、解析机。
解析机用卡片编程，设计理念同现代计算机极为相似，可以说在当时又着超越时代的认知，虽然从未完成过，但是其理念对后世影响深远。
5.姓名：Joseph Marie Jacquard（约瑟夫?玛丽?雅卡尔）生卒：1752-1834 国籍：法国主要成就：发明了自动织布机，奠定了后来卡片编程的基础6.姓名：Blaise Pasca（l 布莱斯?帕斯卡）生卒：1623-1662国籍：法国主要成就：1642 年他设计并制作了一台能自动进位的加减法计算装置，被称为是世界上第一台数字计算器，为以后的计算机设计提供了基本原理。
计算机史著名人物之图灵
计算机史著名人物之图灵人工智能之父图灵艾伦·麦席森·图灵（Alan Mathison Turing）“人工智能之父”，被冯·诺依曼认为的“计算机之父”是一位天才人物，22岁就被选为英皇家学院研究员，1936年在论文《论可计算数及在密码上的应用》中，严格地描述了计算机的逻辑结构，首次提出了计算机的通用模型——“图灵机”，并从理论上证明了这种抽象计算机的可能性。
艾伦·麦席森·图灵（Alan Mathison Turing，1912年6月23日－1954年6月7日），英国数学家、逻辑学家，被称为计算机科学之父，人工智能之父。
1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，第二次世界大战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得了二战的胜利。
2013年12月24日，在英国司法大臣克里斯·格雷灵（Chris Grayling）的要求下，英国女王向图灵颁发了皇家赦免。
英国司法大臣宣布，“图灵的晚年生活因为其同性取向（同性恋）而被迫蒙上了一层阴影，我们认为当时的判决是不公的，这种歧视现象现在也已经得到了废除。
为此，女王决定为这位伟人送上赦免，以此向其致敬。
”图灵对于人工智能的发展有诸多贡献，提出了一种用于判定机器是否具有智能的试验方法，即图灵试验，至今，每年都有试验的比赛。
此外，图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。
图灵测试（The Turing test）由艾伦·麦席森·图灵发明，指测试者与被测试者（一个人和一台机器）隔开的情况下，通过一些装置（如键盘）向被测试者随意提问。
进行多次测试后，如果有超过30%的测试者不能确定出被测试者是人还是机器，那么这台机器就通过了测试，并被认为具有人类智能。
图灵测试一词来源于计算机科学和密码学的先驱艾伦·麦席森·图灵写于1950年的一篇论文《计算机器与智能》，其中30%是图灵对2000年时的机器思考能力的一个预测，目前我们已远远落后于这个预测。
Linus Torvalds
Linus Torvalds李纳斯·托沃兹, linux之父，全名Linus BenedicTorvalds ，芬兰人，出生于1969.12.28，其操作系统linux为开源软件，能免费从互联网下载，跟Bill Gates等主张的商业软件相对。
Bill Gates认为程序员花心血编的程序代码不应公开，开发者对软件以及源码持所有权，其他使用应该花钱购买，而Linus Torvalds 和Richard Stallman等是狂热的自由软件支持者，他们认为应该共享源码，这样有利软件的发展及符合人类高尚的道德，而且自由软件也是尊重开发者的，开发者可以对其软件收费，但同时发布源码，其他人可以修改源码，但发布软件时也一定得同时公布源码。
图中左为比尔盖茨，右为李纳斯·托沃兹，当今IT界举足轻重的人物。
现今linux都是由他定期发布新内核。
个人履历：李纳斯·本纳第克特·托瓦兹(Linus Benedic Torvalds, 1969年~ )，当今世界最著名的电脑程序员（程式师）、黑客（骇客）。
Linux内核的发明人及该计划的合作者。
托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统（作业系统）内核之一。
人物生平：托瓦兹1969年12月28日出生于芬兰赫尔辛基市。
父亲尼尔斯·托瓦兹(Nils Torvalds)是一名活跃的共产主义者及电台记者。
托瓦兹家族属于在芬兰占6%的少数民族芬兰瑞典人。
他毕业于赫尔辛基大学计算机系，1997年至2003年在美国加州硅谷任职于全美达公司(Transmeta Corporation)，现受聘于开放源代码开发实验室(OSDL : Open Source Development Labs, Inc)，全力开发Linux内核。
与妻子托芙(Tove，芬兰前女子空手道冠军)育有两名孩子。
与很多其他黑客（骇客）不同，托瓦兹行事低调，一般很少评论商业竞争对手（例如微软）产品的好坏，但坚持开放源代码信念，并对微软等对手的FUD战略大为不满。
计算机之父图灵
图灵的思想启发了大量关于人工智能的研究，推动了该领域的发展。如今，人工 智能已经在语音识别、图像识别、自然语言处理等方面取得了显著成果。
密码学与破译
密码学研究
图灵在密码学领域做出了重要贡献，他研究了如何加密和解 密信息，提出了许多创新的加密算法和技术。
破译纳粹密码
二战期间，图灵领导了一个团队成功地破译了纳粹德国的密 码，为盟军的胜利做出了巨大贡献。这一事件被认为是密码 学历史上的一次里程碑。
此外，阿兰·图灵的形象也被用于一些商业 品牌的宣传中，成为流行文化的一部分。
04
图灵的成就与挑战
图灵的个人成就
01
02
03
建立图灵机模型
图灵提出图灵机模型，为 计算机科学奠定了基础。
破解纳粹密码
在二战期间，图灵成功破 解了纳粹的密码，为盟军 的胜利做出了贡献。
人工智能的先驱
图灵对人工智能领域的发 展做出了重要贡献。
荣誉再起
1967年，图灵被平反并追认为英国荣 誉勋章获得者；同时，以他命名的“ 图灵奖”也成为了计算机科学领域的 最高荣誉之一。
02
图灵的贡献
理论计算机科学
通用图灵机
图灵提出了一种抽象的计算模型，称为通用图灵机，它能够模拟任何一种计算 机程序的操作。这一概念为现代计算机科学奠定了基础。
图灵机的局限性
VS
详细描述
图灵奖的获奖者通常为计算机科学领域的 杰出科学家和工程师，他们在计算机科学 的基础理论、算法、计算复杂性、计算机 体系结构、软件工程、人工智能等领域做 出了重大贡献。
图灵机模型
总结词
图灵机模型是一种抽象的计算模型，由阿兰 ·图灵提出，它为现代计算机的设计提供了 理论基础。
历史上15位知名的计算机科学家
引言概述：计算机科学家是推动信息技术进步的关键角色，他们的贡献不仅改变了我们的生活方式，也塑造了这个数字时代。
本文将继续介绍历史上另外十五位知名的计算机科学家，他们在不同领域有着突出的贡献，为计算机科学的发展奠定了基础。
正文内容：一、丹尼斯·里奇（DennisRitchie）1.发明了C编程语言，成为许多现代编程语言的基础。
2.参与开发UNIX操作系统，为多用户和多任务操作系统的发展铺平道路。
3.在开发C语言和UNIX操作系统的过程中，提出了许多程序设计概念和原则。
二、雷·托姆林森（RayTomlinson）1.发明了电子邮件系统，引领了现代电子通信的革命。
2.开发了最早的标记符号“”（at符号），成为电子邮件的地质分隔符。
3.Tomlinson的贡献为全球互联网的发展和信息传递提供了重要基础。
三、艾伦·凯（AlanKay）1.发明了Smalltalk编程语言，奠定了面向对象编程的基础。
2.提出了“图形用户界面”（GUI）的概念，影响了现代计算机操作系统的设计。
3.Kay开创了可扩展网络图形用户界面（Squeak）和教育计算机（Etoys）的领域。
四、约翰·麦卡锡（JohnMcCarthy）1.提出了“”（）的概念，并成为该领域的先驱者之一。
2.开发了LISP编程语言，为研究提供了强大的工具。
3.在和机器学习领域做出了重要贡献，推动了技术的进一步发展。
五、詹姆斯·高斯林（JamesGosling）1.领导了Java编程语言的设计和开发，成为广泛使用的跨平台编程语言。
2.设计了Java虚拟机（JVM），使得Java可以在不同的操作系统上运行。
3.Gosling的工作对于互联网和大规模应用程序的开发有着重要影响。
总结：这些知名的计算机科学家不仅在他们各自的领域做出了重要的贡献，而且为整个计算机科学的发展奠定了基础。
他们的工作不仅改变了计算机科学的面貌，也推动了信息技术和互联网的迅猛发展。
名人故事：“计算机之父”托马斯
名人故事：“计算机之父”托马斯.沃森成长历程
托马斯·沃森是20世纪计算机革命的先驱，被誉为“计算机之父”。
他出生于1912年，在美国纽约的一个犹太家庭，他的父亲是一位律师。
沃森小时候对科学和数学就非常感兴趣，尽管他的父母希望他成为一名律师，但他最终还是选择了自己的路。
他在1930年获得了哥伦比亚大学的物理学学士学位，随后进入麻省理工学院攻读硕士学位，并在1934年获得了博士学位。
1937年，沃森加入了IBM，在那里他发明了一种可以解决数学问题的机器，这就是最早的计算机。
这台计算机被称为“沃森机”，它最终成为了现代计算机的基础。
沃森曾发明了许多其他科学发明，包括计算机编程语言Fortran，以及磁盘存储器。
他还发明了一种新的计算机结构，称为“沃森存储器”，它可以更快地处理数据。
沃森的发明深刻地影响了计算机科学和技术，他也因此被授予了许多荣誉，包括英国皇家学会的外籍会员，美国国家科学院的外籍会员，以及英国皇家工程院的院士。
沃森于1991年去世，但他的发明仍然影响着我们的生活。
他的发明被认为是20世纪最重要的科学发明之一，他被誉为“计算机之父”。
计算机领域著名人物
xx年xx月xx日
目录
• 计算机科学家 • 软件工程师 • 创业家和投资人 • 人工智能专家 • 计算机领域著名人物的影响和贡献
01
计算机科பைடு நூலகம்家
图灵
总结词
计算机科学之父、人工智能之父
详细描述
阿兰·图灵是计算机科学和人工智能领域的杰出先驱，被誉为“计算机科学之父”和“人工智能之父”。他提 出了图灵机的概念，这是一种理论上能够模拟任何计算过程的计算机模型。他还对人工智能领域做出了重要贡 献，提出了著名的“图灵测试”来评估人工智能是否具有人类智能水平。
微软对软件产业的影响和推动
推出Windows操作系统
01
微软开发的Windows操作系统是世界上使用最广泛的操作系
统之一，改变了人们使用计算机的方式。
推动办公软件的发展
02
微软开发的Office套件是全球广泛使用的办公软件，提高了工
作效率。
投资和合作推动技术进步
03
微软通过投资和合作与许多科技公司合作，推动了技术的进步
高德纳
总结词
算法大师、数据结构之父
详细描述
高德纳是计算机科学和软件工程领域的杰出专家，被誉 为“算法大师”和“数据结构之父”。他发明了许多经 典的算法和数据结构，如堆排序、二叉搜索树、平衡二 叉树等，对计算机科学的发展做出了重要贡献。他还撰 写了经典的教材《计算机程序设计艺术》，系统地总结 了计算机算法的设计方法和技巧。
林纳斯·托瓦兹
总结词
Linux之父，自由软件运动的领袖
详细描述
林纳斯·托瓦兹是Linux操作系统的创始人，也是自由软 件运动的领袖。他的思想和行动影响了整个计算机软件 领域，使得Linux操作系统逐渐成为全球最受欢迎的操 作系统之一。托瓦兹的理念和智慧，不仅推动了自由软 件运动的发展，而且对全球计算机领域产生了深远的影 响。他的领导力和创新精神，激励了无数的计算机科学 家和工程师，不断探索和创新，推动计算机软件的发展 。
软件工程师：林纳斯·托瓦兹人物简介
• 托瓦兹认为，开源精神和团队协作能力是程序员成功的
关键，希望年轻程序员能够在这方面加强锻炼
03
注重用户体验，关注用户需求
• 托瓦兹认为，软件开发者应该关注用户的需求和体验，
为用户提供更好的产品和服务
• 托瓦兹建议年轻程序员注重用户体验，提高软件的可用
性和易用性，以赢得用户的信任和支持
04
林纳斯·托瓦兹的未来展望与寄语
林纳斯·托瓦兹对计算机科学未来的预测与展望
01
量子计算的发展
• 托瓦兹认为，量子计算是计算机科学未来的重要发展方
向，具有巨大的潜力和应用价值
• 托瓦兹关注量子计算技术的研究和发展，希望能够为量
子计算的发展做出贡献
02
人工智能与机器学习的影响
• 托瓦兹认为，人工智能和机器学习技术将对计算机科学
CREATE TOGETHER
DOCS SMART CREATE
林纳斯·托瓦兹：软件工程师的传奇人物
DOCS
01
林纳斯·托瓦兹的生平与成就
林纳斯·托瓦兹的早年生活与教育背景
1969年出生于芬兰的赫尔辛基
• 成长于一个计算机爱好者的家庭，从小就对计算机产生浓厚兴趣巧
• 托瓦兹善于与团队成员沟通，能够协调各方资源，确保
负责项目的整体规划和协调
项目的顺利进行
• 托瓦兹能够充分发挥团队成员的优点，合理分配任务，
• 托瓦兹乐于分享自己的技术和经验，帮助团队成员提高
提高团队的整体效率
技术水平，促进团队的整体进步
林纳斯·托瓦兹在业界的影响与地位
林纳斯·托瓦兹在计算机科学领域的崇高地位
林纳斯·托瓦兹对开源社区的贡献与期望
计算机领域杰出人物及重大事件介绍
计算机 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.
阿兰·麦席森·图灵
阿兰·麦席森·图灵百科名片图灵年轻时的照片图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
中文名：阿兰·麦席森·图灵外文名：Alan Mathison Turing 国籍：英国民族：英格兰出生地：英国伦敦出生日期：1912年6月23日逝世日期：1954年6月7日职业：数学家及计算机逻辑学家毕业院校：剑桥大学国王学院信仰：科学主要成就：提出“图灵机”概念提出“图灵测试”概念开创非线性力学破解德国密码系统Enigma 代表作品：《论数字计算在决断难题中的应用》，《机器能思考吗?》目录[隐藏]人物履历人物生平人物大事年表图灵奖图灵机图灵实验人物履历人物生平人物大事年表图灵奖图灵机图灵实验[编辑本段]人物履历阿兰·麦席森·图灵（Alan Mathison Turing，1912.6.23—1954.6.7），英国数学家、逻辑学家，被称为计算机科学之父、人工智能之父。
1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，二战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得了二战的胜利。
阿兰·麦席森·图灵，1912年生于英国伦敦，1954年死于英国的曼彻斯特，他是计算机逻辑的奠基者，许多人工智能的重要方法也源自于这位伟大的科学家。
他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准“图灵测试”，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有区别了。
他杰出的贡献使他成为计算机界的第一人，现在人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。
上中学时，他在科学方面的才能就已经显示出来，这种才能仅仅限于非文科的学科上，他的导师希望这位聪明的孩子也能够在历史和文学上有所成就，但是都没有太大的建树。
计算机科学家介绍
1.理查德·马修·斯托曼（Richard Matthew Stallman, RMS，1953~），自由软件运动的精神领袖、GNU计划以及自由软件基金会（Free Software Foundation）的创立者、著名黑客。
他的主要成就包括Emacs及后来的GNU Emacs，GNU C 编译器及GNU 调试器。
他所写作的GNU通用公共许可证（GNU GPL）是世上最广为采用的自由软件许可证，为copyleft观念开拓出一条崭新的道路。
2.林纳斯•本纳第克特•托瓦兹林纳斯·本纳第克特·托瓦兹(Linus Benedict Torvalds, 1969~ )，著名的电脑程序员、黑客。
Linux内核的发明人及该计划的合作者。
托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统（作业系统）内核之一。
现受聘于开放源代码开发实验(OSDL:Open Source Development Labs, Inc)，全力开发Linux内核。
3、冯·诺依曼（John Von Neumann ， 1903~1957）：美籍匈牙利裔科学家、数学家，被誉为“电子计算机之父”。
1945年，冯·诺依曼首先提出了“存储程序”的概念和二进制原理，后来，人们把利用这种概念和原理设计的电子计算机系统统称为“冯.诺曼型结构”计算机。
冯.诺曼结构的处理器使用同一个存储器，经由同一个总线传输。
冯·诺依曼的主要贡献就是提出并实现了“存储程序”的概念。
4、阿兰·麦席森·图灵（Alan Mathison Turing，1912~1954），英国数学家、逻辑学家，他被视为计算机之父。
1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为“论数字计算在决断难题中的应用”。
在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。
普林斯顿结构
普林斯顿结构冯·诺依曼结构也称普林斯顿结构，是一种将程序指令存储器和数据存储器合并在一起的存储器结构。
程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置，因此程序指令和数据的宽度相同，如英特尔公司的8086中央处理器的程序指令和数据都是16位宽。
数学家冯·诺依曼提出了计算机制造的三个基本原则，即采用二进制逻辑、程序存储执行以及计算机由五个部分组成（运算器、控制器、存储器、输入设备、输出设备），这套理论被称为冯·诺依曼体系结构。
中文名冯·诺依曼结构外文名Von Neumann Architecture [5] 别名普林斯顿结构创造人冯·诺依曼描述领域计算机性质存储器结构发展历史在计算机诞生之前，人们在计算的精度和数量上出现了瓶颈，对于计算机这样的机器的需求就十分强烈，冯·诺依曼的逻辑和计算机思想指导他设计并制造出历史上的第一台通用电子计算机。
他的计算机理论主要受自身数学基础影响，且具有高度数学化、逻辑化特征，对于该理论，他自己一般会叫作“计算机的逻辑理论”。
而他的计算机存储程序的思想，则是他的另一伟大创新，通过内部存储器安放存储程序，成功解决了当时计算机存储容量太小，运算速度过慢的问题。
[1]冯·诺依曼第二次世界大战期间，美军要求实验室为其提供计算量庞大的计算结果。
于是便有了研制电子计算机的设想。
面对这种需求，美国立即组建研发团队，包括许多工程师与物理学家，试图开发全球首台计算机（后世称作ENIAC机）。
虽然采取了最先进的电子技术，但缺少原理上的指导。
这时，冯·诺依曼出现了。
他提出了一个至关重要的方面：计算机的逻辑结构。
冯·诺依曼从逻辑入手，带领团队对ENIAC进行改进。
他的逻辑设计具有以下特点：（1）将电路、逻辑两种设计进行分离，给计算机建立创造最佳条件；（2）将个人神经系统、计算机结合在一起，提出全新理念，即生物计算机。
数据结构PPT
四、算法分析 2．算法的时间性能分析 (1)算法耗费的时间和语句频度 例：求两个n阶方阵的乘积 C=A×B
1.4 算法和算法分析
#define N 100 void matrixmultiply(int A[N][N], int B[N][N], int C[N][N]) { int i,j,k; (1)……for(i=0;i<N;i++) (2)…………for(j=0;j<N;j++) (3)…………{ C[i][j]=0; (4)……………for(k=0;k<N;k++) (5)………………C[i][j]=C[i][j]+A[i][k]*B[k][j]; } }
1.1 什么是数据结构
•计算机求解问题 问题→抽象出问题的模型→求模型的解
•问题——数值问题、非数值问题
数 值 问 题→数学方程
非数值问题→数据结构
1.1 什么是数据结构
例1 学籍管理问题——表结构 完成什么功能?各表项之间是什么关系？
学号 0001 0002 0003 … 姓名 王 军 李 明 汤晓影 … 性别 男 男 女 … 出生日期 1983/09/02 1982/12/25 1984/03/26 … 政治面貌 团员 党员 团员 …
1.1 什么是数据结构
注意：数据结构三方面的关系 数据的逻辑结构、数据的存储结构及数据的运算 这三方面是一个整体。 (2)数据的运算也是数据结构不可分割的一个方面。在 给定了数据的逻辑结构和存储结构之后，按定义的运 算集合及其运算的性质不同，也可能导致完全不同的 数据结构。 例：若对线性表上的插入、删除运算限制在表的一端 进行，则该线性表称之为栈；若对插入限制在表的一 端进行，而删除限制在表的另一端进行，则该线性表 称之为队列。更进一步，若线性表采用顺序表或链表 作为存储结构，则对插入和删除运算做了上述限制之 后，可分别得到顺序栈或链栈，顺序队列或链队列。
阿兰·图灵
阿兰·图灵作者：姚东旭来源：《世界文化》2019年第01期阿兰·麦席森·图灵（Alan Mathison Turing）是20世纪著名数学家、逻辑学家和计算机科学家，他被誉为“计算机科学之父”和“人工智能之父”。
1912年6月23日，图灵出生于英国伦敦，是这个来自印度的“帝国建造者”家庭的第二个儿子。
这个家族最早可以追溯到14世纪的苏格兰，祖上曾经被封为爵士，图灵的祖父和父母都长期生活在印度。
图灵的父亲是一名民政部的官员。
图灵的一生首先是学者的一生，图灵从小就天赋异禀，表现出出色的数学天赋。
他的家庭教师回忆说，图灵的数学天赋并不表现在方法和步骤的严密性上，而是体现在他“试图在他构建地基之前建造屋顶”。
图灵虽然在英氏的传统教育中成长，但他在早年就表现出与学院科学迥异的兴趣，他认为自己更关注“自然中最一般性的”问题，这使得他始终为权威所不容。
但他的才华却难以被掩盖，1931年，19岁的图灵进入剑桥大学国王学院，这时候的国王学院人才辈出，数学家哈迪（G. H. Hardy）、纽曼（Max M. H.Newman），哲学家伯纳德·罗素（Bertrand Russell）和经济学家凯恩斯（Maynard Keynes）都位列其中，另外，由于纳粹政权的迫害，许多意大利和德国知识分子逃离本土，来到英国寻求避难，剑桥大学和牛津大学此时容纳了大量的才华横溢的人才，这都为图灵的成长提供了环境。
图灵的出类拔萃很快显现出来，1935年，图灵被选为国王学院的研究员（Fellow）。
1年后，在他的第一篇重要论文《论可计算数及其在判定问题上的应用》中，图灵提出了他最重要的突破。
这篇论文给出了计算和计算所能达到的绝对限度的定义，这为现代的计算机科学和人工智能科学奠定了基础。
此后，图灵前往普林斯顿师从丘奇继续研究逻辑与数学问题，拿到博士学位。
之后重返英国，从1939年起，直到战争结束，图灵被任命为首席科学家在英军总部工作，完全投入到了盟军与德军的密码破译战之中，并做出了卓越贡献。
高德纳提出算法及数据结构的概念
高德纳提出算法及数据结构的概念在计算机软件发展的进程中，高德纳对计算机软件中的编译程序、属性文法和运算法则等进行深入的研究，提出了算法及数据结构的概念，写作出版了经典的《计算机编程艺术》，发明了至今仍被广泛地运用于全世界数学刊物的排版系统。
高德纳是计算机软件设计的重要奠基人。
高德纳（Donald E. Knuth ）的音译是唐纳德·克努思。
但他与严肃刻板的科学家不同，是个性情中人。
他在1977年请人帮助，起了一个中文名字“高德纳”，还刻了印章，然后在计算机通信和计算机网络上广泛使用。
他的本意在于体现“世界变小了”。
高德纳，1938年1月10日生于美国威斯康辛州密尔沃基市。
他父亲是路德教会学校的教师，也在星期天教堂服务是弹奏风琴。
高德纳的天资很早就显现出来。
中学一年级时，他参加了糖果生产商Ziegler 公司组织的一场比赛。
比赛要求选手使用厂商的品牌“Zieglar ’s Giant Bar ”这一短语中的字母尽可能多地重组单词，最多者获胜。
高德纳假装生病请了两周假，最后完成了4500个单词，比当时竞赛裁判找到的还多2000个。
他在模式辨别方面的才能为学校赢得了一台电视机，还为每个同学赢得了一根棒糖。
1956年，高德纳从密尔沃基市路德教会高级中学毕业，进入俄亥俄州克利夫兰市的凯斯理工学院。
由于学院给他提供的是物理奖学金，所以他放弃了原来想当音乐家的理想。
似乎在奖励高德纳选择了正确的道路，就在他跨进大学的同时，IBM 650计算机在这个学院的计算中心开始运行。
IBM650计算机不仅是最重要的早期计算机之一，而且它还是个人计算机的祖先。
在IBM 650之前，由于计算机太昂贵以致于绝大多数程序员从未进入机房进行直接操作。
他们采取的是沮丧的与计算机不见面的批处理环境，即由你递交记录程序和数据的穿好孔的卡片组，由专门的操作员代你上机运行，第二天你再取回执行结果。
但是，在凯斯理工学院的IBM 650计算机上，每个学生可分到15分钟的上机时间。
计算机科学家介绍
1.理查德·马修·斯托曼（Richard Matthew Stallman, RMS，1953~），自由软件运动的精神领袖、GNU计划以及自由软件基金会（Free Software Foundation）的创立者、著名黑客。
他的主要成就包括Emacs及后来的GNU Emacs，GNU C 编译器及GNU 调试器。
他所写作的GNU通用公共许可证（GNU GPL）是世上最广为采用的自由软件许可证，为copyleft观念开拓出一条崭新的道路。
2.林纳斯•本纳第克特•托瓦兹林纳斯·本纳第克特·托瓦兹(Linus Benedict Torvalds, 1969~ )，著名的电脑程序员、黑客。
Linux内核的发明人及该计划的合作者。
托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统（作业系统）内核之一。
现受聘于开放源代码开发实验(OSDL:Open Source Development Labs, Inc)，全力开发Linux内核。
3、冯·诺依曼（John Von Neumann ， 1903~1957）：美籍匈牙利裔科学家、数学家，被誉为“电子计算机之父”。
1945年，冯·诺依曼首先提出了“存储程序”的概念和二进制原理，后来，人们把利用这种概念和原理设计的电子计算机系统统称为“冯.诺曼型结构”计算机。
冯.诺曼结构的处理器使用同一个存储器，经由同一个总线传输。
冯·诺依曼的主要贡献就是提出并实现了“存储程序”的概念。
4、阿兰·麦席森·图灵（Alan Mathison Turing，1912~1954），英国数学家、逻辑学家，他被视为计算机之父。
1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为“论数字计算在决断难题中的应用”。
在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。
Java开发史上10位牛人
Java开发史上10位牛人Java开发史上10位牛人Java是一种简单的，面向对象的，分布式的，解释型的，健壮安全的，结构中立的，可移植的，性能优异、多线程的动态语言。
下文将为大家介绍Java开发史上10位牛人，一起来认识一下他们吧!James Gosling1983年，Gosling获得了卡尔加里大学的计算机科学学士学位。
1990年，他获得了卡内基梅隆大学的计算机科学博士学位，师从Bob Sproull。
在攻读博士期间，他自己开发了一款emacs，叫Gosling Emacs(Gosmacs)，在大学的这段时间，他还开发了一个多处理器版本的Unix，以及数个编译器和邮件系统，之后才加入Sun公司。
1984到2010年间，Gosling一直在Sun公司工作。
他被公认为Java之父。
Oracle刚收购了Sun之后，在2010年4月2日，Gosling离开了Sun公司。
当问及为何要离开时，Gosling认为，他的待遇，职级和决策权都受到了削减，同时角色也发生了转变，并面临道德上的压力。
此后他在采访中一直对Oracle公司持批评态度，并指出”在Sun 和Oracle的合并会议上，当我们正为Sun和Google的专利问题发愁，却看到Oracle的律师眼睛里都放着光"。
随后，在Oracle和Google关于Andriod的诉讼中，他澄清了自己的立场："Sun公司虽然没有专利诉讼的基因，这不意味着我们会任人宰割。
虽然我与Oracle公司存在分歧，但在这个问题上我认为他们做的很对。
Google 把Sun压榨得太不像话了，我们大家都被惹怒了。
这也包括Jonathan [Schwartz]，他想唱红脸让这事就这么过去，这让原Sun公司的员工都很不爽。
"2011年3月28日,James Gosling在博客上宣布加入Google公司。
但5个月后，他又加入了一家叫Liquid Robotics的初创公司。
尼克劳斯·沃思
计算机文化基础系列常识-图灵奖获奖者介绍连载（二十）尼克劳斯·沃思(Niklaus Wirth)——PASCAL之父及结构化程序设计的首创者凡是学过一点计算机知识的人大概都知道“数据结构+算法=程序”这一著名公式。
提出这一公式并以此作为其一本专著的书名的瑞士计算机科学家尼克劳斯·沃思(Niklaus Wirth)由于发明了多种影响深远的程序设计语言，并提出结构化程序设计这一革命性概念而获得了1984年的图灵奖。
他是至今惟一获此殊荣的瑞士学者。
沃思1934年2月15日生于瑞士北部离苏黎世不远的温特图尔(Winterthur)，其父瓦尔特是一位地理学教授。
沃思小时就喜欢动手动脑，组装飞机模型是他的最大爱好。
中学毕业以后，沃思进入在欧洲甚至全世界都很有名气的苏黎世工学院(ETH)，1958年取得学士学位。
之后他远渡大西洋到加拿大的莱维大学深造(Laval是和加拿大名城魁北克隔圣劳伦斯河相望的一座城市)，于1960年取得硕士学位。
之后他又一次迁移，到美国加利福尼亚，进入加州大学伯克利分校，于1963年获得博士学位。
学成以后，沃思受聘到斯坦福大学刚刚成立的计算机科学系工作。
著名的斯坦福大学门槛极高，怎么会看中了这个来自欧洲小国的毛头小伙子呢?原来在20世纪50年代末、60年代初的情况下，沃思的计算机经验和成就相当引人注目：在苏黎世工学院时，他曾听过瑞土的计算机先驱斯帕塞(A．P．Speiser，他曾出任IFIP的主席)的课，用过由斯帕塞开发的计算机ERMETH(虽然作为学生，机会并不多)；在莱维大学时，沃思学了数值分析，用过Alvac ⅢE计算机(虽然这台计算机经常出故障而不能开机)；在伯克利时，沃思先是有一台Bendix G —15计算机可用，后来又参加了为IBM 704开发NELIAC语言编译器的科研小组。
NELIAC的全称是Navy Electronics Laboratory International Algol Compiler，即美国海军屯子学实验室国际A]eoJ编泽程序语言，该语言用于数值计算和一些逻辑处理，其特点是用自己的语言写自己的编译程序，然后进行自编译，是一个类似于Algol 58但具有开创性意义的语言。
关系数据库之父埃德加科德
关系数据库之父——埃德加·科德“图灵奖”最早设立于1966年，是美国计算机协会在计算机技术方面所授予的最高奖项，被誉为“计算机界的诺贝尔奖”，主要授予那些在计算机技术领域作出突出贡献、对计算机产业发展有长远和重要影响的个人。
迄今为止，已有36位科学家获此殊荣。
1981年图灵奖获得者是埃德加·科德，他被称为“关系数据库之父”。
在数据库技术发展的历史上，1970年是发生伟大转折的一年。
这一年的6月，IBM圣约瑟研究实验室的高级研究员埃德加·科德（Edgar Frank Codd）在Communications of ACM上发表了题为“用于大型共享数据库的关系数据模型”（A Relational Mode of Data for Large Shared Data Banks）的。
1983年，ACM把这篇论文列为从1958年以来的四分之一个世纪中具有里程碑式意义的最重要的25篇研究论文之一，因为它首次明确而清晰地为数据库系统提出了一种崭新的模型，即关系模型。
“关系”（relation）是数学中的一个基本概念，由集合中的任意元素所组成的若干有序偶对（ordered pair）表示，用以反映客观事物间所存在的一定关系，如数之间的大小关系，一个组织中的成员之间的领导和被领导关系，商品流通中的购销关系，产品零部件之间的装配关系，等等。
在自然界和社会中，关系是无处不在的。
在计算机科学中，关系的概念也十分普遍，计算机的逻辑设计、编译程序设计、算法分析和程序结构、信息检索等，都应用了关系的概念。
而用关系的概念来建立数据模型，用以描述、设计与操纵数据库，则是埃德加·科德这篇论文的创举。
由于关系模型简单明了，有坚实的数学基础，一经提出，立即引起学术界和产业界的广泛重视和响应，从理论与实践两个方面都对数据库技术产生了强烈的冲击。
基于层次模型和网状模型的数据库产品很快走向衰败，一大批关系型数据库系统很快被开发出来并迅速商品化，占领了市场，其交替速度之快是软件历史上所罕见的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
/homepage/KnuthRes ume.htm
1938年12月7日，Donald E. Knuth 出生
于美国威斯康星州密尔沃基市。
其父是个中学教
师，经常在星期天到教堂演奏管风琴，小Knuth
耳濡目染，日后也成为教师，业余爱好也是弹管风
琴。
☆1956年进入俄亥俄州克利夫兰的凯斯理工学院（现并入凯斯西储大学），学习物理。
1957年大学一年级暑假在学校打工，接触到当时很先进的IBM650 计算机，对其产生浓厚的兴趣。
☆1958年改学数学，并从此与计算机结缘。
☆1960年毕业，因为成绩过于出色，校方打破惯例，Knuth 被同时授予学士和硕士学位。
随后进入加州理工学院数学系。
1960-1968年，兼任Burroughs 公司顾问。
1961年结婚，夫人小他一岁。
现有一儿一女。
1963年取得博士学位，并留校任助理教授。
1964-1967年，兼任美国计算机协会刊物《程
序设计语言》编辑。
1966年升为副教授。
☆1968年（30岁）任教于斯坦福大学计算机科学系，正教授。
同年，开始撰写著名的《计算机程序设计艺术》一书。
☆1968年《计算机程序设计艺术》第一卷《基本算法》出版。
☆1969年，第二卷《半数字化算法》出版。
1971年获首届美国计算机协会格蕾丝·赫柏奖。
☆1973年，第三卷《排序与搜索》出版。
同年还出版了第一卷的第二版。
有人曾说，看了这部书后，再谈起编程序都会变得谦虚谨慎。
比尔·盖茨曾说：“如果你能读懂整套书的话，请给我发一份你的简历。
”同年，当选为美国科学艺术学院院士。
截至到1973年的第一卷第二版，采用都是的活字排版印刷，这需要经验丰富的活字排版工人。
☆1974年（36岁），因在算法分析和编程语言设计方面的突出贡献，荣获美国计算机协会图灵奖，是历史上最年轻的获奖者。
图灵奖被称为计算机界的诺贝尔奖。
《计算机程序设计艺术》一书与牛顿的《自然哲学的数学原理》等书一起，被评为“世界历史上最伟大的十种科学著作”之一。
1975年当选为美国国家科学院院士。
☆1976年出版第二卷第二版时采用了计算机排版技术。
但是，当时的计算机排版与活字排版效果相差甚远，而且前后两卷的字体、版式和文本格式等都不一致。
非常失望的Knuth 暂停了第二卷第二版的出版，决心自己设计一个比活字排版更加优美和适用的排版软件，这就是后来的TeX 。
1977年5月开始构造后来被称为 TeX 的文字处理系统，他研究了古今的排版技术，把其中最优越的部分引入TeX 中，连TeX 中
的字体（METAFONT）全部都是他自行设计的。
☆同年，访问中国三周，行前姚储枫给他起了个中文名字：高德纳。
（姚储枫，姚期智的夫人，夫妇都是著名计算机科学家，2000年姚期智获图灵奖。
）
1978年应邀在美国数学学会年会上作报告，题为“数学排版--TeX 与METAFONT”，引起数学界关注。
1979年，Knuth 教授的著作《TeX 与METAFONT：排版的新趋势》，由数字设备公司和美国数学学会联合出版。
同年，荣获美国总统卡特授予的科学金奖[颁奖视频]。
1980年获国际电子电气工程师协会计算机学会麦可道尔奖。
同年，成为英国计算机学会会员。
1981年当选为美国工程院院士。
1982年使用自己设计的TeX 软件和字体，Knuth 如愿出版了《计算机程序设计艺术》的第二卷第二版。
之后，Knuth 还不遗余力地改进TeX，并在TeX 的稳定性上下了很大功夫。
在基本式样没有改变的情况下，TeX 第3版又追加了很多功能。
9月，公布了
DVI 驱动程序。
同年，成为国际电子电气工程师协会荣誉会员，并获计算机先锋奖。
1984年，艾迪生-韦斯利公司出版Knuth 教授的《The TeXbook》，该书成为最权威的TeX 参考书。
1985年，将TeX 的默认字体由美国现代改为计算机现代。
1986年荣获美国数学学会的斯蒂尔奖。
1987年获纽约科学研究会奖。
1988年获富兰克林奖。
1989年，因其对软件理论的贡献获J.D. Warnier 奖。
1990年，斯坦福大学授予他计算机科学艺术教授的称号。
1991年，《3:16 圣经文本阐释》一书出版，他试图用分层随机抽样的方法对圣经进行分析。
1992年退休，但还是斯坦福大学和牛津大学的客座教授。
他这么早退休的原因，就是因为研究开发TeX 系统延误了编写出版《计算机程序设计技巧》这部书，他估计还要花20年来完成。
目前此书前三卷已出版，预计要出到第七卷。
1993年宣布不再对TeX 和METAFONT 进行更新。
1994年获瑞典皇家科学院克努特奖。
1995年获国际电子电气工程师协会的纽曼奖和以色列的科学与艺术哈维奖。
1996年11月，由于发明先进的排版技术荣获京都先进技术奖（日本最高终身成就奖，奖金约46万美元，被称为日本的诺贝尔奖）。
1997年对《计算机程序设计技巧》前三卷作了修订。
2001年国际天文学联合会把两年前发现的第21656号小行星命名为“Knuth”。
2003年当选英国皇家学会的外籍院士。
2004年《计算机程序设计技巧》前三卷再版发行。
2005年11月19日，从瑞士联邦苏黎士高等理工学院校长手中接过荣誉博士证书。
现在，正在编写《计算机程序设计技巧》其余几卷。
他的所有著作都有个奇特“附加效应”，那就是任何人发现书中的错误，不论是技术上的或是排版上的还是历史上的错误，都可以向他指出，并可领取2.56美元！可见其人幽默诙谐而且能够闻过则喜。
为什么是2.56美元？Knuth 教授的答案是：
“256 pennies is one hexadecimal dollar.”
从1981年夏至1996年7月1日，Knuth 教授给指出错误的人回信250多封，其中一半以上装有奖励支票。
从奖励支票清单来看，有一位名叫Axel Böttcher 的人，曾先后5次得到两块五毛六的支票，3次得到五块一毛二的支票，真可谓牛人背后有牛人。
受麦粒与棋盘的故事影响，Knuth 教授宣布，每发现一个TeX 程序或METAFONT 程序中的错误，奖励从2.56美元开始，每年翻倍，最高为327.68美元。
1995年有两人领取了这项奖金，此后至今，还无人能够认领！
有网友戏说，什么是聪明：在Knuth 的书中找到错误；什么是愚蠢：去兑现那张两块五毛六的支票。
Knuth 教授是法国、挪威和德国科学院的外籍院士；还是牛津大学、巴黎大学、斯德哥尔摩皇家理工学院、奥斯陆大学、安特卫普大学、圣彼得堡大学和马其顿大学等十几所大学的荣誉博士。
Knuth 教授带过28个研究生，拥有5项专利，出版25部著作，发表160篇论文；他的著作已有6种文字译本，发行量超过一百万册。
英文版的《计算机程序设计艺术》一书已再版11次，该书前三卷中文版于1978年至1992年陆续出版，由苏运霖教授翻译，他曾在1977年与来访的Knuth 教授在北京座谈。
Knuth 教授爱好音乐，年轻时曾考虑报考
音乐专业。
在他的书房中放了一个特别定制
的84管的管风琴。
他还会吹萨克斯管和大
号。
TeX 是二十世纪排版技术方面最重大的
发明，历经20年的岁月，TeX 在基本没有改动的情况下被世界各地各种语言的人们广泛使用，TeX 的优美排版效果令使用者爱不释手。
现在，世界上很多国家都有TeX 用户组织，TeX 不断地被推广和扩展。
Knuth 教授因在TeX 及计算机编程方面的巨大贡献和他大量创造性的影响深远的著作而享誉全球。
Donald E. Knuth 这个名字将和 TeX 一起被载入世界科学史册。
LaTeX编辑部。