第一章计算机与计算思维概述

1、大学计算机基础大学计算机基础大学计算机基础大学计算机基础( (第一章第一章) )计算机与计算思维概述计算机与计算思维概述华南农业大学信息学院华南农业大学信息学院主讲教师朱梅阶主讲教师朱梅阶大学计算机基础大学计算机基础第一章第一章 计算机与计算思维概述计算机与计算思维概述 在信息化时代，掌握一定的计算机软硬件基础在信息化时代，掌握一定的计算机软硬件基础知识，能够使用计算机处理日常事务，能够通过网知识，能够使用计算机处理日常事务，能够通过网络获取信息及相互交流，学会在数据处理中所体现络获取信息及相互交流，学会在数据处理中所体现的计算思维能力，是每个大学生应知应会的基本知的计算思维能力，是每个大学生

2、应知应会的基本知识和能力。识和能力。 本章从计算机的起源开始，介绍计算机的发展本章从计算机的起源开始，介绍计算机的发展史和特点、类型及应用，以及计算机的未来发展趋史和特点、类型及应用，以及计算机的未来发展趋势，信息技术的基础知识，最后介绍计算思维的相势，信息技术的基础知识，最后介绍计算思维的相关概念。关概念。大学计算机基础大学计算机基础 这是一幅很著名的人类进化这是一幅很著名的人类进化图图 20世纪以来人类最重大的科技发明当数电子数字计算机，世纪以来人类最重大的科技发明当数电子数字计算机，计算机改变了人们传统的工作和生活方式。计算机改变了人们传统的工作和生活方式。大学计算机基础大学计算机基础

3、计算机发展历史上的重要人物和思想计算机发展历史上的重要人物和思想 (1) 早期的计算工具早期的计算工具 美国著名科普大师阿西莫夫说过，人类最早的美国著名科普大师阿西莫夫说过，人类最早的“计算计算机机”是手指，英语单词是手指，英语单词“Digit” 既表示既表示“手指手指”又表示又表示“整数数字整数数字”。 中国数学史专家考证，大约在新石器时代早期，先民中国数学史专家考证，大约在新石器时代早期，先民使用的使用的“计算机计算机”是结绳，即用绳子打结的多少来表示数是结绳，即用绳子打结的多少来表示数的概念。的概念。大学计算机基础大学计算机基础 公元前公元前5世纪，中国人发明了算盘，广世纪，中国人发明了

4、算盘，广泛应用于商业贸易中，算盘被认为是最早泛应用于商业贸易中，算盘被认为是最早的计算机，并一直使用至今。的计算机，并一直使用至今。 计算工具的源头可以上溯至计算工具的源头可以上溯至2000多年多年前的春秋战国时代，古代中国人发明的算前的春秋战国时代，古代中国人发明的算筹是世界上最早的计算工具。筹是世界上最早的计算工具。 古语曰：古语曰：“运筹策于帷幄之中，决胜于千里之外。运筹策于帷幄之中，决胜于千里之外。”筹策筹策又叫算筹，用竹、木或兽骨制成，祖冲之借助算筹成功地将又叫算筹，用竹、木或兽骨制成，祖冲之借助算筹成功地将圆周率圆周率值计算到小数点后的第值计算到小数点后的第7位。位。大学计算机基础

5、大学计算机基础 钟表业，特别是齿轮传动装置技术的发展，诞生了最早钟表业，特别是齿轮传动装置技术的发展，诞生了最早的机械式计算机。的机械式计算机。 下面我们通过介绍几位对计算机发展有过突出贡献的早下面我们通过介绍几位对计算机发展有过突出贡献的早期历史人物，阐述计算发展的历程。期历史人物，阐述计算发展的历程。 (2) 机械式计算机机械式计算机 帕斯卡帕斯卡 莱布尼茨莱布尼茨 巴贝奇巴贝奇 爱达爱达机械式计算机时代的代表人物机械式计算机时代的代表人物大学计算机基础大学计算机基础 该加法机可完成六位数字的加减法。它的设计原理对其该加法机可完成六位数字的加减法。它的设计原理对其后的计算机产生了深远的影响

6、。后的计算机产生了深远的影响。 法国物理学家帕斯卡法国物理学家帕斯卡(1623-1662)：在：在 1642年发明了第一台机械式加法机。该机由年发明了第一台机械式加法机。该机由齿轮组成，靠手摇发条驱动，用专用的铁笔齿轮组成，靠手摇发条驱动，用专用的铁笔来拨动转轮以输入数字。来拨动转轮以输入数字。 为了纪念帕斯卡的伟大发明，为了纪念帕斯卡的伟大发明，1971年，当瑞士苏黎世联年，当瑞士苏黎世联邦工业大学的沃斯教授发明了一种新的计算机语言起名叫帕邦工业大学的沃斯教授发明了一种新的计算机语言起名叫帕斯卡斯卡(PASCAL)。在很长一段时间里，。在很长一段时间里，PASCAL语言在高校计语言在高校计算

