《计算思维 Jeannette M. Wing (周以真)》由会员分享，可在线阅读，更多相关《计算思维 Jeannette M. Wing (周以真)（25页珍藏版）》请在金锄头文库上搜索。
1、计算思维计算思维Jeannette M. Wing (Jeannette M. Wing (周以真周以真) ) 计算科学的重要性算科学的重要性在理在理论研究、研究、试验科学之外，科学之外，计算科学正在成算科学正在成为基基础科学研究的科学研究的“第三第三维”。计算计算无处不在（无处不在（1）计算概念的泛化计算概念的泛化 随着计算机日益广泛而深刻的运用，计算随着计算机日益广泛而深刻的运用，计算这个原本专门的数学概念已经泛化到了人这个原本专门的数学概念已经泛化到了人类的整个知识领域，并上升为一种极为普类的整个知识领域，并上升为一种极为普适的科学概念和哲学概念，成为人们认识适的科学概念和哲学概念，成为
2、人们认识事物、研究问题的一种新视角、新观念和事物、研究问题的一种新视角、新观念和新方法。新方法。什么是计算什么是计算 z数的加减乘除；z方程的求解、函数的微分积分等；z计算在本质上还包括定理的证明推导；但是，计算的本质是什么？ 1930年代，由于哥德尔（K.Godel，1906-1978）、丘奇(A.Church，1903-1995)、图灵(A.M.TUI-ing，1912-1954)等数学家的工作，人们才弄清楚什么是计算的本质，以及什么是可计算的、什么是不可计算的等根本性问题。计算的概念计算：就是从一个符号串f变换成另一个符号串g。例：1）从符号串12+3变换成15，一个加法计算； 2）如果
3、符号串f是X的平方，而符号串g是2x,从f到g的计算就是微分； 3）令f表示一组公理和推导规则，令g是一个定理,则从f到g的一系列变换就是定理g的证明； 4）如f代表一个英文句子，而g为含意相同的中文句子，那么从f到g就是把英文翻译成中文。计算无处计算无处不在不在计算的世界观和方法论计算的世界观和方法论计算的观念正在渗透到宇宙学、物理学、生物学计算的观念正在渗透到宇宙学、物理学、生物学乃至社会科学等诸多领域。乃至社会科学等诸多领域。计算不但已经成为人们认识自然、生命、思维和计算不但已经成为人们认识自然、生命、思维和社会的一种普遍方法，而且正在试图成为一种全社会的一种普遍方法，而且正在试图成为一
4、种全新的世界观。新的世界观。计算哲学、计算语言学、生命计算、计算化学计算哲学、计算语言学、生命计算、计算化学什么都要什么都要“计算计算”,计算社会学、计算人类学。计算社会学、计算人类学。计算无处计算无处不在不在计算新时代计算新时代 1）最初发明计算机的动机，在于计算机最初发明计算机的动机，在于计算机运算能力的应用，如科学、工程等运算；运算能力的应用，如科学、工程等运算； 2）后来数据处理的发展也带来商业的应）后来数据处理的发展也带来商业的应用；用； 3）近年多媒体及网络的普及，应用范围）近年多媒体及网络的普及，应用范围就延伸至教育、休闲以及国计民生各个方就延伸至教育、休闲以及国计民生各个方面。
5、面。 计算计算思维思维 它代表着一种普遍的认识和它代表着一种普遍的认识和一类普适的技能，每一个人，一类普适的技能，每一个人，不仅仅是计算机科学家，都不仅仅是计算机科学家，都应热心于它的学习和运用。应热心于它的学习和运用。什么是可计算的什么是可计算的计算思维是建立在计算过程的能力和限制之上的，计算思维是建立在计算过程的能力和限制之上的，不管这些过程是由人还是由机器执行的。不管这些过程是由人还是由机器执行的。计算方法和模型给了我们勇气去处理那些原本无法计算方法和模型给了我们勇气去处理那些原本无法由任何个人独自完成的问题求解和系统设计。由任何个人独自完成的问题求解和系统设计。计算思维直面机器智能的不
6、解之谜：什么人类能比计算思维直面机器智能的不解之谜：什么人类能比计算机做得更好？什么计算机能比人类做得更好计算机做得更好？什么计算机能比人类做得更好？最基本的是最基本的是：它涉及这样的问题：什么是可它涉及这样的问题：什么是可计算的？今天，我们对这些问题的答案仍计算的？今天，我们对这些问题的答案仍是一知半解。是一知半解。计算思维是每个人的基本技能计算思维是每个人的基本技能计算思维是每个人的基本技能，不仅仅属于计算计算思维是每个人的基本技能，不仅仅属于计算机科学家。在阅读、写作和算术（英文简称机科学家。在阅读、写作和算术（英文简称3R3R）之外，我们应当将计算思维加到每个孩子的解析之外，我们应当将
7、计算思维加到每个孩子的解析能力之中。正如印刷出版促进了能力之中。正如印刷出版促进了3R3R的传播，计算的传播，计算和计算机也以类似的正反馈促进了计算思维的传和计算机也以类似的正反馈促进了计算思维的传播。播。计算思维涉及运用计算机科学的基础概念去求解计算思维涉及运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。计算思维涵问题、设计系统和理解人类的行为。计算思维涵盖了反映计算机科学之广泛性的一系列思维活动。盖了反映计算机科学之广泛性的一系列思维活动。计算的复杂性计算的复杂性当求解一个特定的问题时，我们会问：解决这个问题有多当求解一个特定的问题时，我们会问：解决这个问题有多困难？怎样才是
8、最佳的解决之道困难？怎样才是最佳的解决之道? ? 计算机科学根据坚实的计算机科学根据坚实的理论基础来准确地回答这些问题。表明问题的困难程度是理论基础来准确地回答这些问题。表明问题的困难程度是为了考量机器为了考量机器就是用来运行其解的计算工具之基本能就是用来运行其解的计算工具之基本能力。我们必须考虑机器的指令系统、它的资源约束和它的力。我们必须考虑机器的指令系统、它的资源约束和它的操作环境。操作环境。为了有效地求解一个问题，我们可能要进一步问：一个近为了有效地求解一个问题，我们可能要进一步问：一个近似解是否就足够了，是否可以利用一下随机化，以及是否似解是否就足够了，是否可以利用一下随机化，以及是
9、否允许误正或误负。计算思维就是把一个看来困难的问题重允许误正或误负。计算思维就是把一个看来困难的问题重新阐述成一个我们知道怎样解的问题，如通过约简、嵌入、新阐述成一个我们知道怎样解的问题，如通过约简、嵌入、转化和仿真的方法。转化和仿真的方法。计算的有效性计算的有效性 计算思维是一种递归思维。它是并行处理。计算思维是一种递归思维。它是并行处理。它是把代码译成数据又把数据译成代码。它是把代码译成数据又把数据译成代码。它是由推广量纲分析进行的类型检查。对它是由推广量纲分析进行的类型检查。对于别名或赋予人与物多个名字的做法，它于别名或赋予人与物多个名字的做法，它既知道其益处又了解其害处。对于间接寻既知
10、道其益处又了解其害处。对于间接寻址和程序调用的做法，它既知道其威力又址和程序调用的做法，它既知道其威力又了解其代价。它评价一个程序时，不仅仅了解其代价。它评价一个程序时，不仅仅根据其准确性和效率，还有美学的考量，根据其准确性和效率，还有美学的考量，而对于系统的设计，还考虑简洁和优雅而对于系统的设计，还考虑简洁和优雅。计算的方法计算的方法抽象抽象 计算思维采用了抽象和分解来迎战浩大复杂的任计算思维采用了抽象和分解来迎战浩大复杂的任务或者设计巨大复杂的系统。它是关注的分离。务或者设计巨大复杂的系统。它是关注的分离。它是选择合适的方式去陈述一个问题，或者是选它是选择合适的方式去陈述一个问题，或者是选
11、择合适的方式对一个问题的相关方面建模使其易择合适的方式对一个问题的相关方面建模使其易于处理。它是利用不变量简明扼要且表述性地刻于处理。它是利用不变量简明扼要且表述性地刻画系统的行为。它是我们在不必理解每一个细节画系统的行为。它是我们在不必理解每一个细节的情况下就能够安全地使用、调整和影响一个大的情况下就能够安全地使用、调整和影响一个大型复杂系统的信心。它就是为预期的多个用户而型复杂系统的信心。它就是为预期的多个用户而进行的模块化，它就是为预期的未来应用而进行进行的模块化，它就是为预期的未来应用而进行的预置和缓存。的预置和缓存。计算的方法计算的方法算法算法计算思维是通过冗余、堵错、纠错的方式，在
12、最计算思维是通过冗余、堵错、纠错的方式，在最坏情况下进行预防、保护和恢复的一种思维。它坏情况下进行预防、保护和恢复的一种思维。它称堵塞为死结，叫合同为界面。它就是学习在谐称堵塞为死结，叫合同为界面。它就是学习在谐调同步相互会合时如何避免竞争的情形。调同步相互会合时如何避免竞争的情形。计算思维是利用启发式推理来寻求解答。它就是计算思维是利用启发式推理来寻求解答。它就是在不确定情况下的规划、学习和调度。它就是搜在不确定情况下的规划、学习和调度。它就是搜索、搜索、再搜索，最后得到的是一系列的网页，索、搜索、再搜索，最后得到的是一系列的网页，一个赢得游戏的策略，或者一个反例。计算思维一个赢得游戏的策略
13、，或者一个反例。计算思维是利用海量的数据来加快计算。它就是在时间和是利用海量的数据来加快计算。它就是在时间和空间之间，在处理能力和存储容量之间的权衡。空间之间，在处理能力和存储容量之间的权衡。计算无处不在计算无处不在计算思维将渗入到我们每个人的生活之中，那时计算思维将渗入到我们每个人的生活之中，那时诸如算法和前提条件已成为每个人日常词汇的一诸如算法和前提条件已成为每个人日常词汇的一部分，非确定论和垃圾收集已含有计算机学家所部分，非确定论和垃圾收集已含有计算机学家所指的含义，而树已常常被倒过来画了。指的含义，而树已常常被倒过来画了。我们已见证了计算思维在其它学科中的影响。例我们已见证了计算思维在
14、其它学科中的影响。例如，机器学习已经改变了统计学。就数据尺度和如，机器学习已经改变了统计学。就数据尺度和维数而言，统计学习用于各类问题的规模仅在几维数而言，统计学习用于各类问题的规模仅在几年前还是不可想象的。各种组织的统计部门都聘年前还是不可想象的。各种组织的统计部门都聘请了计算机科学家。计算机学院系正在联姻已有请了计算机科学家。计算机学院系正在联姻已有或开设新的统计部门。或开设新的统计部门。计算无时不在计算无时不在计算机学家们近来对生物科学的兴趣是由他们坚信生物学计算机学家们近来对生物科学的兴趣是由他们坚信生物学家能够从计算思维中获益的信念驱动的。计算机科学对于家能够从计算思维中获益的信念驱
15、动的。计算机科学对于生物学的贡献决不限于其能够在海量时序数据中搜索寻找生物学的贡献决不限于其能够在海量时序数据中搜索寻找模式规律的本领。最终的希望是数据结构和算法模式规律的本领。最终的希望是数据结构和算法我们我们的计算抽象和方法的计算抽象和方法能够以阐释其功能的方式表示蛋白能够以阐释其功能的方式表示蛋白质的结构。计算生物学正在改变着生物学家的思考方式。质的结构。计算生物学正在改变着生物学家的思考方式。类似地，计算博弈理论正改变着经济学家的思考方式，纳类似地，计算博弈理论正改变着经济学家的思考方式，纳米计算改变着化学家的思考方式，量子计算改变着物理学米计算改变着化学家的思考方式，量子计算改变着物
16、理学家的思考方式。家的思考方式。这种思维将成为不仅仅是其他科学家，而且是其他每一个这种思维将成为不仅仅是其他科学家，而且是其他每一个人的技能组合之部分。普在计算之于今天就是计算思维之人的技能组合之部分。普在计算之于今天就是计算思维之于明天。普在计算是已变为今日之现实的昨日之梦，计算于明天。普在计算是已变为今日之现实的昨日之梦，计算思维就是明日之现实。思维就是明日之现实。 计算思维计算思维是什么是什么？又不是什么又不是什么？ 计算机科学是计算的学问计算机科学是计算的学问： 1 1）什么是可计算的，什么是可计算的， 2 2）怎样去计算。怎样去计算。 因此，计算思维具有以下特性因此，计算思维具有以下
17、特性： 概念化，不是程序化概念化，不是程序化 计算机科学不是计算机编程。计算机科学不是计算机编程。像计算机科学家那样去思维意像计算机科学家那样去思维意味着远远不止能为计算机编程。味着远远不止能为计算机编程。它要求能够在抽象的多个层次它要求能够在抽象的多个层次上思维。上思维。基础的，不是机械的技能基础的，不是机械的技能基础的技能是每一个人为了在现代社会中发基础的技能是每一个人为了在现代社会中发挥职能所必须掌握的。挥职能所必须掌握的。生搬硬套之机械的技能意味着机械的重复。生搬硬套之机械的技能意味着机械的重复。具有讽刺意味的是，只有当计算机科学解具有讽刺意味的是，只有当计算机科学解决了人工智能的宏伟
18、挑战决了人工智能的宏伟挑战使计算机像使计算机像人类一样思考之后，思维才会变成机械的人类一样思考之后，思维才会变成机械的生搬硬套。生搬硬套。人的，不是计算机的思维人的，不是计算机的思维 计算思维是人类求解问题的一条途径，但决计算思维是人类求解问题的一条途径，但决非试图使人类像计算机那样地思考。计算非试图使人类像计算机那样地思考。计算机枯燥且沉闷；人类聪颖且富有想象力。机枯燥且沉闷；人类聪颖且富有想象力。我们人类赋予计算机以激情。配置了计算我们人类赋予计算机以激情。配置了计算设备，我们就能用自己的智慧去解决那些设备，我们就能用自己的智慧去解决那些计算时代之前不敢尝试的问题，就能建造计算时代之前不敢
19、尝试的问题，就能建造那些其功能仅仅受制于我们想象力的系统。那些其功能仅仅受制于我们想象力的系统。数学和工程思维的互补与融合数学和工程思维的互补与融合 计算机科学在本质上源自数学思维，因为计算机科学在本质上源自数学思维，因为像所有的科学一样，它的形式化解析基础像所有的科学一样，它的形式化解析基础筑于数学之上。计算机科学又从本质上源筑于数学之上。计算机科学又从本质上源自工程思维，因为我们建造的是能够与实自工程思维，因为我们建造的是能够与实际世界互动的系统。基本计算设备的限制际世界互动的系统。基本计算设备的限制迫使计算机学家必须计算性地思考，不能迫使计算机学家必须计算性地思考，不能只是数学性地思考。
20、构建虚拟世界的自由只是数学性地思考。构建虚拟世界的自由使我们能够超越物理世界去打造各种系统。使我们能够超越物理世界去打造各种系统。是思想，不是人造品。不只是我们生产的软件硬件人造品将以物理形式到处呈现并时时刻刻触及我们的生活，更重要的是还将有我们用以接近和求解问题、管理日常生活、与他人交流和互动之计算性的概念；而且，面向所有的人，所有地方。当计算思维真正融入人类活动的整体以致不再是一种显式之哲学的时候，它就将成为现实。计算的未来计算的未来许多人将计算机科学等同于计算机编程。有些家长为他们主修计算机许多人将计算机科学等同于计算机编程。有些家长为他们主修计算机科学的孩子看到的只是一个狭窄的就业范围
21、。许多人认为计算机科学科学的孩子看到的只是一个狭窄的就业范围。许多人认为计算机科学的基础研究已经完成，剩下的只是工程部分而已。当我们行动起来去的基础研究已经完成，剩下的只是工程部分而已。当我们行动起来去改变这一领域的社会形象时，计算思维就是一个引导着计算机教育家、改变这一领域的社会形象时，计算思维就是一个引导着计算机教育家、研究者和实践者的宏大愿景。我们特别需要走进大学之前的听众，包研究者和实践者的宏大愿景。我们特别需要走进大学之前的听众，包括老师、父母、学生，向他们传送两个主要信息：括老师、父母、学生，向他们传送两个主要信息：智力上极有挑战性并且引人入胜的科学问题依旧亟待理解和解决。这智力上
22、极有挑战性并且引人入胜的科学问题依旧亟待理解和解决。这些问题的范围和解决方案的范围之唯一局限就是我们自己的好奇心和些问题的范围和解决方案的范围之唯一局限就是我们自己的好奇心和创造力；同时创造力；同时一个人可以主修计算机科学并且干什么都行。一个人可以主修英语或一个人可以主修计算机科学并且干什么都行。一个人可以主修英语或者数学，接着从事各种各样的职业。计算机科学也一样。一个人可以者数学，接着从事各种各样的职业。计算机科学也一样。一个人可以主修计算机科学，接着从事医学、法律、商业、政治，以及任何类型主修计算机科学，接着从事医学、法律、商业、政治，以及任何类型的科学和工程，甚至艺术工作。的科学和工程，甚至艺术工作。
