第4章-问题求解与计算思维.pptVIP

计算思维 1.科学与思维的含义 (1)科学 ① 达尔文曾给科学下过一个定义：“科学就是整理事实，从中发现规律，作出结论”。 ② 科学一般包含：自然科学、社会科学和思维科学。 (2)思维 ① 思维是高级的心理活动，是认识的高级形式。 ② 思维是人脑对现实事物概括、加工、揭露本质特征。 ③ 人脑对信息的处理包括分析、抽象、综合、概括等。 2.人类文明进步和科学发现的三大科学 (1)理论科学、实验科学和计算科学作为科学发现三大支柱，正推动着人 类文明进步和科技发展。 (2)该说法已被科学文献广泛引用，并在美国得到国会听证、联邦和私人 企业报告的承同。 计算思维 3. 科学思维 (1) 一般而论，三种科学对应着三种思维： ① 理论科学 ←→ 理论思维： 理论思维又叫推理思维，以推理和演绎为特征，以数学学科为代表。 ② 实验科学 ←→ 实验思维： 实验思维又叫实证思维，以观察和总结自然规律为特征，以物理学科为 代表。 ③ 计算科学 ←→ 计算思维： 计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表。 (2) 科学思维的含义及重要性： ① 一般指的是理性认识及其过程，也即经过感性阶段获得的大量材料，通 过整理和改造，形成概念、判断和推理，以反映事物的本质和规律。 ② 国科发财〔2008〕197号文《关于创新方法工作的若干意见》认为“科学 思维不仅是一切科学研究和技术发展的起点，而且始终贯穿于科学研究 和技术发展的全过程，是创新的灵魂”。 计算思维 计算思维(Computational Thinking，CT)是运用计 算的基础概念(Fundamental Concept)去求解问题、 设计系统和理解人类行为的一种方法(Approach)。CT 的本质是抽象(Abstract)和自动化(Automation)。它 是如同所有人都具备“读、写、算”（简称3R）能力一 样，都必须具备的思维能力。 基本概念：约简、嵌入、转化、仿真、递归、并 行、多维分析、类型、抽象、分解、SoC，保护、冗 余、容错、纠错、系统恢复、启发式、规划、学习、 调度、折衷。 程序设计课程中问题求解能力培养 问题表示(如何建立模型) 问题求解（如何设计算法） 效率（如何有效地求解） 两个变量数值的交换 下列语句完成两个变量a，b中数值的交换： c=a; a=b; b=c; 能否不借助变量c完成两个数的交换呢？ 算法与效率 两个变量数值的交换 解答1： b=a*b；a=b/a； b=b/a； 解答2： a=a+b; b=a-b; a=a-b; 解答3： a=a-b; b=a+2b; a=(b-a)/2; b=b-a； 书面作业 写一篇有关前面四章的总结文章，说明一下你学到了什么，还有什么疑惑，需要老师为你解决什么问题。字数不限，手写或电子版均可。 寻找两个正整数的最大公约数的欧几里德算法 输入：正整数M和正整数N 输出：M和N的最大公约数 算法过程： Step 1. 将较大的数赋给M,较小的数赋给N; Step 2. M除以N,记余数为R Step 3. 如果R不是0, 将N的值赋给M, R的值赋给N, 返回Step 2; 否则, 最大公约数是N, 输出N, 算法结束 欧几里德算法：求解两个数的最大公因子的算法（公元前300年） 表述了最大公因子的求解过程 表述了一个判定过程，即判定“m和n是互质的”（即除1以外，m和n没有公因子）命题的真假。 求最大公约数 乒乓球挑选 有13个乒乓球，其中有一个是坏的，其质量与其它球不同，请设计算法将其挑出。 建模与设计 解答1： 步骤1：将13个球分成4,4,4,1四份，分别记为a，b，c，d组； 步骤2：先比较a，b两组的轻重，若a与b一样重，取c中任意4个球与a或b比较，若都一样重，则d组为次品，若不一样重，则可知次品在c组取出的4个球中，并且可判断次品是轻还是重；若a与b不一样重，取c组与a或b进行称量对比，得出含有次品组为a组或者b组以及判断出次品是轻还是重。 步骤3：从步骤2中得到含有4个球的次品组，将这4个球平分成2组称量，根据次品是轻或重得到含有次品组e，再将次品组e中2个球分别放置天平两端，根据次品轻重判断得到次品球。 乒乓球挑选 解答2： （1）将13个球分为三个部分，6，6, 1，将6,6两部分进行称量，若平衡，则1所代表物品为次品；否则（2） （2）取一组6，将其平分为两组计为a，b；另一组6再平分为c,d；取a,b,c两两称量，若都平衡则次品在d中，转到（3）；