7、机软件教学中一直处于主导地位。算机软件教学中一直处于主导地位。 大学计算机基础大学计算机基础 德国数学家莱布尼茨：在德国数学家莱布尼茨：在1673年发明了机械式乘除法器。年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。据记但它能够连续重复地做加减法，从而实现了乘除运算。据记载，莱布尼兹曾把自己的乘法机复制品送给康熙皇帝载，莱布尼兹曾把自己的乘法机复制品送给康熙皇帝。 尽管莱布尼茨发明了二进制，但这并非是由于他认识到二进制对于计尽管莱布尼茨发明了二进制，但这并非是由于他

8、认识到二进制对于计算机来说是多么重要。事实上，他发明的机械计算机和二进制毫不相干。算机来说是多么重要。事实上，他发明的机械计算机和二进制毫不相干。然而，他发明的二进制现在却支配着全世界不计其数的计算机的运行。然而，他发明的二进制现在却支配着全世界不计其数的计算机的运行。大学计算机基础大学计算机基础 英国女数学家爱达英国女数学家爱达 (1815-1852)：巴贝奇的：巴贝奇的合作伙伴。她用穿孔卡片设计了世界上合作伙伴。她用穿孔卡片设计了世界上“第一第一件计算机程序件计算机程序”。她还建议分析机用二进制存。她还建议分析机用二进制存储。预言分析机能唱歌、绘画。储。预言分析机能唱歌、绘画。 英国数学家

9、巴贝奇：英国数学家巴贝奇：1822年，在历经年，在历经10年年努力终于发明了努力终于发明了“差分机差分机”。它有。它有3个齿轮式寄个齿轮式寄存器，可以保存存器，可以保存3个个5位数字，计算精度可以达位数字，计算精度可以达到到6位小数。位小数。 巴贝奇试图发明功能更好的通用计算机巴贝奇试图发明功能更好的通用计算机分析机，但最终失败。分析机，但最终失败。 爱达最出名的地方是因为她编写了一系驱动机器的指令，用于进行数学爱达最出名的地方是因为她编写了一系驱动机器的指令，用于进行数学功能运算。正因为这样，现在她被认为是第一位程序设计师。功能运算。正因为这样，现在她被认为是第一位程序设计师。1979年美国

10、国年美国国防部开发的程序语言防部开发的程序语言ADA就是以她的名字命名。就是以她的名字命名。大学计算机基础大学计算机基础(3) 机机电电式计算机式计算机 19世纪末，电学技术的发展使人们开始设世纪末，电学技术的发展使人们开始设计电气控制的自动计算工具。计电气控制的自动计算工具。1888年，美国人年，美国人赫尔曼赫尔曼霍列瑞斯发明了制表机。它采用穿孔霍列瑞斯发明了制表机。它采用穿孔卡片表示数据的是与非，探针穿过卡片上的孔卡片表示数据的是与非，探针穿过卡片上的孔洞和水银接触，把电流接通，同时启动计数装洞和水银接触，把电流接通，同时启动计数装置前进一个刻度的方法进行自动计数，并成功置前进一个刻度的方

11、法进行自动计数，并成功应用于应用于1890年的美国人口普查。依靠制表机，年的美国人口普查。依靠制表机，他创办了制表机公司，即后来的他创办了制表机公司，即后来的IBM公司。公司。 1944年，在美国物理学家艾肯指导下，马年，在美国物理学家艾肯指导下，马克克1号计算机研制成功。它是全机电式的计算号计算机研制成功。它是全机电式的计算机，采用了数千枚继电器代替齿轮传动，仍然机，采用了数千枚继电器代替齿轮传动，仍然采用十进制，它是世界上第一台通用程序控制采用十进制，它是世界上第一台通用程序控制计算机。计算机。大学计算机基础大学计算机基础(4) 计算机理论奠基人计算机理论奠基人 1847年，英国数学家布尔

12、设计了一套表示逻年，英国数学家布尔设计了一套表示逻辑理论的基本概念和符号，用辑理论的基本概念和符号，用1和和0表示命题的真表示命题的真与假，用与假，用“与与”、“或或”、“非非”表示命题间的表示命题间的运算关系，这就是成为现代电子计算机数学和逻运算关系，这就是成为现代电子计算机数学和逻辑基础的布尔代数。辑基础的布尔代数。 1938年，美国数学家香农首次将布尔代数和年，美国数学家香农首次将布尔代数和继电器开关电路联系起来，创立了开关电路理论。继电器开关电路联系起来，创立了开关电路理论。从理论到技术彻底改变了数字电路的设计方向，从理论到技术彻底改变了数字电路的设计方向，不仅使将来的电子计算机能够进

