论计算思维 哈工大计算机作业.docxVIP

论计算思维摘要：计算思维自其提出以来就备受关注，本文将介绍计算思维的定义，计算思维在其他学科的应用，计算思维的重要性和局限性，以及如何利用计算思维进行人才的培养。关键词：计算思维 应用 重要性 局限性 人才培养一 计算思维的定义美国卡内基·梅隆大学的周以真(J．M．Wing)教授在计算机权威期刊杂志上指出：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、人类行为理解等的一系列思维活动。其基本概念如下：(1)计算思维是通过约筒、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法；(2)计算思维是一种递归思维。是一种并行处理，是一种把代码译成数据又能把数据译成代码．是一种多维分析推广的类型检查方法；(3)计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法．是一种基于关注点分离的方法；(4)计算思维是一种选择合适的方式去求解一个问题，或对一个问是的相关方面建模使其易于处理的思维方法l(5)计算思维是按照预防、保护及通过冗长、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法；(6)计算思维是利用启发武推理寻求解答。也印在不确定情况下的规划、学习和调度的思维方法。(7)计算思维是利用海量数据来加快计算，在时同和空闻之闻，在处理能力和存储容量之间进行折衷的思维方法对于求解而言计算思维与数学思维相似，它建立在计算过程的具体实现和约束之上，通过程序来控制机器的全部操作。计算思维的本质是抽象和自动化。计算思维中的抽象体现在完全使用符号系统，甚至形式化语言。一个程序由标识符、常数、变量、数组名、函数名、语句、程序段等构成，其中的数据类型只是一个抽象特例。与数学思维相比，计算思维中的抽象显得更丰富也更复杂。计算思维中的自动化体现在算法实现最终是“机械式”的按步骤自动执行，这是冯·诺伊曼机器的本质特征(即存储程序原理)。要实现这一特征，就需要进行精确的算法描述和严格的符号表示。计算思维包括如下三大特征。(1)计算思维是一种形式规整的思维。算法确定性是算法和程序的基本要求，它的实现一定会使用基于数学语言的符号系统，即使用一种有限的确定性符号系统来描述问题和问题求解过程。算法确定性表明算法的每一步操作必须是确切定义的，没有任何二义。所以，计算思维体现的正是严谨的、形式的、规整的逻辑思维。计算思维使用形式化语言来准确描述问题求解过程。自然语言中往往因文化习惯的差异，会出现许多二义性。在计算思维学习中，需要将计算任务用确定化的、形式化的、唯一化的语言进行描述。程序设计语言作为一种确定性符号系统，就可以进行形式化思维训练。(2)计算思维是一种问题求解的思维。它将问题求解的过程用“程序化”或“机械化”的方式表示出来。问题求解过程分为五个步骤：呈现问题、分析问题、联系、行为选择和反思检验。学生在面对计算机问题时，可依据已有的知识，提出问题求解方案，并用算法进行描述，最终由机器执行程序来检验问题求解的效果。(3)计算思维是一种人机共存的思维。算法可分为三种形式：①生活算法：即完成某一项工作的方法和步骤，例如一天的学习计划；②数学算法：即对一类计算问题的机械的、统一的求解方法，例如一个多项式的因式分解；③计算机算法：即问题求解的精确描述，它具有明显的自动化特征，如数据计算准度高并具有严格的操作时序，这是与计算机系统本身紧密相关的，所以用计算机实现问题求解，需要充分利用计算机的速度和存储优势，尽量发挥计算机与计算思维的威力。二 计算思维在其他学科上的应用（1）计算思维在程序设计课程上的应用例如：1将抽象思维的结果在计算机上实现，是一个将计算思维成果物化的过程，也是将理论成果应用于技术的实践。有限自动机、预测分析程序、算符优先分析、LR分析等编译经典方法都是在抽象的基础上将知识和控制分离(即分析表加控制程序)，从而获得了经典的分析工具，而这种知识和控制的分离也为分析工具的自动产生提供了可能。自动化的思维方法不仅体现在编译程序本身的工作机制上，更体现在编译程序的生成工具的研究和设计上2：许多编译中的问题都具有明显的递归特征。运用递归思维解决复杂的问题，通常是对问题进行逐步化简，最后得到了一个规模非常小、非常简单、更容易解决的类似问题，将该问题解决后，再逐层解决上一级问题，最后解决了较复杂的原始问题。编译中的递归下降分析是最直观的对递归思维的运用，此外，基于树遍历的属性计算、语法制导翻译都是典型的递归问题求解。3：程序设计中的“自顶向下、逐步求精”的思想就是一种典型的问题分解的计算思维方法。运用问题分解这种思维方法进行问题求解，首先须做出对问题本身的明确描述，并对问题解法做出全局性决策，把问题分解成相对独立的子问题，再以同样的方式对每个子问题进一步精确化，直到获得对问题的明确解答。在编译程序的设计