计算机与计算思维概述

计算机与计算思维概述第一页，共四十一页，编辑于2023年，星期一第一章计算机与计算思维概述

在信息化时代，掌握一定的计算机软硬件基础知识，能够使用计算机处理日常事务，能够通过网络获取信息及相互交流，学会在数据处理中所体现的计算思维能力，是每个大学生应知应会的基本知识和能力。本章从计算机的起源开始，介绍计算机的发展史和特点、类型及应用，以及计算机的未来发展趋势，信息技术的基础知识，最后介绍计算思维的相关概念。第二页，共四十一页，编辑于2023年，星期一1.1计算机基础知识

这是一幅很著名的人类进化幽默图20世纪以来人类最重大的科技发明当数电子数字计算机，计算机改变了人们传统的工作和生活方式。第三页，共四十一页，编辑于2023年，星期一1.1计算机基础知识1.1.1

计算机发展历史上的重要人物和思想(1)早期的计算工具

美国著名科普大师阿西莫夫说过，人类最早的“计算机”是手指，英语单词“Digit”既表示“手指”又表示“整数数字”。

中国数学史专家考证，大约在新石器时代早期，先民使用的“计算机”是结绳，即用绳子打结的多少来表示数的概念。第四页，共四十一页，编辑于2023年，星期一1.1计算机基础知识

公元前5世纪，中国人发明了算盘，广泛应用于商业贸易中，算盘被认为是最早的计算机，并一直使用至今。

计算工具的源头可以上溯至2000多年前的春秋战国时代，古代中国人发明的算筹是世界上最早的计算工具。

古语曰：“运筹策于帷幄之中，决胜于千里之外。”筹策又叫算筹，用竹、木或兽骨制成，祖冲之借助算筹成功地将圆周率π值计算到小数点后的第7位。第五页，共四十一页，编辑于2023年，星期一1.1计算机基础知识

钟表业，特别是齿轮传动装置技术的发展，诞生了最早的机械式计算机。下面我们通过介绍几位对计算机发展有过突出贡献的早期历史人物，阐述计算发展的历程。(2)

机械式计算机

帕斯卡莱布尼茨巴贝奇爱达机械式计算机时代的代表人物第六页，共四十一页，编辑于2023年，星期一

该加法机可完成六位数字的加减法。它的设计原理对其后的计算机产生了深远的影响。

法国物理学家帕斯卡(1623-1662)：在1642年发明了第一台机械式加法机。该机由齿轮组成，靠手摇发条驱动，用专用的铁笔来拨动转轮以输入数字。1.1计算机基础知识

为了纪念帕斯卡的伟大发明，1971年，当瑞士苏黎世联邦工业大学的沃斯教授发明了一种新的计算机语言起名叫帕斯卡(PASCAL)。在很长一段时间里，PASCAL语言在高校计算机软件教学中一直处于主导地位。第七页，共四十一页，编辑于2023年，星期一

德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。据记载，莱布尼兹曾把自己的乘法机复制品送给康熙皇帝。

1.1计算机基础知识

尽管莱布尼茨发明了二进制，但这并非是由于他认识到二进制对于计算机来说是多么重要。事实上，他发明的机械计算机和二进制毫不相干。然而，他发明的二进制现在却支配着全世界不计其数的计算机的运行。第八页，共四十一页，编辑于2023年，星期一1.1计算机基础知识

英国女数学家爱达

(1815-1852)：巴贝奇的合作伙伴。她用穿孔卡片设计了世界上“第一件计算机程序”。她还建议分析机用二进制存储。预言分析机能唱歌、绘画。

英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5位数字，计算精度可以达到6位小数。

巴贝奇试图发明功能更好的通用计算机——分析机，但最终失败。

爱达最出名的地方是因为她编写了一系驱动机器的指令，用于进行数学功能运算。正因为这样，现在她被认为是第一位程序设计师。1979年美国国防部开发的程序语言ADA就是以她的名字命名。第九页，共四十一页，编辑于2023年，星期一1.1计算机基础知识(3)