13、行数值运算，还不仅使将来的电子计算机能够进行数值运算，还能够进行非数值运算。可以说，如果没有香农的能够进行非数值运算。可以说，如果没有香农的这一思想，这一思想，现代的电子计算机是无法研制成功的。现代的电子计算机是无法研制成功的。英国数学家布尔英国数学家布尔美国数学家香农美国数学家香农大学计算机基础大学计算机基础英国科学家阿兰英国科学家阿兰 图灵图灵(理论计算机的奠基人理论计算机的奠基人) 在现代计算机发展史上，最具影响力的两个代表人物在现代计算机发展史上，最具影响力的两个代表人物是是阿兰阿兰图灵和冯图灵和冯诺依曼。诺依曼。美籍匈牙利数学家冯美籍匈牙利数学家冯 诺依曼诺依曼( (计算机鼻祖计算机

14、鼻祖) )大学计算机基础大学计算机基础 图灵的基本思想是用机器来模拟人们用纸笔进行数学运图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把算的过程，他把“计算计算”这一过程分解为如下步骤：这一过程分解为如下步骤： 根据眼睛看到纸上的符号，脑中思考相应的法则；根据眼睛看到纸上的符号，脑中思考相应的法则； 指示手中的笔在纸上写上或擦去一些符号；指示手中的笔在纸上写上或擦去一些符号； 再改变眼中所看到的范围；再改变眼中所看到的范围； 如此继续，直到认为计算结束为止。如此继续，直到认为计算结束为止。图灵机示意图图灵机示意图控制器控制器( (含运算功能含运算功能) )读写头读写头 ( (输入

15、输出设备输入输出设备) )纸带（存储器）纸带（存储器）大学计算机基础大学计算机基础 图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中现代计算机中“存储程序存储程序”的基本思想。半个世纪以来，数学的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。家们提出的各种各样的计算模型都被证明是和图灵机等价的。 姚期智：姚期智：20002000年年首位获奖图灵奖首位获奖图灵奖的华裔学者的华裔学者 后人模拟的图灵机结构图后人模拟的图灵机结构图大学计算机基础大学计算机基础七十多年来，现代计算机基本结构仍然是七十多年

16、来，现代计算机基本结构仍然是“冯冯诺依曼计算机诺依曼计算机”。 计算机应由运算器、控制器、存储器、输入设备与输计算机应由运算器、控制器、存储器、输入设备与输出设备五大部件组成；出设备五大部件组成； 应采用二进制简化机器的电路设计；应采用二进制简化机器的电路设计； 采用采用“存储程序存储程序”技术，以便计算机能保存指令和数技术，以便计算机能保存指令和数据并能够自动依次执行指令，消除计算过程中的人工干预等。据并能够自动依次执行指令，消除计算过程中的人工干预等。 冯冯诺依曼提出的存储理论诺依曼提出的存储理论: :（该理论奠定了其计算机鼻祖的地位）（该理论奠定了其计算机鼻祖的地位） 20世纪世纪40年

17、代，计算理论及电子技术的发展以及机械式计年代，计算理论及电子技术的发展以及机械式计算机的不断创新与改进为电子计算机的出现提供了技术支持，算机的不断创新与改进为电子计算机的出现提供了技术支持，最终诞生了世界上第一台电子计算机。最终诞生了世界上第一台电子计算机。大学计算机基础大学计算机基础1946年由美国宾夕法尼亚大学年由美国宾夕法尼亚大学研制出世界上第一台电子数字研制出世界上第一台电子数字计算机，取名计算机，取名ENIAC。由此诞。由此诞生了生了“第一个电子的大脑第一个电子的大脑”Electronic Numerical Integrator And Calculator电子数字积分计算机电子数

18、字积分计算机重重30吨，占地吨，占地167m2，耗电，耗电150千瓦千瓦主要元件为电子管、继电器，可保主要元件为电子管、继电器，可保存存80个字节，每秒钟做个字节，每秒钟做5000次加减次加减法或法或400次乘法运算。次乘法运算。致命缺陷：没有存储程序。致命缺陷：没有存储程序。电子计算机发展历程电子计算机发展历程大学计算机基础大学计算机基础q 第一代计算机第一代计算机 19461958年年 以电子管为主要元件以电子管为主要元件 代表机型：代表机型：ENIACq 第二代计算机第二代计算机 19581964年年 以晶体管为主要元件以晶体管为主要元件采用晶体管的第二代采用晶体管的第二代电子计算机电子

19、计算机IBM7090IBM7090型型大学计算机基础大学计算机基础q 未来的第五代计算机是智能计算机未来的第五代计算机是智能计算机电子技术的发展促进了电子计算机的更新换代。电子技术的发展促进了电子计算机的更新换代。q 第四代计算机第四代计算机 1971年至今年至今 以大规模以大规模/超大集成电路为主要元件超大集成电路为主要元件 巨型机、大型机、小型机、微型机以及便携机巨型机、大型机、小型机、微型机以及便携机 q 第三代计算机第三代计算机 19641971年年 以集成电路为主要元件以集成电路为主要元件采用集成电路的第三代电采用集成电路的第三代电子计算机子计算机IBM360型型大学计算机基础大学计

20、算机基础计算机类型计算机类型巨型机巨型机大型机大型机小型机小型机微型机微型机工作站工作站服务器服务器嵌入式嵌入式按计算机规模分类按计算机规模分类IBM系列系列大型机大型机IBM系列系列小型机小型机全能型图形全能型图形工作站工作站IBM PC系列系列服务器服务器嵌入式计算嵌入式计算机模块机模块微型计算机微型计算机银河系列银河系列巨型机巨型机大学计算机基础大学计算机基础 计算机是一种能按照事先存储的程序，自动、高速地进计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。行大量数值计算和各种信息处理的现代化智能电子设备。运算速度快运算速度快计算精度高计算

