计算机怎样编程与计算思维 (3).pdf

信息技术基础：

计算机、怎样编程与计算思维（Python版）

计算思维

计算机与计算思维

随着第一台电子计算机出现，计算机科学诞生于1940s；自从那时起

，计算机科学就不只限于研究计算机本身：

“计算机科学研究围绕计算机的现象。”—Newell,Simon,and

Perlis

“计算机科学不仅是关于计算机的，正如天文学不仅是关于望远

镜的。”—EdsgerW.Dijkstra

2

什么是计算思维

彼得·丹宁(PeterDenning)在2003年撰文

《伟大的计算原理》(GreatPrinciplesof

Computing)，提出计算机科学的核心原

则，包括：计算、通信、协作、自动化

、记忆，后增加了评估和设计。

PeterDenning(1942-)

美国计算机科学家和作家

3

什么是计算思维

通信

设计计算

评估记忆

协调

PeterDenning在2015年出版的书GreatPrinciplesofComputing中给出了6个类别：

“每个类别是计算的一个方面、一个通往计算知识空间的窗口”；“这些类别并不相

互排斥。例如，互联网可以从通信系统、协调系统或存储系统的角度来看待”。

4

什么是计算思维

周以真(JeannetteWing)在2006年的一篇文章里提出：计算思维

(ComputationalThinking)是每个人的基本技能，而不仅仅是计算机

科学家的，以及计算思维融入学校的其它科目的重要性。

周以真，美国大学计算机专业教授

5

什么是计算思维

计算思维是运用计算机科学的基础概念进行问题求解的思维活动

2010年，周以真指出计算思维是与形式化问题及其解决方案相关的思

维过程，其解决问题的表示形式应该能有效地被计算机执行

“考虑这些日常中的事例：

•当你女儿早晨去学校时，她把当天需要的东西放进背包，这就是预置和缓存；

•当你儿子弄丢他的手套时，你建议他沿走过的路寻找，这就是回推；

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

•在超市付账时，你应当去排哪个队呢？这就是多服务器系统的性能模型；

•为什么停电时你的电话仍然可用？这就是失败的无关性和设计的冗余性；

•完全自动的大众图灵测试是如何区分计算机和人类，即图片验证码程序是怎样鉴别人类

的？这就是充分利用求解人工智能难题之艰难来挫败计算代理程序。

”