计算机第9章 计算机思维与程序算法（C++方向）.pptx

计算思维与程序算法;主 要 内 容;9.1.1 计算思维的提出 ; 计算思维不是今天才有的，从我国古代的算筹、算盘，到近代的加法器、计算器以及现代的电子计算机，直至目前风靡全球的互联网和云计算，无不体现着计算思维的思想。 然而，在相当长的时期，计算思维并没有得到系统的整理和总结，也没有得到应有的重视。直到2006年，周以真教授对计算思维进行了清晰系统的阐述，这一概念才得到人们极大的关注。 到目前为止，都没有一个统一的、获得广泛认可的关于计算思维的定义。所有的讨论和研究大致可分为两个方向：其一，将“计算思维”作为计算机及其相关领域中的一个专业概念，对其原理内涵等方面进行探究，称为理论研究；其二，将“计算思维”作为教育培训中的一个概念，研究其在大众教育中的意义、地位、培养方式等，称为应用研究。理论研究对应用研究起到指导和支撑的作用，应用研究是理论研究的成果转化，并丰富其体系，两者相辅相成，形成对计算思维的完整阐述。; 科学是反映人们对自然、社会、思维等现实世界各种现象的客观规律的知识体系，而科学发现则是在科学活动中对未知事物或规律的揭示，主要包括事实的发现和理论的提出。达尔文说过，科学就是整理事实，从中发现规律，做出结论。;1．计算思维的概念性定义 计算思维的概念性定义主要包含以下两个方面： （1）计算思维的内涵 按照周以真教授的观点，计算思维是指运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。计算思维建立在计算过程的能力和限制之上，由人或机器执行。计算思维的本质是抽象（Abstraction）和自动化（Automation）。 （2）计算思维的要素 计算思维补充并结合了数学思维和工程思维，在其研究中提出体现计算思维的重点是抽象的过程，而计算抽象包括（并不限于）：算法、数法结构、状态机、语言、逻辑和语义、启发式、控制结构、通信、结构。;2．计算思维的操作性定义 计算思维的操作性定义来源于应用研究，主要讨论计算思维在跨学科领域中的具体表现、如何应用以及如何培养等问题。计算思维的操作性定义主要包括以下几个方面: （1）计算思维是问题解决的过程 （2）计算思维要素的具体体现 （3）计算思维体现出的素质 以上三个方面共同构成了计算思维的操作性定义。操作性定义明确了计算思维这个抽象概念在实际活动中现实而具体的体现（包括能力和品质），使这一概念可观测、可评价，从而直接为教育培养过程提供有效的参考。;3．计算思维的完整定义 计算思维的理论研究与应用研究密切相关、相辅相成，共同构成了对计算思维的完整研究。计算思维的概念性定义植根于计算科学学科领域，同时与思维科学、哲学交叉，从计算科学出发形成对计算思维的理解和认识，适用于指导对计算思维本身进行的理论研究。计算思维的操作性定义适用于对计算思维能力的培养以及计算思维的应用研究。因此计算思维的概念性定义和操作性定义彼此支撑和互补，共同构成计算思维的完整定义。计算思维的完整定义指导了计算思维在计算科学学科领域及跨学科领域中的研究、发展和实践。;4．计算思维的方法与特征 周以真教授将计算思维归纳为如下七类方法。 ★计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法； ★计算思维是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码，是一种多维分析推广的类型检查方法； ★计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注点分离的方法（SoC方法）； ★计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法； ★计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法； ★计算思维是利用启发式推理寻求解答，也即在不确定情况下的规划、学习和调度的思维方法； ★计算思维是利用海量数据来加快计算，在时间和空间之间，在处理??力和存储容量之间进行折衷的思维方法。;4．计算思维的方法与特征 周以真教授以计算思维是什么和不是什么的描述形式对计算思维的特征进行了总结。;1．社会的发展要求培养计算思维能力 在当今社会，计算思维成为人们认识和解决问题的重要基本能力之一，一个人若不具备计算思维的能力，将在就业竞争中处于劣势；一个国家若不使广大受教育者得到计算思维能力的培养，在激烈竞争的国际环境中将处于落后地位。计算思维，不仅是计算机专业人员应该具备的能力，