21、精度高存储容量大存储容量大具有逻辑判断能力具有逻辑判断能力按照程序自动运行按照程序自动运行计算机特点计算机特点计算机的特点及应用领域计算机的特点及应用领域大学计算机基础大学计算机基础科学计算科学计算数据处理数据处理过程与实时控制过程与实时控制人工智能人工智能计算机辅助设计与制造计算机辅助设计与制造计算机应用领域计算机应用领域远程通信与网络应用远程通信与网络应用多媒体与虚拟现实多媒体与虚拟现实 计算机应用领域：多数教科书说法都不一致。一致认可的是：科学计算、计算机应用领域：多数教科书说法都不一致。一致认可的是：科学计算、数据处理、辅助设计、实时控制、计算机通讯、人工智能等方面。数据处理、辅助设计

22、、实时控制、计算机通讯、人工智能等方面。20年前上课提出：计年前上课提出：计算机应用在哪方面？算机应用在哪方面？现在上课时提出：哪现在上课时提出：哪些地方不用计算机？些地方不用计算机？大学计算机基础大学计算机基础 巨型化巨型化 存储容量大、运算速度达每秒百万亿、千万亿次的巨型存储容量大、运算速度达每秒百万亿、千万亿次的巨型机是衡量一个国家科技实力的指标之一。机是衡量一个国家科技实力的指标之一。1.1.5 未来的计算机未来的计算机 计算机正向巨型化、微型化、网络化和智能化方向发展。计算机正向巨型化、微型化、网络化和智能化方向发展。 2009年，我国成功研制出每秒年，我国成功研制出每秒1206万亿

23、次的万亿次的“天河一号天河一号”超级计算机，成为继美国之后世界上第二个能够研制千万亿超级计算机，成为继美国之后世界上第二个能够研制千万亿次计算机的国家。次计算机的国家。大学计算机基础大学计算机基础 2010年，改进后的年，改进后的“天河一号天河一号” 以峰值速度以峰值速度4700万亿万亿次、持续速度次、持续速度2570万亿次每秒浮点运算的优异性能位居当年万亿次每秒浮点运算的优异性能位居当年世界第一。世界第一。2013年，年， “天河二号天河二号”超级计算机系统，以峰超级计算机系统，以峰值计算速度每秒值计算速度每秒5.49亿亿次，持续计算速度每秒亿亿次，持续计算速度每秒3.39亿亿次亿亿次双精度

24、浮点运算的性能，成为当年全球最快超级计算机。这双精度浮点运算的性能，成为当年全球最快超级计算机。这是继是继“天河一号天河一号”之后，中国超级计算机再次夺冠。之后，中国超级计算机再次夺冠。天河一号天河一号天河二号天河二号大学计算机基础大学计算机基础 网络化网络化 通过计算机网络可共享远程资源，通过计算机网络可共享远程资源，实现通信和合作。实现通信和合作。 智能化智能化 智能计算机将是一种具有类似于人的思维能力，智能计算机将是一种具有类似于人的思维能力，能听会说，能想会做，能代替人的体力劳动以及脑力能听会说，能想会做，能代替人的体力劳动以及脑力劳动的智能机器人。劳动的智能机器人。 微型化微型化 计

25、算机不再是单一的计算机器，而是个人的信息机器。计算机不再是单一的计算机器，而是个人的信息机器。大学计算机基础大学计算机基础 光计算机光计算机 用光子器件替代电子器件。用光子器件替代电子器件。 从目前的研究情况看，未来的新型计算机可能在以下三从目前的研究情况看，未来的新型计算机可能在以下三方面取得突破：方面取得突破： 生物计算机生物计算机 用生物工程技术生产的蛋白质分子作元件制成集成电路，用生物工程技术生产的蛋白质分子作元件制成集成电路，称为生物芯片。使用生物芯片的计算机称为蛋白质计算机，或称为生物芯片。使用生物芯片的计算机称为蛋白质计算机，或称为生物计算机。称为生物计算机。 量子计算机量子计算

26、机利用处于多态的原子进行计算。利用处于多态的原子进行计算。 未来的计算机将是微电子技术、光学技术、超导技术和电子仿生技术未来的计算机将是微电子技术、光学技术、超导技术和电子仿生技术相互结合的产物。这些计算机技术目前正处在初步的研究阶段，离应用还相互结合的产物。这些计算机技术目前正处在初步的研究阶段，离应用还有很长的距离。有很长的距离。大学计算机基础大学计算机基础计算机系统计算机系统硬件硬件软件软件系统软件系统软件应用软件应用软件中央处理器中央处理器运算器运算器控制器控制器存储器存储器内存内存外存外存输入输入/输出设备输出设备计算机系统构成计算机系统构成大学计算机基础大学计算机基础计算机硬件系统

