第3章信息处理工具_计算机系统.pptVIP

第3章 信息处理工具——计算机系统 ;3.1 计算机的过去、现在与未来 ; 图灵机是一种抽象计算模型，用来精确定义可计算函数。图灵机由一个控制器，一条可以无限延伸的带子和一个在带子上左右移动的读写头组成。这个概念如此简单的机器，理论上却可以计算任何直观可计算函数。图灵在设计了上述模型后提出，凡可计算的函数都可用这样的机器来实现，这就是著名的图灵论题。 ;3.1.2 存储程序式计算机的基本结构与工作原理 从某种意义上讲，图灵机模型与真正的计算机结构之间还有一段距离。在计算机上运行的计算机程序实际上就是计算机指令序列。软件开发的主要任务就是根据人们的需要把特定的计算机指令序列编制出来。经过不断努力，冯.诺依曼确定了现代存储程序式电子数字计算机的基本结构和工作原理；主要由5部分组成：存储器、运算器、控制器、输入设备、输出设备。 ;3.1.3 现代计算机的“史前”时代（—1946） 计算机的“史前”史(指第一台数字式电子计算机诞生以前的历史)应该从最早计算工具的出现开始，至少可以追溯到我们祖先用石头或手指帮助计数的远古时代。现代计算机的前身是帕斯卡在1642年建造的第一台机械式的计算机，后来，巴贝奇在1823年建造了机械式的数字微分机，这些都是在现代电子计算机诞生前，人类创造计算工具的重要实践。 ? ;3.1.4 第一台现代电子数字计算机的诞生? 1946年2月5日，是人类文明历史上的重要转折。世界上第一台真正的现代电子数字计算机“ENIAC”研制成功了。它用电子管代替继电器和其他半机械式装置，使运行速度一下子可以提高数千倍。“ENIAC”共用了18000多只电子管，耗电150kW，占地170m2。为了给这个庞然大物散热，专门为它配备了一台重约30t的冷却装置。;3.1.5 现代计算机发展的4个阶段 采用电子管的第一代计算机（1946—1957） 采用晶体管的第二代电子计算机（1958—1964） 采用集成电路的第三代计算机（1965—1970） 使用超大规模集成电路的第四代计算机（1970年至今）;3.1.6 计算机有智能吗——关于第五代计算机 下一代计算机，即第五代电子计算机也被称为“智能计算机”。究竟什么是”智能计算机”，到目前为止人们还有不同的理解。但一般认为，智能计算机是一种有知识、会学习、能推理的计算机，具有能理解自然语言，声音，文字和图像的能力，具有使人机能够用自然语言直接对话。它可以利用已有的和不断学习到的知识，进行思维、联想、推理，并得出结论，能解决复杂问题，具有汇集、记忆、检索有关知识的能力。 ;3.1.7 巨型计算机与矢量计算 现代巨型电子计算机已普遍采用矢量运算。矢量计算机的出现，是计算机工业中的一项新的技术进步。矢量计算机也被称为“向量计算机”，它是一种能够进行矢量运算，以流水处理为主要特征的电子计算机。对多组数据（每组一般为两个数据）成批地进行同样的运算，得到一批结果的运算方法，即被称为“矢量运算”。 ;3.2 计算机系统;3.2 计算机系统;3.2 计算机系统;3.2 计算机系统;3.2 计算机系统;3.3 微型计算机的硬件系统 ;3.3 微型计算机的硬件系统 ;3.3 微型计算机的硬件系统 ;3.3 微型计算机的硬件系统 ;3.3 微型计算机的硬件系统 ;3.4 计算机软件系统 ;3.4 计算机软件系统 ;3.4 计算机软件系统 ;3.5 程序设计方法 ;3.5.2 什么是算法 算法就是问题的求解方法。一个算法由一系列求解步骤组成。算法的描述由一组简单指令和规则组成，计算机按规则执行其中的指令能在有限的步骤内解决一个问题或者完成一个函数的计算。算法可以被定义为一个运算序列。 ;3.5.3 程序、数据结构、算法及其关系 数据结构是指数据对象及其相互关系和构造方法，程序的数据结构描述了程序中的数据间的组织形式和结构关系。程序的构成是和数据结构不可分割的。程序在描述算法的同时，也必须完整地描述作为算法的操作对象的数据结构。程序=数据结构+算法 ;3.5.4 结构化程序设计 3.5.5 程序设计的步骤? 1.分析问题 2.建立数学模型 3.选择算法 4.编写程序 5.调试运行 6.分析结果 7.写出程序的文档 ;3.5.6 从面向过程(OP)到面向对象(OO) 面向过程的程序设计(Process Oriented Programming，PO)是指采用面向过程的程序设计语言进行编程，实现软件设计流