第1章 计算系统与计算思维.pptx

计算机基础应用第1章计算系统与计算思维

第1章计算系统与计算思维内容计算与计算工具计算系统模型的演进计算思维

1.1计算与计算工具简单计算，即数据在运算符的操作下，按照一定的规律进行数据的变换。如：1+2=32*3=6复杂计算，运用所学的各种计算“规则”，来求解各类问题，得到正确的结果。如：1.1.1什么是计算

1.1计算与计算工具复杂计算的“规则”已经超出了人类的计算能力。那么如何解决这一问题呢？第一，可以将复杂的计算“规则”进行简化，找到人类计算能力范围内的等效计算方法，从而计算出结果；第二，可以设计一些简单的规则，通过对简单规则的大量重复执行来完成计算。1.1.1什么是计算

1.1计算与计算工具例如：求一元二次方程ax2+bx+c=0的根比较人和机器计算的区别人计算规则复杂，计算量小，机器计算规则简单，计算量大；人计算采用特殊性规则，机器计算采用一般性规则，适宜推广到其它问题。

1.1计算与计算工具手动式计算工具石子、贝壳、结绳记事、算筹、算盘、纳皮尔筹、计算尺等1.1.2计算的起源与计算工具的发展

1.1计算与计算工具机械式计算工具帕斯卡加法器、步进计数器、雅卡尔提花机、巴贝奇差分机和分析机等1.1.2计算的起源与计算工具的发展

1.1计算与计算工具机电式计算机穿孔制表机、Z系列计算机、马克I号、马克II、马号III1.1.2计算的起源与计算工具的发展

1.1计算与计算工具电子计算机ABC计算机、巨人计算机、ENIAC、EDVAC1.1.2计算的起源与计算工具的发展

1.2计算系统模型的演进1937年，艾伦·麦席森·图灵在《伦敦数学会文集》上发表了一篇题为《论可计算数及其在判定问题中的应用》的论文。该论文中提出了一个抽象的计算机器模型，这个模型形象直观的阐明了通用计算机器的工作原理，建立了指令、程序的概念及程序执行的理论模型，计算机科学家称它为“图灵机模型”。1.2.1图灵机计算模型

1.2计算系统模型的演进1.2.1图灵机计算模型数据被制成一串0和1的纸带送入机器中，作为输入，如10001100100011···。机器可对输入纸带执行的基本动作包括：翻转0为1，或翻转1为0，前移一位，停止。基本动作的执行是由指令控制的，指令也可以用0和1来表示：01表示翻转0为1(当输入为1时不变），10表示翻转1为0(当输入0时不变），11表示前移一位，00表示停止。图灵指出，“凡是能用算法解决的问题，也一定能用图灵机解决，凡是图灵机解决不了的问题，任何算法也解决不了”。这就是著名的“图灵可计算性”问题。

1.2计算系统模型的演进1945年起草的《关于EDVAC的报告草案》中，冯·诺依曼提出了计算机制造的三个基本原则：采用二进制逻辑程序存储执行计算机由五个部分组成1.2.2冯·诺依曼计算体系结构模型

1.2计算系统模型的演进运算器（ALU），是计算机中进行算术运算和逻辑运算操作的基本部件。控制器（controller），是发布命令的“决策机构”，主要用来控制程序和数据的输入／输出，协调指挥计算机系统各部件之间的操作。存储器（Memory），主要功能是存放运行中的程序和数据。冯·诺依曼计算机模型中，存储器指的是内存单元。输入设备，负责将程序和指令输入到计算机中，并且将各种类型数据转换成为计算机使用的二进制编码；输入设备的第二个功能是用户经由输入设备对计算机进行操作控制。输出设备，将计算机处理结果以用户熟悉的形式如数字、字符、图像、声音等显示或打印出来。1.2.2冯·诺依曼计算体系结构模型

1.2计算系统模型的演进冯·诺依曼计算机模型采用以运算器为中心的结构，输入、输出数据或程序要通过运算器，运算操作也要通过运算器，这势必出现输入输出操作和运算二者争夺资源的情况。现代计算机仍然采用冯·诺依曼计算机模型的五大部件，但变为以存储器为中心的结构。系统更强调“结构”，强调的是部件连接后的整体性、协同性。1.2.2现代计算机系统模型

1.2计算系统模型的演进多核心处理器和磁盘阵列出现，极大地扩充了计算机的计算和存储能力。多个CPU、多个存储介质这样强大的硬件环境需充分有效地利用。操作系统应能把一个程序并行、分布地安排到多个CPU上执行，这就是并行分布式计算环境。并行分布式计算环境促进了中间件技术，如数据库管理系统、应用服务器系统等的发展，也极大地支持了局域网和广域网的发展。1.2.3并行与分布式计算环境

1.2计算系统模型的演进“云”实质上就是一种提供资源的网络，使用者可以随时获取“云”上的资源。目的是为了解决如何充分发挥计算能力和存储能力的问题，其核心和基础是虚拟化。1.2.4云计算系统

1.2计算系统模型的演进将提供硬设