01-计算思维和计算.pptxVIP

1计算思维和计算1

目录1.1计算思维概述 1.2计算与自动计算 1.3计算工具的发展史

1.1计算思维概述计算思维是指计算机、软件以及计算相关学科的科学家和工程技术人员的思维方法。目的是希望人们能够像计算机科学家一样思考，将计算技术与各学科的理论、技术与艺术融合，实现创新。

计算思维的基本内容计算思维包括多项基本内容。二进制0和1的基础思维。指令和程序的思维计算机系统发展的思维问题求解的思维递归的思维网络化的思维

1.1.2计算思维与各学科的关系1．应用计算手段促进各学科的研究和创新2．各学科创新自己的新型计算手段3．计算思维可以帮助培养各专业的人才

1.2计算与自动计算计算是指数据在运算符的操作下，按照规则进行数据变换。有时候虽然人们知道了计算的规则，但是因为计算过于复杂，超过了人的计算能力，所以无法计算得到结果。a=3+2?对数指数微分积分

计算与自动计算两种解决方法（1）通过数学上的规则推导，获得等效的计算方法，从而完成计算。【例1.2】计算通过数学推导可得，可以轻松的完成计算

计算与自动计算（2）设计简单的规则，让机器重复执行，进行自动计算。【例1.3】计算可以转化为可以由机器重复执行的自动计算的计算规则step1:输入整数nStep2:s=0Step3:i=1Step4:s=s+iStep5:i=i+1Step6:如果i=n，那么转入step4执行Step7:输出s，算法结束。

计算与自动计算2．计算科学的基本问题：“什么能够被有效地自动计算，什么不能被有效地自动计算？”（1）哪些问题可以在有限时间和有限空间内自动计算，计算的时间和空间复杂度怎样？（2）通过人类的各种思维模式，如何设计有效的计算方法，以减少计算的时间和空间复杂度。

1.3计算工具的发展史计算和自动计算时需要考虑以下4个问题：（1）数据的表示。（2）数据的存储及自动存储。（3）计算规则的表示。（4）计算规则的执行与自动执行。提示：计算工具的发展过程就是人们不断追求计算的机械化、自动化和智能化，尝试各种计算工具，实现数据的表示、存储和自动存储数据、计算规则的表示、执行和自动执行计算规则的过程。

1.3.1计算工具的发展计算工具的发展包括三个阶段:手动计算器机械计算器电子计算机

1．手动计算器手动计算器利用算法进行辅助数字计算过程的设备，手动操作。小石块和有刻痕的小棍算筹、算盘，珠算歌诀。纳皮尔筹（纳皮尔计算尺）滑动刻度尺

2．计算机的雏形——机械式计算器机械式计算器可以自动完成计算，操作者不需要了解算法.1642年，帕斯卡加法器1673年，莱布尼兹乘法器1822年，差分机库塔（Curta）帕斯卡加法器莱布尼茨改进的计算器差分机库塔计算器

3．电子计算机电子计算机能够自动自动存储数据，能够理解和自动执行任意的复杂规则，能进行任意形式的计算。ABC计算机

电子计算机1937-1942年，阿塔纳索夫-贝瑞计算机（Atanasoff-BerryComputer，ABC）真空电子管代替机械式开关作为处理电路基于二进制数字系统的理念。ABC本身不可编程，仅用于求解线性方程组

电子计算机1946年2月，ENIAC使用18?000个电子管，耗电150kw，总重量30吨每秒5?000次加法运算，是手工计算的20万倍造价48万美元ENIAC是世界公认的第一台通用电子计算机。

1.3.2元器件的发展电子计算机元器件发展中经历了电子管、晶体管、集成电路三个阶段电子管晶体管集成电路

电子管1895年，英国约翰·弗莱明发明了第一只电子管（真空二极管）；1907年，美国李·德福雷斯特发明真空三极管，赢得了“无线电之父”的称号。在二极管的灯丝和板级间加了一块栅板，使得电子流动可以控制，从而使得电子管进入普及和应用阶段，电子管可以用于存储和控制二进制数的电子元器件。电子管比机械式继电器反应快，计算速度快缺点是体积大、可靠性低、能耗大、易损坏

晶体管1947年，贝尔（Bell）实验室发明了晶体管，不仅可以控制电流和电压，还可以作为电子信号的开关。与电子管相比，晶体管的体积更小、价格更便宜，并且能耗低、可靠。以晶体管为主要器件的计算机体积更小，速度提升到百万次/秒此时出现操作系统、高级语言晶体管计算机需要使用电线将数万个晶体管连接起来，其电路结构复杂

集成电路1958年，德州仪器公司杰克·基尔比提出集成电路构想： 通过在同一材料（硅）块上集成所有元件，并通过上方的金属化层连接各个部分，自动实现复杂的变换。这样，就不再需要分立的独立元件，避免了手工组装元件、导线的步骤。（1）19