27、计算机硬件系统计算机系统构成计算机系统构成 以最为常见的台式机为例，从外观上看，台式机由几个以最为常见的台式机为例，从外观上看，台式机由几个部件构成：显示器、键盘、机箱、鼠标等。实际上这些并不部件构成：显示器、键盘、机箱、鼠标等。实际上这些并不是计算机最重要的部分。计算机最主要的工作实际上是由那是计算机最重要的部分。计算机最主要的工作实际上是由那些被机箱遮盖住的部件完成的，它们才是计算机系统中最重些被机箱遮盖住的部件完成的，它们才是计算机系统中最重要的部分。要的部分。 计算机由运算器、控制器、存储器、输入设备、输出设计算机由运算器、控制器、存储器、输入设备、输出设备五大部分组成。备五大部分组成

28、。(详见第三章介绍详见第三章介绍) 计算机的键盘、鼠标、显示器就像人类的感觉器官一样，除了耳朵、计算机的键盘、鼠标、显示器就像人类的感觉器官一样，除了耳朵、皮肤之外，还有眼睛、嘴、和鼻子，这些都是计算机的输入输出设备。而皮肤之外，还有眼睛、嘴、和鼻子，这些都是计算机的输入输出设备。而与你的大脑类似的东西则在机箱里面，叫中央处理器和内存储器。与你的大脑类似的东西则在机箱里面，叫中央处理器和内存储器。大学计算机基础大学计算机基础应用软件应用软件其它系统软其它系统软件件操作系操作系统统硬硬 件件 应用软件：是指用户为解决各种实际问题而编写的程序。应用软件：是指用户为解决各种实际问题而编写的程序。分两

29、类：一类是针对某个应用领域的具体问题开发的程序；第分两类：一类是针对某个应用领域的具体问题开发的程序；第二类是一些大型专业软件公司开发的通用型应用软件。二类是一些大型专业软件公司开发的通用型应用软件。 系统软件：位于计算机系统最靠近硬系统软件：位于计算机系统最靠近硬件的一层，其他软件一般都通过系统软件件的一层，其他软件一般都通过系统软件发挥作用，系统软件主要包括：操作系统、发挥作用，系统软件主要包括：操作系统、语言处理程序、监控管理程序、调试程序、语言处理程序、监控管理程序、调试程序、故障检查和诊断程序等。故障检查和诊断程序等。 计算机软件系统计算机软件系统计算机系统构成计算机系统构成 现在的

30、计算机还不能独立思考，不能产生思想。现在所有的软件还现在的计算机还不能独立思考，不能产生思想。现在所有的软件还都是由人类设计的，计算机只是根据这些软件的指示来完成人类交给的都是由人类设计的，计算机只是根据这些软件的指示来完成人类交给的任务。任务。大学计算机基础大学计算机基础1.3 信息技术基础知识信息技术基础知识 在信息化社会，人们应该在了解和使用计算机的同时，在信息化社会，人们应该在了解和使用计算机的同时，也需要理解信息、掌握信息处理的基本技术。也需要理解信息、掌握信息处理的基本技术。 用计算机解决问题，首先要获取问题相关的信息，按照用计算机解决问题，首先要获取问题相关的信息，按照某种方式将

31、信息存储在计算机中，然后启动计算机程序处理某种方式将信息存储在计算机中，然后启动计算机程序处理这些信息。这些信息。信息技术概念信息技术概念 (1) 信息的概念信息的概念 目前为止，还没有一个比较统一或普遍适用的有关信息目前为止，还没有一个比较统一或普遍适用的有关信息的定义。但从信息科学角度看，信息和数据是不同的。的定义。但从信息科学角度看，信息和数据是不同的。 “信信息息”有意义，而有意义，而“数据数据”没有。人通过接受信息来认识事物，没有。人通过接受信息来认识事物，信息是一种知识，是接受者事先不知道不了解的知识。数据信息是一种知识，是接受者事先不知道不了解的知识。数据是信息的载体。数值、文字

32、、语言、图形、图像等都是不同是信息的载体。数值、文字、语言、图形、图像等都是不同形式的数据。形式的数据。 大学计算机基础大学计算机基础1.3 信息技术基础知识信息技术基础知识 (2) 信息表示信息表示 信息表示需要一种符号系统。人类在长期的实践中形成信息表示需要一种符号系统。人类在长期的实践中形成的语言文字就是一种符号系统，声音也是一种符号系统。的语言文字就是一种符号系统，声音也是一种符号系统。 而在计算机中，则是通过二进制形式表示现实世界的对而在计算机中，则是通过二进制形式表示现实世界的对象。计算机能够识别和处理的信息形式也只能是二进制。象。计算机能够识别和处理的信息形式也只能是二进制。 (

33、3) 信息处理信息处理 人类在长期的实践中发明了包括计算机在内的各种信息人类在长期的实践中发明了包括计算机在内的各种信息处理工具，以辅助人类的信息处理任务。理解一个计算机系处理工具，以辅助人类的信息处理任务。理解一个计算机系统或一种计算技术，要弄清四个问题：统或一种计算技术，要弄清四个问题： 它将处理什么类型的信息它将处理什么类型的信息? 信息如何表示信息如何表示? 在这些信息上进行什么处理在这些信息上进行什么处理? 如何实现这些处理如何实现这些处理?大学计算机基础大学计算机基础1.3 信息技术基础知识信息技术基础知识 (4) 信息技术的概念及发展信息技术的概念及发展 从原始社会、农业社会、工

