计算机文化与计算思维.pptVIP

第一章 计算机文化与计算思维 1.1 引言 1.2 计算机的诞生和发展 1.3 计算思维基础 1.1 引言 人类为什么要发明计算机？ ■ 人的计算速度很低 ◆ 祖冲之计算π至小数点后7位数用了15年 ◆ 计算30×30的行列式需要几个人年 ◆ 中国第一棵原子弹研制时，数百位科学家在大礼堂打算盘 ■ 早期的计算工具 ◆ 算 筹 春秋战国时期 世界上最早的计算工具 ◆ 算 盘 中国唐代 第一种手动式计数器 沿有至今 ◆ 计算尺 1622年 手动式，上世纪70年代被计算器取代 可进行加、减、乘、除、指数、三角函数 ◆ 加法器 1642年 机械式，只能做加法 1642 Blaise Pascal 加法器 1822 差分机 1833 分析机 ENIAC 电子计算机时代 计算机发展史 人类追求的计算工具 算筹 中国最早的计算工具 算筹是我国古代的计算工具。「筹」即小竹棍或小木棍﹝也有用骨或金属材料制成的﹞，古人用它来进行计算，称为算筹。 计算机的起源 计算机发展史 公元600年左右，我国出现新的计算工具——算盘。 计算机发展史 机械式计算机 Blaise Pascal 帕斯卡 计算机发展史 1642年，年仅19岁的法国伟大科学家帕斯卡引用算盘的原理，发明了第一部机械式计算器，在他的计算器中有一些互相联锁的齿轮，一个转过十位的齿轮会使另一个齿轮转过一位，人们可以像拨电话号码盘那样，把数字拨进去，计算结果就会出现在另一个窗口中，但是只能做加减计算。 1812年差分机 查尔斯.巴贝奇 1834年设计的分析机 由许多轮子组成的保存数据的存储库； 运算装置；能对操作顺序进行控制，并选择所需处理的数据以及输出结果的装置。主要用于计算多项式，运算精度达到小数点后6位 巴贝奇的分析机 是历史上最早的专用计算机和通用计算机的完整构思. ENIAC：长30.48米，宽1米，占地面积170平方米，30个操作台，约相当于10件普通房间的大小，重达30吨，耗电量150千瓦，造价48万美元。它使用18000个电子管，70000个电阻，10000个电容，1500个继电器，6000多个开关，每秒执行5000次加法或400次乘法，是继电器计算机的1000倍、手工计算的20万倍。 计算机发展史 第一台电子计算机（ENIAC） 1.1 引言 ◆ 计算器 1673年 德国Gottfried Leibniz，机械式 可进行加、减、乘、除和开方 ◆ 差分机和分析机 查尔斯.巴贝奇 1812年差分机 1834年分析机 分析机：体现了现代电子计算机的结构、设计思想 被称为现代通用计算机的雏形 （1）M的状态：接受状态、进位状态。初始时处于进位状态。 （2）从右向左扫描纸带。 进位状态：读到0或空白，则改写1，进入接受状态，立即停机； 读到1，则改写为0，状态保住不变，读写头左移。 1.2 计算机的诞生和发展 ■ 计算机的诞生 图灵机、ENIAC和冯·诺依曼体系结构在理论上、工作原理、体系结构上奠定现代电子计算机的基础 ◆ 图灵机(Turing machine，TM ) 阿兰·图灵（Alan Mathison Turing ，1912—1954） 解决问题；什么是计算？什么是可计算性？ 组成：计算X+1的图灵机M 纸带 读写头 1.2 计算机的诞生和发展 图灵机的能力=高级程序设计语言=现代通用计算机 邱奇、图灵和哥德尔断言： 一切直觉上能行可计算的函数都可用图灵机计算，反之亦然邱奇－图灵论题 世界上的问题 可计算的：图灵机可计算的就是可计算的 不可计算的 图灵的贡献 图灵机模型：解决了可计算问题 计算机的理论问题 图灵测试：回答了什么样的机器具有智能 人工智能的理论基础 美国计算机学会ACM于1966年创立了“图灵奖” 计算机科学之父 人工智能之父 1.2 计算机的诞生和发展 ◆ ENIAC（