围绕计算思维培养程序设计课程改革.docVIP

围绕计算思维培养程序设计课程改革 　　摘要：为了在程序设计课程中主动地、有意识地培养学生的计算思维，文章提出“建立计算思维的概念，掌握计算思维的方法，培养计算思维的能力”的教学目标，即对C/C++程序设计课程的理论和实践教学中的各个环节进行改革，弱化对程序设计语言的讲解，强化程序设计方法、问题求解过程和方法的讲解与实践。 关键词：计算思维；程序设计；课程改革 计算思维是指运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的系列思维活动。在信息社会中，计算思维是人类进行问题求解的有效工具，是每个人都应该掌握并学会使用的。近年来，由于计算机教育在中学阶段的普及，高校新生的计算机操作水平和计算机应用能力普遍提高，“大学计算机基础”课程教育的核心由原先的以计算机应用能力培养为核心转?为以计算思维的培养为核心。 在大学计算机通识教育阶段，我们对计算思维的培养应当有效地融入每一堂课之中，即在大学阶段计算机基础课程学习的过程中，逐步培养非计算机专业学生在计算机环境下进行问题求解的思路、方法，使学生能用计算机学科独特的思想、方法来解决专业领域和实际生活中碰到的各种问题，并为将来创新性地解决专业问题奠定基础。 “C/C++程序设计”是大学生入校第一学年所学的计算机类基础课程，课程内容能够较好地体现语言级问题的求解方法，因此这门课也是学生最容易理解计算机求解问题的特点与方法的课程。如何在这门课程中培养学生的计算思维能力，是非计算机专业学生计算思维培养的重要内容，目前已经引起了众多教育者的关注，并进行了有意义的探索。在本次教学改革中，围绕计算思维培养这个核心，我们明确了“建立计算思维的概念，掌握计算思维的方法，培养计算思维的能力”的教学目标，有意识地将计算思维的培养融入教学的各个环节，使一系列的教学活动上升到了一个新的高度。 1.建立计算思维的概念 刚刚入学不久的新生在一年级下学期时，对程序设计还是陌生的。作为初学者，他们在学习中往往容易走人误区，将全部的注意力放在程序设计语言本身，而忽略了学习程序设计课程最应该关注的，也是最能让自己受益的事情：大脑的思考过程，即如何利用已知的信息解决问题的过程。 针对上述情况，在开学的第一次课上，我们并不涉及C/C++程序设计语言本身，而是从计算思维讲起。通过介绍什么是计算思维，计算思维的主要特点以及培养计算思维的重要意义等方面，引导学生建立起计算思维的概念。通过百元买百鸡、割园法求圆周率等经典问题的展示，引导学生感受和领悟计算机分析问题和求解问题的过程、思维模式和基本方法，从而让学生在学习程序设计之初，就在主观上明确程序设计课程的学习目标不仅仅是学习程序设计语言本身，更重要的是学习计算机分析和解决问题的基本过程和思路，即学会如何把实际的问题转化为计算机可以解决的问题，如何用计算机的方法求解问题，从而在以后学习的过程中，主观上积极主动地注重计算思维的培养。 2.掌握计算思维的方法 掌握计算机求解问题的各类方法，是培养学生计算思维的关键。以计算思维培养为核心的程序设计课程的重要任务之一，就是要在学习的过程中教会学生程序设计的方法和各类问题求解的算法，让学生更加深刻地理解计算机解决问题的思路和方法，提升计算思维的能力。C/C++程序设计课程中涉及的程序设计方法和算法如表1所示。 1）教学上以程序设计方法为主导，结合C/C++语言，把程序设计方法学中成熟的理论和方法，如结构化程序设计方法、基于功能抽象的程序设计方法（自顶向下逐步求精的程序设计方法、自底向上程序设计方法）、递归程序设计、面向对象程序设计方法等用通俗易懂的语言描述出来。 2）将程序设计中常用到的算法进行了归类，即枚举类、排序类、查找类、字符串处理类、字符图形打印类、数值计算类、递归算法等。在教学过程的不同阶段，分别引入这些算法。 3）注重通过算法的多样性使学生深入理解到计算机求解同一问题可用不同的方法，不同的方法适用于不同的情况。例如对数据排序的算法，我们会将选择排序、冒泡排序、插人排序、合并排序都介绍给学生，并让学生体会这些算法的不同之处。 3.围绕计算思维能力培养的教学实践 在程序设计课程的教学活动中，与计算思维培养相符合的教学方法，如案例教学法、问题驱动教学法等一直在被无意识地使用。在提出了计算思维的背景下，我们对理论教学和实践教学的各个环节进行了改革，并在教学活动中，主动地、有意识地培养学生的计算思维能力，取得了良好的效果。 3.1理论教学 在理论教学上，我们进行了两个方面的改革。 1）从计算思维的角度出发，按照问题求解的一般步骤重组经典案例。问题求解的一般步骤为： 问题抽象化的描述，问题表示（如何建立模型）