机电式计算机19世纪末，电学技术的发展使人们开始设计电气控制的自动计算工具。1888年，美国人赫尔曼•霍列瑞斯发明了制表机。它采用穿孔卡片表示数据的是与非，探针穿过卡片上的孔洞和水银接触，把电流接通，同时启动计数装置前进一个刻度的方法进行自动计数，并成功应用于1890年的美国人口普查。依靠制表机，他创办了制表机公司，即后来的IBM公司。1944年，在美国物理学家艾肯指导下，马克1号计算机研制成功。它是全机电式的计算机，采用了数千枚继电器代替齿轮传动，仍然采用十进制，它是世界上第一台通用程序控制计算机。第十页，共四十一页，编辑于2023年，星期一1.1计算机基础知识(4)

计算机理论奠基人

1847年，英国数学家布尔设计了一套表示逻辑理论的基本概念和符号，用1和0表示命题的真与假，用“与”、“或”、“非”表示命题间的运算关系，这就是成为现代电子计算机数学和逻辑基础的布尔代数。1938年，美国数学家香农首次将布尔代数和继电器开关电路联系起来，创立了开关电路理论。从理论到技术彻底改变了数字电路的设计方向，不仅使将来的电子计算机能够进行数值运算，还能够进行非数值运算。可以说，如果没有香农的这一思想，现代的电子计算机是无法研制成功的。英国数学家布尔美国数学家香农第十一页，共四十一页，编辑于2023年，星期一英国科学家阿兰图灵(理论计算机的奠基人)1.1计算机基础知识

在现代计算机发展史上，最具影响力的两个代表人物是——阿兰•图灵和冯•诺依曼。美籍匈牙利数学家冯诺依曼(计算机鼻祖)第十二页，共四十一页，编辑于2023年，星期一

图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把“计算”这一过程分解为如下步骤：①根据眼睛看到纸上的符号，脑中思考相应的法则；②指示手中的笔在纸上写上或擦去一些符号；③再改变眼中所看到的范围；④如此继续，直到认为计算结束为止。1.1计算机基础知识图灵机示意图控制器(含运算功能)读写头(输入输出设备)纸带（存储器）第十三页，共四十一页，编辑于2023年，星期一

图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。1.1计算机基础知识姚期智：2000年首位获奖图灵奖的华裔学者后人模拟的图灵机结构图第十四页，共四十一页，编辑于2023年，星期一七十多年来，现代计算机基本结构仍然是“冯·诺依曼计算机”。

·

计算机应由运算器、控制器、存储器、输入设备与输出设备五大部件组成；

·

应采用二进制简化机器的电路设计；

·

采用“存储程序”技术，以便计算机能保存指令和数据并能够自动依次执行指令，消除计算过程中的人工干预等。1.1计算机基础知识冯·诺依曼提出的存储理论:（该理论奠定了其计算机鼻祖的地位）20世纪40年代，计算理论及电子技术的发展以及机械式计算机的不断创新与改进为电子计算机的出现提供了技术支持，最终诞生了世界上第一台电子计算机。第十五页，共四十一页，编辑于2023年，星期一1.1

计算机基础知识1946年由美国宾夕法尼亚大学研制出世界上第一台电子数字计算机，取名ENIAC。由此诞生了“第一个电子的大脑”ElectronicNumericalIntegratorAndCalculator电子数字积分计算机重30吨，占地167m2，耗电150千瓦主要元件为电子管、继电器，可保存80个字节，每秒钟做5000次加减法或400次乘法运算。致命缺陷：没有存储程序。1.1.2电子计算机发展历程具有划时代意义第十六页，共四十一页，编辑于2023年，星期一

第一代计算机

1946－1958年以电子管为主要元件代表机型：ENIAC1.1

计算机基础知识

第二代计算机

1958－1964年以晶体管为主要元件采用晶体管的第二代电子计算机IBM7090型第十七页，共四十一页，编辑于2023年，星期一

未来的第五代计算机是智能计算机1.1

计算机基础知识电子技术的发展促进了电子计算机的更新换代。

