大学计算机基础教学中算法思维培养.docVIP

大学计算机基础教学中算法思维培养 　　摘要：计算思维能力已成为非计算机专业大学生必备的思维能力，而算法中蕴含着计算思维的思想和方法，因此培养计算思维的重要途径是培养学生的算法思维。探讨了在教学过程中实施算法思维培养的主要思路和措施，给出了算法教学内容以及实验任务设计方案。教学实践表明，该培养方式能够较好地促进学生算法思维的发展。 　　关键词关键词：算法；计算思维；RAPTOR；问题教学法；大学计算机基础教学 　　中图分类号：G434 文献标识码：A 文章编号：1672-7800（2016）004-0199-03 　　0引言 　　信息化社会要求人们具备良好的信息素养，能够运用信息工具获取信息、处理信息与生成信息。为了培养符合社会需要的人才，应重新审视大学计算机基础教学内容与教学方法，探索有效的人才培养途径。 　　在教育部计算机课程教学指导委员会的推动下，计算机基础教学的重点已转移到以计算思维培养为核心的教学目标上。在2015版《大学计算机基础课程教学基本要求》[1]中，将大学计算机基础课程的总体教学目标确定为“将计算思维培养建立在知识理解和应用能力培养基础上，并从中养成较好的计算思维素质。”大学计算机基础课应培养学生在“理解计算系统和方法”的基础上，掌握“应用计算机技术分析解决问题的方法”。 　　在大学计算机基础教学中落实计算思维素质的培养，也已成为广大教师的教学改革探索方向。分析计算思维的内涵可知，计算思维的本质特征是问题求解，计算思维的核心方法是构造。“构造”是指从具体的算法设计规范入手，通过算法过程的构造与实施来解决给定问题的一种思维方法。因此，在大学计算机基础教学中，需要重点培养学生的算法思维能力。本文从算法思维的内容设计和教学方法两方面，对如何培养学生的算法思维能力进行了深入探索。 　　1算法思维教学内容设计原则 　　1.1算法思维内涵 　　思维是处理信息及意识的活动。在人的思维活动中，人们对信息进行诸如采集、传递、存储、筛选、判别、排列、分类、转形、整合、表达等活动。那么在利用计算机求解算法类问题时，人的思维活动具体有哪些呢？这正是算法思维研究的内容。 　　算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。算法的本质是计算，一个算法由操作与控制结构两个要素组成。计算机最基本的操作有：算术运算、关系运算、逻辑运算、数据传送。各操作之间的执行顺序为算法控制结构，包括顺序结构、选择结构和循环结构。 　　问题求解过程，实际上是将待求解问题进行抽象并表示为具体算法的过程，里面包含了丰富的算法思维。例如，在设计算法时，需要考虑问题是否可计算。一个不可计算的问题无法用算法表述，一个可计算的问题一定可以用算法的基本操作来表达；构造一个算法，从具体问题到最终的算法描述是一个不断抽象和形式化的过程，其中数学建模是最重要的环节；确保一个算法正确，需要对算法进行正确性分析；优化一个算法，并弄清从哪些方面进行优化，则需要分析算法的时空复杂性，寻找效率更高的算法。 　　综上所述，算法思维是人们在求解问题和设计算法过程中进行的思维活动，是思考使用算法来解决问题的方法。 　　1.2算法思维教学内容设计原则 　　算法思维涉及内容很丰富，计算学科中开设了多门旨在培养学生算法思维的课程。然而，对于非计算机专业的大学计算机基础课程，如何在学时有限、学生计算机知识不足的前提条件下，科学合理地组织教学，达到培养学生算法思维的目的，是一个亟待解决的问题。 　　通过对课程总体教学目标、学生现有知识水平的分析，笔者基于以下几个原则设计计算机基础课程教学内容： 　　（1）逻辑抽象与具体物理环境相结合的原则。算法描述了问题解决的思路和步骤，无论是采用自然语言、伪代码、流程图，还是采用程序设计语言表示，都只是一种抽象表达。而用计算机求解的问题，最终都要转化成可在具体的物理环境――计算机上执行的程序。因此，设计的算法必须是计算机能够理解的，这也决定了算法的构成成分。因此，需要结合计算机的工作原理，让学生理解算法中为什么要包含输入输出、算术与逻辑运算、数据传送等操作。 　　计算机表面上看是一种高度复杂的机器，其基本构造却非常简单，而且从1946年诞生至今几乎没有什么变化。在教学初期向学生介绍计算机时，告诉学生把握最基础的3个要点即可[3]，即：①计算机是执行输入、运算、输出的机器。计算机基本的信息处理流程是输入――运算――输出；②程序是指令和数据的集合。程序的执行流程是输入、运算、输出；③计算机处理问题的方式有时与人的思维习惯不同。计算机不靠直觉而是机械地解决问题，而且计算机在执行程序时严格按照算法步骤执行，不用动任何脑筋。 　　（2）侧重问题求解过程的整体性原则。强调问题求解过程的整体性，向学生展示问题求解的概貌，但在问题求解