Java - 程序设计与计算思维(1)

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

认识计算思维

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

计算思维的内容

培养计算思维的四部分:

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

分解

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

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

模式识别

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

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

模式概括与抽象

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

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

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

算法

算法定义为&#

经验分享 程序员 微信小程序 职场和发展