信息学竞赛复习材料(一)信息学与名人知识.doc

信息学竞赛复习材料（一）信息学与名人知识 现代计算机与人工智能之父图灵 图灵英国科学家，他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念，推进了计算机理论的发展。图灵机模型是一种抽象计算模型，用来精确定义可计算函数，是实现机器人的最基本的一个理论模型。1950年，艾伦 图灵发表题为《计算技能思考吗》的论文，设计了著名的图灵测验，解决了如何判定机器人是否具有同人类相等的智力问题 电子计算机之父与冯·诺依曼 冯·诺依曼(John Von Neuman)凭他的天才和敏锐，在电脑初创期，提出了现代计算机的理论基础，从而规范和决定了电脑的发展方向。时至今日，我们所有的电脑都叫“冯·诺依曼”，是对这位数学天才最好的评价。　对于冯·诺依曼来说，人类第一台电脑造了一半时才参与开发，多少有些遗憾。但是，他刚好在那大机器程序存储问题无法解决的关键时刻出现，这使得冯·诺依曼的天才得到淋漓尽致的发挥。他明确指出：一定要彻底实现程序由外存储向内存储的转化，原有的设计必须作修改，经费不够再追加。在冯·诺依曼的影响下，整个研制工作取得了突破性的进展。冯·诺依曼提出了新的改进方案：一是用二进制代替十进制，进一步提高电子元件的运算速度；二是存储程序，即把程序放在计算机内部的存储器中程序本身当作数据来对待。1945年6月，他写了一篇题为《关于离散变量自动电子计算机的草案》的论文，第一次提出了在数字计算机内部的存储器中存放程序的概念，这是所有现代电子计算机的范式，被称为“冯·诺依曼结构”。按这一结构建造的电脑称为存储程序计算机，又称为通用计算机。时至今日，所有的电脑都逃脱不了冯·诺依曼的掌心，我们所有的电脑，都有一个共同的名字，叫“冯·诺依曼机器”，它超越了品牌、国界、速度和岁月。摩尔定律高登·摩尔 当人们不断追逐新款PC时,殊不知这后面有一只无形的大手在推动,那就是摩尔定律,而这著名定律的发明人就是高登·摩尔(Gordon Moore)。1965年的一天，摩尔顺手拿了把尺子和一张纸，画了一张草图，纵坐标代表不断发展的集成电路，横坐标是时间。他在月份上逐个描点，得到一幅增长的曲线图。这条曲线显示出每24个月，集成电路由于内部晶体管数量的几何级数的增长，而使性能几乎翻倍提高，同时集成电路的价格也恰好减少一倍。后来高登·摩尔把时间调整为18个月。摩尔是在集成电路技术的早期作出结论的，那时候，超大规模集成电路技术还远未出现，所以他在1965年的预言并未引起世人的注意。高登·摩尔的另一壮举是在1968年与罗伯特·诺伊斯带头率领一群工程师离开仙童公司，成立了一家叫集成电子的公司，简称“Intel”，这就是今日名震世界的英特尔公司。第一个给计算机写程序的人阿达·奥古斯塔，19世纪诗人拜伦的女儿，数学家。穿孔机程序创始人，建立了循环和子程序概念。为计算程序拟定“算法”，写作的第一份“程序设计流程图”，被珍视为“第一个给计算机写程序的人”。 世界著名计算机科学家PASCAL语言发明人预言大师 阿伦·凯（Alan Kay）不是一位公众人物，但在计算机界，尤其是技术圈内，他是能让大家都心服口服屈指可数的大师之一。成为硅谷的又一位亿万富翁或让他当麻省理工的院长，都无法激起他的兴奋，但他会有足够的耐性与一群8岁左右的孩子一起玩电脑。他最大的乐趣就是发明他喜欢的东西。阿伦·凯是面向对象编程环境语言的发明人之一，也是面向对象编程思想的创始人之一，同时，他还是笔记本电脑最早的构想者和现代Windows GUI的建筑师。 最早提出“PC”概念的是阿伦·凯。20世纪90年代程序员设计的基本模式就是“面向对象”，发明这一术语的也是阿伦·凯。在20世纪70年代的一份备忘录上，阿伦·凯还正确预言到，“20世纪90年代将有成百万的个人计算机，而且都将连接到全球公用的信息设施上”，这不正是今天的互联网吗？诺伊斯 作为集成电路的发明者，诺伊斯在科学史上已名垂青史，这个具有划时代意义的发明促成了历史的大转折。而且他还与别人共同创办了两家硅谷最伟大的公司，第一家是半导体工业的摇篮——仙童（Fairchild）公司，这已成为历史；第二家则仍跻身美国最大的公司之列，这就是英特尔公司。在仙童，诺伊斯最大的成就是发明了集成电路。当然诺伊斯成就的最高峰还是英特尔公司  微处理器之父特德·霍夫 1971年1月，第一个可以运转的微处理器诞生了，定名为“4004型”。其中，第一个“4”是指以4位为单位的设计思想，后一个“4”是指由英特尔制造的第4种专用芯片，而它的发明人就是特德·霍夫。霍夫认为自己占了天时和地利之便：“如果我们没有在1971年发明4004微处理器，那么别人也会在一两年里发明它。”在普遍认为大型机才是大有可为的时代，霍夫另辟蹊径，投入到微处理器的研制中。霍夫说服了刚从仙童