第四代计算机

1971年至今以大规模/超大集成电路为主要元件巨型机、大型机、小型机、微型机以及便携机

第三代计算机

1964－1971年以集成电路为主要元件采用集成电路的第三代电子计算机IBM360型第十八页，共四十一页，编辑于2023年，星期一1.1计算机基础知识1.1.3计算机类型巨型机大型机小型机微型机工作站服务器嵌入式按计算机规模分类IBM系列大型机IBM系列小型机全能型图形工作站IBMPC系列服务器嵌入式计算机模块微型计算机银河系列巨型机第十九页，共四十一页，编辑于2023年，星期一1.1计算机基础知识

计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。运算速度快计算精度高存储容量大具有逻辑判断能力按照程序自动运行计算机特点1.1.4计算机的特点及应用领域第二十页，共四十一页，编辑于2023年，星期一1.1计算机基础知识科学计算数据处理过程与实时控制人工智能计算机辅助设计与制造计算机应用领域远程通信与网络应用多媒体与虚拟现实

计算机应用领域：多数教科书说法都不一致。一致认可的是：科学计算、数据处理、辅助设计、实时控制、计算机通讯、人工智能等方面。20年前上课提出：计算机应用在哪方面？现在上课时提出：哪些地方不用计算机？第二十一页，共四十一页，编辑于2023年，星期一①巨型化

存储容量大、运算速度达每秒百万亿、千万亿次的巨型机是衡量一个国家科技实力的指标之一。1.1.5未来的计算机1.1计算机基础知识

计算机正向巨型化、微型化、网络化和智能化方向发展。

2009年，我国成功研制出每秒1206万亿次的“天河一号”超级计算机，成为继美国之后世界上第二个能够研制千万亿次计算机的国家。第二十二页，共四十一页，编辑于2023年，星期一1.1计算机基础知识

2010年，改进后的“天河一号”以峰值速度4700万亿次、持续速度2570万亿次每秒浮点运算的优异性能位居当年世界第一。2013年，“天河二号”超级计算机系统，以峰值计算速度每秒5.49亿亿次，持续计算速度每秒3.39亿亿次双精度浮点运算的性能，成为当年全球最快超级计算机。这是继“天河一号”之后，中国超级计算机再次夺冠。天河一号天河二号每秒3.39亿亿次！“天河二号”成为2013年全球最快计算机。第二十三页，共四十一页，编辑于2023年，星期一1.1计算机基础知识③网络化

通过计算机网络可共享远程资源，实现通信和合作。④智能化

智能计算机将是一种具有类似于人的思维能力，能听会说，能想会做，能代替人的体力劳动以及脑力劳动的智能机器人。②微型化

计算机不再是单一的计算机器，而是个人的信息机器。第二十四页，共四十一页，编辑于2023年，星期一①光计算机

用光子器件替代电子器件。1.1计算机基础知识

从目前的研究情况看，未来的新型计算机可能在以下三方面取得突破：

②生物计算机

用生物工程技术生产的蛋白质分子作元件制成集成电路，称为生物芯片。使用生物芯片的计算机称为蛋白质计算机，或称为生物计算机。③量子计算机利用处于多态的原子进行计算。

未来的计算机将是微电子技术、光学技术、超导技术和电子仿生技术相互结合的产物。这些计算机技术目前正处在初步的研究阶段，离应用还有很长的距离。第二十五页，共四十一页，编辑于2023年，星期一计算机系统硬件软件系统软件应用软件中央处理器运算器控制器存储器内存外存输入/输出设备1.2计算机系统构成第二十六页，共四十一页，编辑于2023年，星期一1.2.1计算机硬件系统1.2计算机系统构成

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

计算机的键盘、鼠标、显示器就像人类的感觉器官一样，除了耳朵、皮肤之外，还有眼睛、嘴、和鼻子，这些都是计算机的输入输出设备。而与你的大脑类似的东西则在机箱里面，叫中央处理器和内存储器。第二十七页，共四十一页，编辑于2023年，星期一应用软件其它系统软件操作系统硬件

