《信息学奥林匹克竞赛培训教案》.doc

信息学奥林匹克竞赛培训教案 (PASCAL语言) 授课：陈浩 Email：hao_ch@ QQ：651764546 第1章 计算机的发展与应用 1.1 计算机发展简史 1.1.1 第一台电子计算机的诞生 1946年，世界上第一台数字式电子计算机由美国宾夕法尼亚大学的物理学家约翰·莫克利（John Mauchly）和工程师普雷斯伯·埃克特（PresperEckert）领导研制成功，取名为ENIAC（Electronic Numerical Integrator And Calculator）。它可以在1秒进行5000次加减运算，3毫秒便可以进行一次乘法运算，能存储20个字长为10位的十进制数。 1.1.2 计算机发展的几个阶段 第一代 （1946~1958） 第二代 （1958~1964） 第三代 （1964~1975） 第四代 （1975~至今） 主要电子器件 电子管 晶体管 中小规模集成电路 大规模/超大规模集成电路 内存 汞延迟线 磁芯存储器 半导体存储器 半导体存储器 外存储器 穿孔卡片、纸带 磁带 磁带、磁盘 磁盘、光盘等大容量存储器 处理速度（指令数/秒） 几千条 几百万条 几千万条 数亿条以上 第四代计算机以大规模集成电路VLSI为计算机的主要功能部件，用16K、64K或集成度更高的半导体存储器作为主存储器。 新机器要继承原有机器指令系统中的全部指令，使得同一系列计算机的指令系统越来越复杂，这些计算机被称为“复杂指令系统计算机”，简称CISC。 日趋庞大的指令系统降低了系统性能，而机器中最常常的是一些简单指令，这些指令仅占指令系统中指令总数的20%，1975年提出了精简指令系统，简称RISC。 冯·诺依曼型计算机是采用存储程序方式进行工作。 研制中的第五代计算机，是一种智能计算机，具有自动识别自然语言、图形、图像有能力，具有理解和推理能力，具有知识获取、知识更新能力。研制朝两个方向努力：①创建非冯·诺依曼式语言，LISP、PROLOG、F.P.；②创建以人脑神经系统处理信息的原理为基础的非冯·诺依曼式的计算机模型，生物计算机、光子计算机、量子计算机。 1.2 计算机对现代社会的影响 1.2.1 计算机应用概述 1、科学计算：利用计算机解决科学研究和工程技术中所提出的复杂的数学问题。 2、数据处理：利用计算机对所获取的信息进行记录、整理、加工、存储和传输等。 3、人工智能：利用计算机来模仿人类的智力活动。 4、自动控制：利用计算机对动态的过程进行控制、指挥和协调。 5、计算机辅助设计和制造：利用计算机来辅助工程师们设计和制造产品。 1.2.2 由信息高速公路热引发的全球信息化浪潮 在现代，能源、材料与信息是社会发展的三大支柱。 以蒸汽机为中心的动力革命，使人类的体力劳动大大得到了解放；以电子信息技术为先导、以计算机和现代通信产业为代表的信息革命使人类的脑力劳动得到解放。 社会发展到每一阶段，都需要有相应的基础设施作支持。在农业社会，田地是社会的基础设施；19世纪进行的工业革命时代，很多国家通过建设高速公路和铁路等交通运输方面的基础设施取得了经济飞速发展；而在信息化时代，信息高速公路就自然成为国家重要的基础设施。 1993年美国国家信息基础设施计划提出了一个具有大容量、高速度的电子数据传递系统。该系统由通信网络、信息设备、信息资源和信息环境组成。 1.2.3 我国的“三金”工程 1、金桥工程 即国家公用经济信息通信网络工程，是我国信息化建设的基础设施之一。 2、金关工程 是金桥工程的起步工程之一。 3、金卡工程 即电子货币工程，是金融电子化和商业流通现代化的重要组成部分。 语言是交流的工具，人与人交流要用语言，其它动物之间交流也有特定的动物的语言，人与计算机交流就要用到一些符号，这些符号的集合形成了计算机的语言。 计算机语言有一个发展过程,从机器语言开始,然后是汇编语言,现在则使用高级语言.机器语言和汇编语言属于低级语言,计算机容易懂,但人理解起来困难.高级语言人比较容易理解,因此使得计算机得以普及,当然这是指60年代.实际上,随着应用软件的发展,现在人们连语言也不用学了,也可以使用计算机,而且使用的很好. ? ? 当然,高级语言,人虽然容易懂,但计算机又不懂,因此需要翻译.所以高级语言都提供了编译系统或解释系统或集成的开发系统,对高级语言进行翻译,使得计算机能够识别并运行程序.高级语言还在发展,比如面向对象的语言,可视化的语言,网络开发语言等. 机器语言和汇编语言也可以称为低级语言.不要认为有了高级语言,低级语言就可以不用了.恰恰相反,在有些领域,低级语言更有用武之处,如控制领域,电子信息领域.因为这些领域对语言运行的速度和效率更感兴趣,这正是低级语言的特点.上述语言都称为形式化的