1、计算工具
工具划分
:- 手工工具
- 机械工具
- 机电计算机
- 电子计算机
理论沉淀
:
2、计算思维
-
概述
:用于解决问题的计算机思维方法 -
特性
:- 概念化、不是程序化。像计算机科学家那样去思维意味着远远不止能为计算机编程。它要求能够在抽象的多个层次上的思维
- 基础的、不是机械的技能
- 人的、不是计算机的思维。计算思维是人类解决问题的一条途径,但决非试图使人类像计算机那样地思考。配置了计算设备,我们就能用自己的智慧去解决那些计算时代之前不敢尝试的问题,就能建造那些功能仅仅受制于我们的想象力的系统
-
目标
:- 从现实问题中抽象必要细节
- 以计算机能理解的方式描述问题
- 自动化地实施问题求解的过程
3、计算的自动化(计算思维本质之一)
-
计算工具的演变
:- 算盘(手工阶段):是一种手动工具,记录计数过程
- 帕斯卡加法器(手工机械阶段):人们只需要通过拨动齿轮输入数字,完成加法的动作是由加法器自动完成
- 可编程的织布机(机械自动):把计算步骤和原始数据预先存放在机器内,在必要时能进行一些简单的判断,决定自己下一步的计算顺序
-
计算自动化本质
:计算工具能够按照预先设定的计算步骤,去处理相关的数据,从而得到预期的结果
4、计算的抽象
4.1 什么是抽象
-
概述
: 一种从个体把握一般,从现象把握本质的认知过程和思维方法 -
认知过程
:- 清晰地描述问题
- 针对目标移除细来突出主干
- 给出求解问题的方法和步骤
4.2 计算的抽象模型 - 图灵机
-
概述
:图灵机的设想使得计算通用化成为可能,使计算工具从自动化向通用化跃进 -
通用性的两层含义
:- 处理数据的多样性
- 处理程序的多样性
-
状态转移规则的四个要素
:- 当前状态
- 读写头读到的当前符号
- 读写头要完成的操作
- 要进入的下一状态
4.3 计算的本质
本质
:从一种符号变成另一个符号