注重培养计算思维-提高应用计算机解决问题的能力.ppt

单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,注重培养计算思维，提高应用计算机解决问题的能力,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,报告人：,培养计算思维,提高应用计算机解决问题的能力,引 言,掌握一种或数种计算机语言，具备使用计算机解决问题的能力是当代高素质人才不可或缺的能力。,掌握和提高编程能力，除了需要多学多练，更重要的在于培养计算思维，把握自然语言到计算机语言的思维方式转换方式。,计算机语言与自然语言,第一部分,科学计算实例分析,第二部分,计算思维,第三部分,目 录,思维,第一部分,计算机语言与自然语言,人类看待事物的角度,思维,方式,在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。,第一部分,计算机语言与自然语言,自然语言是人类最重要的交际工具，是人们进行沟通交流的各种表达符号集合，是思维的最重要的载体。,“,根据计算机的特点、从计算机语言的角度看待事物”。,“,计算机语言”是人类设计的人与计算机进行交流的工具，是人利用计算机实现自然思维的载体。,自然语言,计算机思维方式,计算机语言,人的自然思维方式到计算机思维方式的转换能力。,编程能力,第一部分,计算机语言与自然语言,人类自然语言既是交流的工具，又是,认知的工具，同时也是思维的工具。由于,人类自然语言同时要满足这三种功能，它,就必须达到如下要求：思想、方法、对象,三者同时融于语言之中，这就是人类自然,语言的“三位一体性”。,（,1,）人类自然语言的特点,第一部分,计算机语言与自然语言,计算机语言是人类所设计出的能让计,算机“听懂”和“知晓”的人与计算机进行交,流的工具。,（,2,）计算机语言的发展,高级语言,早期高级语言,结构化高级语言,面向对象语言,第一部分,计算机语言与自然语言,（,2,）计算机语言的发展,计算机的灵魂在于它的速度和自动化，其硬件和软件的一切发展都是围绕着这两点进行。计算机实际上不会利用计算机语言进行,“,思维,”,，计算机语言只是人类思维借助于计算机解决问题的一种交流工具，只是人类为了更好的利用计算机而依据计算机构造特点而设计的诸多表达符号和规则的集合。我们使用计算机时呈现出来的所谓,“,计算机思维方式,”,，就是使用计算机语言描述我们要解决的问题的求解过程，即是人的自然思维通过计算机语言而实现的一种思维映射。,（,3,）计算机语言的特点,第一部分,计算机语言与自然语言,把握使用计算机语言过程中折射出来的,“,思维,”,的特点，实现人的自然思维在计算机上的映射，是利用计算机解决问题和提高编程能力的关键。,（,3,）计算机语言的特点,第一部分,计算机语言与自然语言,第一部分,计算机语言与自然语言,人类在解决和处理问题的过程中，有,些思维活动是往往“无意识或隐性”的。,由于计算机不是思维的主体，计算机语,言不具备认知和思维的能力，要让计算机,按照我们的要求工作，就必须将自然语言,的思维过程进行分解，将思维中的方法和,对象进行分离和转化，用计算机语言对计,算过程进行十分清楚和准确的描述，使得,计算机可以实现期望的输出结果。,（,4,）分解思维过程，显化潜在意识,除了对于思维过程本身的清楚描述，还要考虑出现各种意外情况时如何响应和处理。而这些意外情况在以自然语言为载体的思维中往往是隐性的或带有绝对性的含义。,例如：例如方程求根的牛顿迭代，必须考虑初值的函数值和一阶导数是否为零的意外情况（显化）。,而与零的比较，在计算机语言里的表述，应该是一个绝对值很小的数而不是绝对意义上的“零”（转换）。,例如：用选择法，对一批数目不详的数据,进行由小到大的排序。,分解与约简：排序若干批数据中求最小两数间比大小,显化与转换：一维数组，记忆当前最小及其位置，对调两数，非正常数据作为终止。,“,显化潜在意识”,:,不仅要对我们能意识到的思维过程进行描述，也要对“无意识”的隐性思维过程进行述，即所谓“显化潜在意识”。而这一点就是造成计算机使用者尤其是初学者，感觉编程无从下手或感觉编程困难的常见原因）。,建立模型更多地依赖数学理论知识和专业理论知识，而求解数学模型则更多地依靠计算科学和计算机知识。,当算法确定后，利用计算机进行编程计算时，还要考虑程序的计算复杂度、空间复杂度等。,一般步骤为：算法分析、数据分析、绘制流程图、编程、运行测试、结果分析等。,（,1,）利用计算机解决实际问题的一般过程,第二部分,科学计算实例分析,交付使用,求解模型,实际问题,抽象、简化、假设，确定参数、变量,建立数学模型,运行结果是否有效？,用实际问题的实测数据,检验该数学模型是否符合实际？,N,Y,算法选择,数据分析,变量设置,数据类型,变量设置：一个二维数组,A,、一个一维数组,b,，若干变量,第二部分,科学计算实例分析,数据类型：实数或整数,存储方式,存储方式：原始系数矩阵元素和约化后系列矩阵元素置放于二维数组。同时为节约存储空间，将初等行变换所用乘数同步置放在该二维数组经消元后腾出的元素位置。,第二部分,科学计算实例分析,（,3,）数值积分的龙贝格算法,算法分析,分解与约简,显化与转换,分解与约简：如，数值求积变步长梯形公式累加,如，累加分解为：赋初值求加项相加判断,第二部分,科学计算实例分析,显化与转换：如，累加的终止,xb,如，预处理阶段的完成 档位计数器,k,及其判断,（,3,）数值积分的龙贝格算法,计算机的出现丰富了人类改造世界的手段，同时也强化了原本存在于人类思维中的计算思维的意义和作用。,计算思维的定义：“计算思维是运用计算机科学的基础概念进行问题求解、系统设计、人类行为理解等的一系列思维活动”，即是通过约简、嵌入、转化和仿真等等方法，把一个困难的问题阐释为如何利用计算机求解它的思维方法，其核心是抽象和自动化。,计算思维是对“人的自然语言承载的思维通过计算机语言而实现的映射”的高度概括，是解读和实现这种映射的有效思维方式。,（,1,）“计算思维”涵义,第三部分,计算思维,计算思维是一种问题求解的思维，是将问题求解的过程用“程序化”或“机械化”的方式表示出来。,（,2,）计算思维应用举例,第三部分,计算思维,案例,“,百鸡问题”,“,百鸡问题”。,解决方案：,数学思维产生的算法是求解二元不定方程组，计算机思维则是充分利用计算机的速度优势，使用穷举算法进行简单重复操作进行求解。这反映出从计算机角度出发解决问题的不同信息处理特质。,“,垃圾邮件的辨别与阻止”。,解决方案：,：,采用验证码。验证码是一种区分用户是计算机或人的公共全自动程序。,验证码的设计思想计算机先是产生一个随机的字符串，然后用程序把这个字符串的图像进行随机的污染，扭曲，再显示给显示器前的人或者机器。凡是能够辨识这些字符的，即为人类。,垃圾邮件的辨别与阻止,（,2,）计算思维应用举例,第三部分,计算思维,计算思维能力的培养，有助于我们更加深刻地理解计算的本质和计算机求解问题的核心思想；有助于改变仅限于单纯培养操作技能的“狭义工具论”，导致人们只会“套用、搬用”却不懂“应用、创新”的现状；有助于改变不同学科的人们对各自领域的认识和思考方式，以完成更具创造性的工作。,（,3,）计算思维能力,第三部分,计算思维,具备计算思维的人能够自觉、灵活的完成用计算机解决问题过程中自然语言和计算机语言的转换，正确、快速的解读自然语言承载的思维通过计算机语言而实现的思维映射。,（,3,）计算思维能力,第三部分,计算思维,谢 谢,