Java - 程序设计与计算思维（1）

计算思维与程序设计初体验

认识计算思维

学习程序设计不等于学习计算思维，程序设计的过程就是一种计算思维的表现，而要学号计算思维，通过程序设计来学绝对是最佳的途径。

计算思维的内容

培养计算思维的四部分：

1. 分解（Decomposition）
2. 模式识别（Pattern Recognition）
3. 模式概括与抽象（Pattern Generalization and Abstraction）
4. 算法（Algorithm）

分解

将复杂的问题分割成许多小问题，把这些小问题各个击破，小问题全部解决之后，原本的大问题也就解决了。

分治法（也称为“分而治之法”），任何一个可以用程序求解的问题所需的计算时间都与其规模有关，问题的规模越小，越容意直接求解。

模式识别

小问题中有共同的属性以及相似之处，在计算思维中，这些属性被称为“模式”（Pattern）。

模式识别是指在一组数据中找出特征（Feature）或规则（Rule），用于对数据进行识别与分类，以作为决策判断的依据。

模式概括与抽象

模式概括与抽象在于过滤以及忽略不必要的特征，让我们集中在重要的特征上，这样有助于将问题抽象化。

留下相关的以及重要的共同属性，直到我们确定一个通用的问题以及建立如何解决这个问题的规则。

“抽象”没有固定的模式，它会随着需要或实际情况而有所不同。

算法

算法定义为：“在有限的步骤内解决数学问题的程序。为了解决某项工作或某个问题，所需要有限数量的机械性或重复性的指令与计算步骤。”

流程图（Flow Diagram）是一种相当通用的算法表达方式，就是使用某些特定图形符号来表示算法的执行过程。为了具有更好的可读性和一致性，使用ANSI（美国国家标准协会）制定的统一图形符号。

算法和过程（Procedure）的区别在于过程不一定要满足算法的有限性的要求。

算法是不可或缺的重要一环，必须符合5个条件：

算法的特征	内容与说明
输入（Input）	0个或多个输入数据，这些输入必须有清楚的描述或定义。
输出（O