对计算思维的认识.pdf

对计算思维的认识--第1页

对计算思维的认识

经管法王禹1211652

计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表的。它

（ComputationalThinking，CT）是运用计算机科学的基础概念去求解问题、

设计系统和理解人类行为。CT的本质是抽象和自动化。它是如同所有人都具备

“读、写、算”（简称3R）能力一样，都必须具备的思维能力。

大体来说，计算思维有以下几个特点：（1）计算思维是一种递归思维。它

是并行处理。它是把代码译成数据又把数据译成代码。对于别名或赋予人与物多

个名字的做法，它既知道其益处又了解其害处。对于间接寻址和程序调用的方法，

它既知道其威力又了解其代价。它评价一个程序时，不仅仅根据其准确性和效率，

还有美学的考量，而对于系统的设计，还考虑简洁和优雅。（2）计算思维采用

了抽象和分解来迎接庞杂的任务或者设计巨大复杂的系统。它是选择合适的方式

去陈述一个问题，或者是选择合适的方式对一个问题的相关方面建模使其易于处

理。它是利用不变量简明扼要且表述性地刻画系统的行为。它是我们在不必理解

每一个细节的情况下就能够安全地使用、调整和影响一个大型复杂系统的信息。

它就是为预期的未来应用而进行的预取和缓存。（3）计算思维是按照预防、

保护及通过冗余、容错、纠错的方式从最坏情形恢复的一种思维。它称堵塞为“死

锁”，称约定为“界面”。计算思维就是学习在同步相互会合时如何避免“竞争

条件”的情形。(4)计算思维利用启发式推理来寻求解答，就是在不确定情况下

的规划、学习和调度。它就是搜索、搜索、再搜索，结果是一系列的网页，一个

赢得游戏的策略，或者一个反例。计算思维利用海量数据来加快计算，在时间和

空间之间，在处理能力和存储容量之间进行权衡。

对计算思维的认识--第1页

对计算思维的认识--第2页

单单陈述其特点可能会使我们觉得犹如丈二的和尚———摸不到头脑，下面让

我们来举几个例子。当你女儿早晨去学校时，她把当天需要的东西放进背包，这

就是预置和缓存；当你儿子弄丢他的手套时，你建议他沿走过的路寻找，这就是

回推；在什么时候停止租用滑雪板而为自己买一付呢？这就是在线算法；在超市

付帐时，你应当去排哪个队呢？这就是多服务器系统的性能模型；为什么停电时

你的电话仍然可用？这就是失败的无关性和设计的冗余性；完全自动的大众图灵

测试如何区分计算机和人类，这就是充分利用求解人工智能难题之艰难来挫败计

算代理程序。再比如，当我们必须求解一个特定的问题时，首先会问：解决这

个问题有多么困难？怎样才是最佳的解决方法？计算机科学根据坚实的理论基

础来准确地回答这些问题。表述问题的难度就是工具的基本能力，必须考虑的因

素包括机器的指令系统、资源约束和操作环境。至于为了更有效地求解一个问题，

我们可能要进一步问：一个近似解是否就够了，是否可以利用一下随机化，以及

是否允许误报和漏报？计算思维就是通过约简、嵌入、转化和仿真等方法，把一

个看来困难的问题重新阐释成一个我们知道怎样解决的问题。

可以看出，现在乃至未来的计算思维是概念化，不是程序化；是根本的，

不是刻板的技能；是人的，不是计算机的思维方式；是数学和工程思维的互补与

融合；是思想，不是人造物；是面向所有的人，所有地方的。可以说它无所在，

更无所不在。

然而，更令我们欣慰的是计算思维已经被越来越多的应用到其他学科领域中。

比如，计算机学家们对生物科学越来越感兴趣，因为他们坚信生物学家能够从计

算思维中获益。计算机科学对生物学的贡献决不限于其能够在海量序列数据中搜

对计算思维的认识--第2页

对计算思维的认识--第3页

索寻找模式规律的本领。最终希望是数据结构和算法（我们自身的计算抽象和方