34、业社会到今天的信息社会，从原始社会、农业社会、工业社会到今天的信息社会，信息技术的发展历史源远流长，至今人类历史上已经发生信息技术的发展历史源远流长，至今人类历史上已经发生了了4次信息技术革命。次信息技术革命。现代信息技术：现代信息技术： 计算机技术微电子技术通信技术计算机技术微电子技术通信技术 序号序号主要特征主要特征第一次信息革命第一次信息革命文字的使用文字的使用第二次信息革命第二次信息革命印刷术的使用印刷术的使用第三次信息革命第三次信息革命电报、电话、广播和电视的使用电报、电话、广播和电视的使用第四次信息革命第四次信息革命计算机、通信、网络等技术的使用计算机、通信、网络等技术的使用核心核

35、心基础基础动力动力大学计算机基础大学计算机基础信息技术产业信息技术产业1.3 信息技术基础知识信息技术基础知识 就像在经典物理学时代有所谓牛顿三大定律那样，信就像在经典物理学时代有所谓牛顿三大定律那样，信息时代也产生了所谓的三大定律，这三大定律共同勾勒出息时代也产生了所谓的三大定律，这三大定律共同勾勒出了信息技术发展的历程。了信息技术发展的历程。定律定律序号序号定律名称定律名称内内 容容第一第一定律定律摩尔定律摩尔定律即每平方英寸硅芯片上的晶体管数目每即每平方英寸硅芯片上的晶体管数目每18个月到个月到24个月将个月将增加一倍。增加一倍。40年来，这个预言每每应验，而且后人又增加年来，这个预言每

36、每应验，而且后人又增加一条：一条：“价格同时下降一半价格同时下降一半”。第二第二定律定律吉尔德定吉尔德定律律预测互联网的带宽每预测互联网的带宽每6个月增长个月增长1倍，其增长速度是摩尔定倍，其增长速度是摩尔定律预测的律预测的CPU增长速度的增长速度的3倍。并预言将来上网会免费。倍。并预言将来上网会免费。第三第三定律定律麦特卡尔麦特卡尔定律定律预测网络的价值与网络用户数的平方成正比。也就是说，预测网络的价值与网络用户数的平方成正比。也就是说，N个连结创造出个连结创造出NN的效益。在网上，每一个人都能够连的效益。在网上，每一个人都能够连接到接到N个人，个人，N个人能看到个人能看到N个人的信息，所以

37、信息的传送个人的信息，所以信息的传送效益是效益是N的平方。上网的人数越多，产生的效益越多。的平方。上网的人数越多，产生的效益越多。大学计算机基础大学计算机基础1.4 计算思维简介计算思维简介 科学界一般认为，科学方法分为理论、实验和计算三科学界一般认为，科学方法分为理论、实验和计算三大类。与三大科学方法相对应的三大科学思维是：理论思大类。与三大科学方法相对应的三大科学思维是：理论思维、实验思维和计算思维。维、实验思维和计算思维。理论思维理论思维又称逻辑思维，以推理和演绎为特征，以数学学科为代表。又称逻辑思维，以推理和演绎为特征，以数学学科为代表。支撑着所有的学科领域，定义是灵魂，定理和证明是精

38、髓，支撑着所有的学科领域，定义是灵魂，定理和证明是精髓，公理化方法是思维方法。公理化方法是思维方法。实验思维实验思维又称实证思维，以观察和总结自然规律为特征，以物理学又称实证思维，以观察和总结自然规律为特征，以物理学科为代表。实验思维往往需要借助于特定设备获取数据以科为代表。实验思维往往需要借助于特定设备获取数据以供分析。供分析。计算思维计算思维又称构造思维，以设计和构造为特征，以计算机学科为代又称构造思维，以设计和构造为特征，以计算机学科为代表。研究的目的是提供适当的方法，使人们借助现代和将表。研究的目的是提供适当的方法，使人们借助现代和将来的计算机，逐步实现人工智能的较高目标。来的计算机，

39、逐步实现人工智能的较高目标。大学计算机基础大学计算机基础1.4 计算思维简介计算思维简介 计算思维概念：计算思维是运用计算机科学的基础概计算思维概念：计算思维是运用计算机科学的基础概念进行问题求解、设计系统、以及理解人类行为等一系列念进行问题求解、设计系统、以及理解人类行为等一系列思维活动。计算思维强调抽象和构造、可解，强调用自动思维活动。计算思维强调抽象和构造、可解，强调用自动方式逐步求解。方式逐步求解。 计算思维建立在计算过程的能力和限制之上，由人由机计算思维建立在计算过程的能力和限制之上，由人由机器执行。计算方法和模型使我们敢于去处理那些原本无法器执行。计算方法和模型使我们敢于去处理那些

