1.1 世界第一台电子计算机
1946 年,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机 ENIAC(埃尼阿克)。
1.2 关键人物
冯·诺依曼(美籍匈牙利数学家)——现代计算机之父
他提出了在数字计算机内部的存储器中存放程序的概念,这是所有现代电子计算机的范式,
被称为“冯· 诺依曼结构”,按这一结构建造的电脑称为存储程序计算机(通用计算机)。
冯· 诺依曼体系结构的核心内容是:采用存储程序和程序控制原理。
图灵(英国数学家)——计算机科学与人工智能之父
图灵在二战爆发后协助军方破解德国著名密码系统,他提出了图灵机模型(一种抽象模型而
非真实机器),用机器来模拟人们用手工进行数学运算的过程。他还提出了图灵测试的思想
实验,目的在测试机器能否表现出与人等价或无法区分的智能。
1.3 发展定律
摩尔定律(由英特尔创始人之一戈登·摩尔提出):当价格不变时,集成电路上可容纳的晶
体管数目约每隔 18 个月便会增加一倍,性能也会增加一倍。
8
1.4 信息论
信息论是由克劳德·香农发展,用来找出信号处理与通信操作的基本限制,如数据压缩、可
靠的存储和数据传输等。自创立以来,它已拓展应用到许多其他领域,包括统计学、自然语
言处理、密码学、神经生物学、进化论和分子编码、生态学的模式选择、热力学、量子计算、
模式识别、异常检测和其他形式的数据分析。
1.5 真题练习
例题(2020CSP-S)
1948 年( ) 将热力学中的熵引入信息通信领域,标志着信息论研究的开端。
A. 欧拉(Leonhard Euler)
B. 冯・诺伊曼(John von Neumann)
C. 克劳德•香农(Claude Shannon)
D. 图灵(Alan Turing)
例题(2019CSP-J)
以下哪个奖项是计算机科学领域的最高奖?( )
A.图灵奖
B.鲁班奖
C.诺贝尔奖
D.普利策奖
9
例题(2018NOIP 提高组)
关于图灵奖的说法中,错误的是( )
A. 图灵奖是由电气和电子工程师协会(IEEE)设立的。
B. 目前获得该奖项的华人学者只有姚期智教授一人。
C. 其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。
D. 它是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。
例题(2017NOIP 普及组)
计算机应用的最早领域是()
A. 数值计算 B. 人工智能 C. 机器人 D. 过