计算与计算思维.pptVIP

大学计算机基础与计算思维 西南林业大学 大数据与智能工程学院 第六章 计算与计算思维 本章主要内容 6.1 计算 6.2 计算思维的含义特征、内容 6.3 计算思维的特征 6.4 计算思维 什么是计算？ 简单计算： 数据计算，计算规则，应用计算规则进行计算 并获得计算结果 计算 就是基于规则的、符号集的 变换 过程， 即从一个按照规则组织的 符号 集 合开始，再按照 既定的规则 一步步地改变这些符号集合，经过有 限步骤之后得到一个 确定的结果 。 广义的计算就是 执行信息变换 ，即对信息进 行加工和处理。许多自然的、人工的和社会的系 统中的过程变化，自然而然是计算的。如财务系 统、搜索引擎等。 ? 复杂计算： 需要研究简化的方法、规则。如一元 二次方程解的公式等。 f(x) ，函数，计算规则及其简化计算方法，便于 人应用规则进行计算，获得计算结果 机器计算 知道计算规则，但超出人的计算能力，无法 获得计算结果 人可能无法完成但却可由机器自动完成，借 助于机器获得计算结果 设计一些简单的规则，让机器通过重复执行 来完成计算，也就是使用机器来代替人进行 自动计算，比如圆周率计算等。 a 1 x 1 b 1 +a 2 x 2 b 2 +…+a n x n b n =c 人计算与机器计算的差别 ? 例如：求 ax 2 +bx+c=0 的根 人进行计算： ? 规则可能很复杂 , 但计算量 却可能很小 ? 人需要知道具体的计算规 则 ? 特定规则，只能求 : a 1 x 2 +a 2 x=c 机器 - 自动计算： ? 规则可能很简单 , 但计算量 却很大 ? 机器也可以采用人所使用 的计算规则 ? 一般性的规则，可以求任 意 : a x b 1 +a x b 2 +…+a x b n =c 人 - 求解 机器 - 求解 (1) 从 -n 到 n ， 产生 x 的每一 个整数值； (2) 将其依次代 入到方程中计 算 ; (3) 如果其值使 方程式成立， 则即为其解； 否则不是 ? “人”计算 vs. “机器”计算 利用上述公 式计算得到 x 值 自动计算 自动计算要解决的几个问题 : 表示 - 存储 - 执行 ? “数据” 的表示 ? “计算规则” 的表示： 程序 ? 数据与计算规则的 “自动存储” ? 计算规则的 “自动执行” a 1 x 1 b 1 +a 2 x 2 b 2 +…+a n x n b n =c 计算思维 ? 为什么提出计算思维？ 学科的发展，知识的膨胀 Syste ms Theor y AI Comp. Bio. Geometric Comp. Graphics HCI ： Human Computer Interaction Distributed Systems Service Computing Hardware Robotics Database Data mining Machine Learning Natural Language Comp. Economics Networking Security Algorithms Biology Design 计算思维的提出 – “ 计算思维 ”是美国卡内基梅隆大学周以真教授提出 的一种理论。 – 周以真认为： 计算思维是运用计算机科学的基础概念 去求解问题、设计系统和理解人类行为，它涵盖了计 算机科学的一系列思维活动 。 什么是计算思维？ – 计算思维以 设计 和 构造 为特征，以 计算机学科 为代表 。 – 计算思维的根本问题是什么能被有效的自动进行。 – 为了机器的自动化，需要在抽象过程中进行 符号转换 和建立 计算模型 。 – 计算思维需要考虑问题处理的 边界 ，以及可能产生的 错误。 计算思维的本质——抽象和自动化 ? 抽象 ：有选择地忽略某些细节，控制系统的 复杂性；完全超越物理的时空观，符号化； 抽象是在不同的层次上完成的。 ? 自动化 ：机械地一步一步地自动执行，选择 合适的计算机解释执行问题的抽象。 在哥尼斯堡城的普莱格尔 河上有 7 座桥，将河中的 两个岛和河岸连结，问能 否一次走遍 7 座桥，而每 座桥只允许通过一次，最 后仍然回到起始地点。 【案例】毕加索画牛的抽象过程。 国内学者 / 专家的观点 ? 计算思维是人类应具备的第三种思维