十分钟带你了解计算思维

1、计算工具

• 工具划分：
  • 手工工具
  • 机械工具
  • 机电计算机
  • 电子计算机
    
• 理论沉淀：
  

2、计算思维

• 概述：用于解决问题的计算机思维方法

• 特性：

  • 概念化、不是程序化。像计算机科学家那样去思维意味着远远不止能为计算机编程。它要求能够在抽象的多个层次上的思维
  • 基础的、不是机械的技能
  • 人的、不是计算机的思维。计算思维是人类解决问题的一条途径，但决非试图使人类像计算机那样地思考。配置了计算设备，我们就能用自己的智慧去解决那些计算时代之前不敢尝试的问题，就能建造那些功能仅仅受制于我们的想象力的系统

• 目标：

  • 从现实问题中抽象必要细节
  • 以计算机能理解的方式描述问题
  • 自动化地实施问题求解的过程

3、计算的自动化（计算思维本质之一）

• 计算工具的演变：

  • 算盘（手工阶段）：是一种手动工具，记录计数过程
  • 帕斯卡加法器（手工机械阶段）：人们只需要通过拨动齿轮输入数字，完成加法的动作是由加法器自动完成
  • 可编程的织布机（机械自动）：把计算步骤和原始数据预先存放在机器内，在必要时能进行一些简单的判断，决定自己下一步的计算顺序

• 计算自动化本质：计算工具能够按照预先设定的计算步骤，去处理相关的数据，从而得到预期的结果

4、计算的抽象

4.1 什么是抽象

• 概述： 一种从个体把握一般，从现象把握本质的认知过程和思维方法

• 认知过程：

  • 清晰地描述问题
  • 针对目标移除细来突出主干
  • 给出求解问题的方法和步骤

4.2 计算的抽象模型 - 图灵机

• 概述：图灵机的设想使得计算通用化成为可能，使计算工具从自动化向通用化跃进

• 通用性的两层含义：

  • 处理数据的多样性
  • 处理程序的多样性

• 状态转移规则的四个要素：

  • 当前状态
  • 读写头读到的当前符号
  • 读写头要完成的操作
  • 要进入的下一状态

4.3 计算的本质

• 本质：从一种符号变成另一个符号