第1章计算思维.pptVIP

计算思维 南华大学计算机学院 编写:阳小华 教授、博导 改写: 黄欣阳 副教授 一、对信息科学技术的新认知 1、从重视信息科学技术的内涵转向更重视其外延 信息科学技术已经成为一种通用技术，而且是与很多学科相关的交叉型科学技术 与社会、健康、能源、材料等领域的联系更加紧密 二十一世纪，信息科学技术更像能源一样，成为人类社会的基础之一。就像水、电、油一样，与所有行业、所有人都相关，成为一种基础资源、基础设施 一、对信息科学技术的新认知 美国工程院列出21世纪工程科技14项重大挑战 建立人体健康信息系统 提升虚拟世界的实体感 利用核聚变能量 提高人类自学能力 太阳能的普遍应用 可持续发展的城市规划 捕捉与储存温室效应气体 这都不是单纯的信息处理和通信技术，而是信息领域与其它领域的交叉 控制氮循环，有效利用废弃物 对人脑的逆向工程 开发基因药物 防止核恐怖事件发生 保障网络空间安全 推动自然科学的发展 使全球民众喝上洁净水 一、对信息科学技术的新认知 信息科学技术更加重视惠及大众 重视对生态和环境的影响 重视与人类健康的信息技术 重视信息科学与纳米、生命、认知的交叉研究 重视与人文艺术的结合 重视信息科学技术的伦理道德，法制管理与监督 一、对信息科学技术的新认知 2、从狭义工具论转向计算思维 长期以来，计算机和信息网络被社会看成是一种高科技工具，计算机科学技术这门学科也被构造成一门专业性很强的工具学科 “高科技”意味着认知门槛高、成本高，“工具”意味着它是一种辅助性学科，并不是能够满足国家经济社会发展、满足人民经济文化需求的主业 这种狭隘的认知是信息科技向各行各业渗透的最大障碍，对信息科技的全民普及极其有害 一、对信息科学技术的新认知 需要在全社会传播和普及“计算思维”（Computational Thinking) 计算思维是一种普适思维，计算是每个人的基本技能 计算思维强调一切皆可计算，从物理世界到人类社会模拟，再到智能活动，都可计算 计算思维是概念化思维，不是纯数学思维；是面向所有人的思维，不仅仅是计算机科学家的思维 一、对信息科学技术的新认知 3、从人机共生思想转向基于三元世界模式的新信息世界观 目前的信息系统基于40年前提出的人机共生思想 人做直觉的、无意识的事 计算机做有意识的、确定的、机械的操作 今天是多人、多机、多物组成的动态开放网络社会 物理世界、信息世界、人类社会组成三元世界 这是一种新的信息世界观 一、对信息科学技术的新认知 三元信息世界给我们提出一系列的新问题： 万维网可看成一台计算机系统吗？ 万维网的可计算性是什么？ 三元世界中的“计算”如何定义？ 三元世界中的计算模型还是图灵机吗？ 今后几十年内计算机科学将面临重大挑战，同时也面临着重大突破的机遇！ 一、对信息科学技术的新认知 4、研究重点发生重大转变 长期以来的主要目标是提高信息器件和系统的性能 摩尔定律：集成度的提高 吉尔德定律：通信速率的提高 用户陷入不断地购买“升级”之中 一、对信息科学技术的新认知 4、研究重点发生重大转变 今后将主要致力于 降低功耗 信息领域已成为世界第六大能耗源 提高易用性 性能 二、什么是计算 直观地说，所谓计算就是计算者（人或机器）对一条两端可无限延长的纸带上的一串0和1执行指令，一步一步地改变纸带上的0或1，经过有限步骤，最后得到一个满足预先规定的符号串的交换过程。 算法或程序的执行和操作就是计算。 计算是基于规则的符号串的变换过程。从一个已知的符号串开始，按照一定的规则，一步一步地改变符号串，经过有限步骤，最后得到一个满足预先规定的符号串，这种变换过程就是计算。 比如，从1+1变换成2，就是一个加法计算；从x3变换为3x2就是微分计算。按这个定义，定理证明，文字翻译等也都是计算，因为它们都是一种符号串变换过程。 计算无处不在 即，从一个符号串f变换成另一个符号串g的过程。比如，从符号串12+3变换成15就是一个加法计算。如果符号串f是x^2，而符号串g是2x，从f到g的计算就是微分。定理证明也是如此，令f表示一组公理和推导规则，令g是一个定理，那么从f到g的一系列变换就是定理g的证明。从这个角度看，文字翻译也是计算，如f代表一个英文句子，而g为含意相同的中文句子，那么从f到g就是把英文翻译成中文。 如果我们把一切都看作是信息，那么更精确的讲，计算就是对信息的变换。你会发现，其实自然界充满了计算！ 计算无处不在 如果我们把一个小球扔到地上，小球又弹起来了，那么大地就完成了一次对小球的计算。因为你完全可以把小球的运动都抽象成信息，它无非是一些比如位置、速度、形状等等能用信息描述的东西嘛，而大地把小球弹起来就无非是对小球的这些信息进行了某种变换，因而大地就完成了一次计算！ 你可以把整