40、原本无法由个人独立完成的问题求解和系统设计。由个人独立完成的问题求解和系统设计。大学计算机基础大学计算机基础1.4 计算思维简介计算思维简介 计算思维的本质：是抽象和自动化。它反映了计算的计算思维的本质：是抽象和自动化。它反映了计算的根本问题，即什么能被有效地自动进行。从操作层面上讲，根本问题，即什么能被有效地自动进行。从操作层面上讲，计算就是如何寻找一台计算机去求解问题，隐含地说就是计算就是如何寻找一台计算机去求解问题，隐含地说就是要确定合适的抽象，选择合适的计算机去解释执行该抽象，要确定合适的抽象，选择合适的计算机去解释执行该抽象，后者就是自动化。后者就是自动化。 计算思维中的抽象可以理解

41、为完全用符号来表示自然计算思维中的抽象可以理解为完全用符号来表示自然界的各种现象，而这些抽象最终是要能够机械地一步一步界的各种现象，而这些抽象最终是要能够机械地一步一步自动执行的。自动执行的。 注：数学抽象的特点是抛开现实事物的物理、化学和注：数学抽象的特点是抛开现实事物的物理、化学和生物学等特性，而仅保留其量的关系和空间的形式，而计生物学等特性，而仅保留其量的关系和空间的形式，而计算思维中的抽象却不仅如此，而要能支持机械地、一步步算思维中的抽象却不仅如此，而要能支持机械地、一步步地自动执行，为此，需要在抽象过程中进行精确和严格的地自动执行，为此，需要在抽象过程中进行精确和严格的符号标记和建模

42、。符号标记和建模。大学计算机基础大学计算机基础1.4 计算思维简介计算思维简介 计算思维的发展：计算思维在人类思维的早期就已经萌计算思维的发展：计算思维在人类思维的早期就已经萌芽，并且一直是人类思维的重要组成部分。在很长一段时间芽，并且一直是人类思维的重要组成部分。在很长一段时间里，计算思维的研究是作为数学思维的一部分进行的。但相里，计算思维的研究是作为数学思维的一部分进行的。但相应的手段和工具的研究进展缓慢，制约了计算思维的发展。应的手段和工具的研究进展缓慢，制约了计算思维的发展。 蒸汽机、电力、材料、医药等的进步彻底改变了这个世蒸汽机、电力、材料、医药等的进步彻底改变了这个世界和人们对于世

43、界的认识。在这个过程中，把对于自然规律界和人们对于世界的认识。在这个过程中，把对于自然规律的认识变成一种具有可构造性、可实现性的新知识内容，去的认识变成一种具有可构造性、可实现性的新知识内容，去创造自然界原本没有的物体，这是人类对于知识应用的深化创造自然界原本没有的物体，这是人类对于知识应用的深化和延续。在这个过程中，计算思维起到了重要的作用。和延续。在这个过程中，计算思维起到了重要的作用。 计算思维也可以叫做构造思维或者其他什么思维，只是由于计算机计算思维也可以叫做构造思维或者其他什么思维，只是由于计算机的发展极大促进了这种思维的研究和应用，并且在计算机科学的研究和的发展极大促进了这种思维的

44、研究和应用，并且在计算机科学的研究和工程应用中得到广泛的认同，所以人们习惯地叫做计算思维。这只是一工程应用中得到广泛的认同，所以人们习惯地叫做计算思维。这只是一个名称而已，这种名称反映了人类文化发展的痕迹。个名称而已，这种名称反映了人类文化发展的痕迹。大学计算机基础大学计算机基础1.4 计算思维简介计算思维简介 例如，早期建一所房子，整个建筑的构思可能就在主持例如，早期建一所房子，整个建筑的构思可能就在主持人的脑子里面；但是随着工程规模的不断扩大，这种靠记忆人的脑子里面；但是随着工程规模的不断扩大，这种靠记忆来设计和规划建筑的方式越来越不适应，因此需要有施工图来设计和规划建筑的方式越来越不适应

45、，因此需要有施工图纸。施工图纸就是关于房子的形式化的表达方式，这种方式纸。施工图纸就是关于房子的形式化的表达方式，这种方式使得人们可以相互沟通设计的思想，共同组织工程的实施。使得人们可以相互沟通设计的思想，共同组织工程的实施。 近代的很多工程，由于留下了丰富的、符合计算思维要近代的很多工程，由于留下了丰富的、符合计算思维要求的文档，因此我们（当然也包括后人）可以从工程文件中求的文档，因此我们（当然也包括后人）可以从工程文件中清晰地了解这些工程的施工方法和工艺。采取计算思维的模清晰地了解这些工程的施工方法和工艺。采取计算思维的模式来描述各种工程活动是人类进步的表现。式来描述各种工程活动是人类进步

46、的表现。 有了计算机后，借助计算机可实现从图纸到房屋模型整有了计算机后，借助计算机可实现从图纸到房屋模型整个过程的自动化、精确化，这就更加丰富了我们处理问题的个过程的自动化、精确化，这就更加丰富了我们处理问题的方法和手段。方法和手段。大学计算机基础大学计算机基础1.4 计算思维简介计算思维简介 计算机与计算思维的关系计算机与计算思维的关系：计算思维本身并不是计算机：计算思维本身并不是计算机科学的专属。实际上，即使没有计算机，计算思维也在逐步科学的专属。实际上，即使没有计算机，计算思维也在逐步的发展。但是，正是计算机的出现，给计算思维的研究和发的发展。但是，正是计算机的出现，给计算思维的研究和发