应用软件：是指用户为解决各种实际问题而编写的程序。分两类：一类是针对某个应用领域的具体问题开发的程序；第二类是一些大型专业软件公司开发的通用型应用软件。

系统软件：位于计算机系统最靠近硬件的一层，其他软件一般都通过系统软件发挥作用，系统软件主要包括：操作系统、语言处理程序、监控管理程序、调试程序、故障检查和诊断程序等。1.2.2计算机软件系统1.2计算机系统构成

现在的计算机还不能独立思考，不能产生思想。现在所有的软件还都是由人类设计的，计算机只是根据这些软件的指示来完成人类交给的任务。第二十八页，共四十一页，编辑于2023年，星期一1.3信息技术基础知识

在信息化社会，人们应该在了解和使用计算机的同时，也需要理解信息、掌握信息处理的基本技术。用计算机解决问题，首先要获取问题相关的信息，按照某种方式将信息存储在计算机中，然后启动计算机程序处理这些信息。1.3.1信息技术概念(1)信息的概念目前为止，还没有一个比较统一或普遍适用的有关信息的定义。但从信息科学角度看，信息和数据是不同的。“信息”有意义，而“数据”没有。人通过接受信息来认识事物，信息是一种知识，是接受者事先不知道不了解的知识。数据是信息的载体。数值、文字、语言、图形、图像等都是不同形式的数据。第二十九页，共四十一页，编辑于2023年，星期一1.3信息技术基础知识

(2)信息表示信息表示需要一种符号系统。人类在长期的实践中形成的语言文字就是一种符号系统，声音也是一种符号系统。而在计算机中，则是通过二进制形式表示现实世界的对象。计算机能够识别和处理的信息形式也只能是二进制。(3)信息处理人类在长期的实践中发明了包括计算机在内的各种信息处理工具，以辅助人类的信息处理任务。理解一个计算机系统或一种计算技术，要弄清四个问题：①它将处理什么类型的信息?②信息如何表示?③在这些信息上进行什么处理?④如何实现这些处理?第三十页，共四十一页，编辑于2023年，星期一1.3信息技术基础知识(4)信息技术的概念及发展从原始社会、农业社会、工业社会到今天的信息社会，信息技术的发展历史源远流长，至今人类历史上已经发生了4次信息技术革命。现代信息技术：

计算机技术＋微电子技术＋通信技术

序号主要特征第一次信息革命文字的使用第二次信息革命印刷术的使用第三次信息革命电报、电话、广播和电视的使用第四次信息革命计算机、通信、网络等技术的使用核心基础动力第三十一页，共四十一页，编辑于2023年，星期一1.3.2信息技术产业1.3信息技术基础知识

就像在经典物理学时代有所谓牛顿三大定律那样，信息时代也产生了所谓的三大定律，这三大定律共同勾勒出了信息技术发展的历程。定律序号定律名称内容第一定律摩尔定律即每平方英寸硅芯片上的晶体管数目每18个月到24个月将增加一倍。40年来，这个预言每每应验，而且后人又增加一条：“价格同时下降一半”。第二定律吉尔德定律预测互联网的带宽每6个月增长1倍，其增长速度是摩尔定律预测的CPU增长速度的3倍。并预言将来上网会免费。第三定律麦特卡尔定律预测网络的价值与网络用户数的平方成正比。也就是说，N个连结创造出N×N的效益。在网上，每一个人都能够连接到N个人，N个人能看到N个人的信息，所以信息的传送效益是N的平方。上网的人数越多，产生的效益越多。第三十二页，共四十一页，编辑于2023年，星期一1.4计算思维简介

科学界一般认为，科学方法分为理论、实验和计算三大类。与三大科学方法相对应的三大科学思维是：理论思维、实验思维和计算思维。理论思维又称逻辑思维，以推理和演绎为特征，以数学学科为代表。支撑着所有的学科领域，定义是灵魂，定理和证明是精髓，公理化方法是思维方法。实验思维又称实证思维，以观察和总结自然规律为特征，以物理学科为代表。实验思维往往需要借助于特定设备获取数据以供分析。计算思维又称构造思维，以设计和构造为特征，以计算机学科为代表。研究的目的是提供适当的方法，使人们借助现代和将来的计算机，逐步实现人工智能的较高目标。第三十三页，共四十一页，编辑于2023年，星期一1.4计算思维简介

计算思维概念：计算思维是运用计算机科学的基础概念进行问题求解、设计系统、以及理解人类行为等一系列思维活动。计算思维强调抽象和构造、可解，强调用自动方式逐步求解。

计算思维建立在计算过程的能力和限制之上，由人由机器执行。计算方法和模型使我们敢于去处理那些原本无法由个人独立完成的问题求解和系统设计。第三十四页，共四十一页，编辑于2023年，星期一1.4计算思维简介

计算思维的本质：是抽象和自动化。它反映了计算的根本问题，即什么能被有效地自动进行。从操作层面上讲，计算就是如何寻找一台计算机去求解问题，隐含地说就是要确定合适的抽象，选择合适的计算机去解释执行该抽象，后者就是自动化。计算思维中的抽象可以理解为完全用符号来表示自然界的各种现象，而这些抽象最终是要能够机械地一步一步自动执行的。

注：数学抽象的特点是抛开现实事物的物理、化学和生物学等特性，而仅保留其量的关系和空间的形式，而计算思维中的抽象却不仅如此，而要能支持机械地、一步步地自动执行，为此，需要在抽象过程中进行精确和严格的符号标记和建模。第三十五页，共四十一页，编辑于2023年，星期一1.4计算思维简介

计算思维的发展：计算思维在人类思维的早期就已经萌芽，并且一直是人类思维的重要组成部分。在很长一段时间里，计算思维的研究是作为数学思维的一部分进行的。但相应的手段和工具的研究进展缓慢，制约了计算思维的发展。蒸汽机、电力、材料、医药等的进步彻底改变了这个世界和人们对于世界的认识。在这个过程中，把对于自然规律的认识变成一种具有可构造性、可实现性的新知识内容，去创造自然界原本没有的物体，这是人类对于知识应用的深化和延续。在这个过程中，计算思维起到了重要的作用。

计算思维也可以叫做构造思维或者其他什么思维，只是由于计算机的发展极大促进了这种思维的研究和应用，并且在计算机科学的研究和工程应用中得到广泛的认同，所以人们习惯地叫做计算思维。这只是一个名称而已，这种名称反映了人类文化发展的痕迹。第三十六页，共四十一页，编辑于2023年，星期一1.4计算思维简介

例如，早期建一所房子，整个建筑的构思可能就在主持人的脑子里面；但是随着工程规模的不断扩大，这种靠记忆来设计和规划建筑的方式越来越不适应，因此需要有施工图纸。施工图纸就是关于房子的形式化的表达方式，这种方式使得人们可以相互沟通设计的思想，共同组织工程的实施。近代的很多工程，由于留下了丰富的、符合计算思维要求的文档，因此我们（当然也包括后人）可以从工程文件中清晰地了解这些工程的施工方法和工艺。采取计算思维的模式来描述各种工程活动是人类进步的表现。有了计算机后，借助计算机可实现从图纸到房屋模型整个过程的自动化、精确化，这就更加丰富了我们处理问题的方法和手段。第三十七页，共四十一页，编辑于2023年，星期一1.4计算思维简介

计算机与计算思维的关系：计算思维本身并不是计算机科学的专属。实际上，即使没有计算机，计算思维也在逐步的发展。但是，正是计算机的出现，给计算思维的研究和发展带来了根本性的变化。由于计算机对于信息和符号的快速处理能力，使得许多原本只是理论可以实现的过程变成了实际可以实现的过程(如海量数据的处理、复杂系统的模拟、大型工程的组织等)，借助计算机实现了从想法到产品整个过程的自动化、精确化和可控化，大大拓展了人类认知世界和解决问题的能力