47、展带来了根本性的变化。由于计算机对于信息和符号的快速展带来了根本性的变化。由于计算机对于信息和符号的快速处理能力，使得许多原本只是理论可以实现的过程变成了实处理能力，使得许多原本只是理论可以实现的过程变成了实际可以实现的过程际可以实现的过程(如海量数据的处理、复杂系统的模拟、大如海量数据的处理、复杂系统的模拟、大型工程的组织等型工程的组织等)，借助计算机实现了从想法到产品整个过程，借助计算机实现了从想法到产品整个过程的自动化、精确化和可控化，大大拓展了人类认知世界和解的自动化、精确化和可控化，大大拓展了人类认知世界和解决问题的能力和范围。决问题的能力和范围。 计算机的出现丰富了人类改造世界的手

48、段，同时也强化计算机的出现丰富了人类改造世界的手段，同时也强化了计算思维的意义和作用，并极大的推动了计算思维的发展。了计算思维的意义和作用，并极大的推动了计算思维的发展。 大学计算机基础大学计算机基础1.4 计算思维简介计算思维简介 计算思维的应用领域计算思维的应用领域：如同所有人都具备：如同所有人都具备“读、写、算读、写、算” 能力一样，计算思维是必须具备的思维能力。计算思维不仅能力一样，计算思维是必须具备的思维能力。计算思维不仅仅是计算机科学家的思维，它已经不局限于计算机领域。仅是计算机科学家的思维，它已经不局限于计算机领域。 计算思维正在或已经渗透到各个学科、各个领域，甚至计算思维正在或

49、已经渗透到各个学科、各个领域，甚至包括心理学、语言学、数学、物理学、统计学、社会学等学包括心理学、语言学、数学、物理学、统计学、社会学等学科，改变着人们传统的思维方式，并正在潜移默化地影响和科，改变着人们传统的思维方式，并正在潜移默化地影响和推动着各领域的发展，成为一种发展趋势。推动着各领域的发展，成为一种发展趋势。大学计算机基础大学计算机基础1.5 计算思维的典型案例计算思维的典型案例 案例案例1： 从最远古的手指计数从最远古的手指计数中国古代的算盘中国古代的算盘近代西方的算筹近代西方的算筹机械式计算机机械式计算机当前的电子计算机计算，计算也作为一种思维方当前的电子计算机计算，计算也作为一种

50、思维方式存在，并成为人类科学思维的重要一员。从算盘到计算机的发展过式存在，并成为人类科学思维的重要一员。从算盘到计算机的发展过程是计算思维内容不断拓展的过程程是计算思维内容不断拓展的过程。 从从历史来看，机械到电子不但是材料的进步，也是思维方式的进历史来看，机械到电子不但是材料的进步，也是思维方式的进步。计算机发展，归根结底是计算思维的传承和发扬光大。计算机的步。计算机发展，归根结底是计算思维的传承和发扬光大。计算机的历史就像一个孩子的成长史，它已经经历了少年时期的疯长，进入了历史就像一个孩子的成长史，它已经经历了少年时期的疯长，进入了青年时期。它还会有下一轮的飞速成长，但是要靠人类的智慧作为

51、营青年时期。它还会有下一轮的飞速成长，但是要靠人类的智慧作为营养哺育它。在不久的将来，我们会将计算机变成一个众多学科交叉结养哺育它。在不久的将来，我们会将计算机变成一个众多学科交叉结合而成的精灵。而到那时，我们相信那个精灵传承和发扬的仍然是计合而成的精灵。而到那时，我们相信那个精灵传承和发扬的仍然是计算算思维。思维。大学计算机基础大学计算机基础1.5 计算思维的典型案例计算思维的典型案例 案例案例2： 抽象是一种从个体把握一般、从现象把握本质的认知过程和思维抽象是一种从个体把握一般、从现象把握本质的认知过程和思维方法。方法。 在本章中介绍了图灵机模型，它是一个抽象的计算模型。图灵把在本章中介绍

52、了图灵机模型，它是一个抽象的计算模型。图灵把他的计算模型抽象成一种非常精简的装置：一条无限长的纸带、一个他的计算模型抽象成一种非常精简的装置：一条无限长的纸带、一个读写头、一套控制读写头工作的规则、一个状态寄存器。有了图灵机读写头、一套控制读写头工作的规则、一个状态寄存器。有了图灵机这一抽象模型，我们可以得到很多本质的规律，通过抽象我们能够抽这一抽象模型，我们可以得到很多本质的规律，通过抽象我们能够抽取事物的本质特性、忽略烦琐的细节，在抽象的模型上进行科学研究，取事物的本质特性、忽略烦琐的细节，在抽象的模型上进行科学研究，有助于发现事物的内在规律。虽然图灵机是现代计算机的数学模型，有助于发现事物的内在规律。虽然图灵机是现代计算机的数学模型，但它不等同于实际的计算机，如何设计实际可用的计算机系统，也需但它不等同于实际的计算机，如何设计实际可用的