计算思维在c程序设计教学中探究

《计算思维在c程序设计教学中探究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算思维在C++程序设计教学中探究摘要：大学计算机程序设计课程的培养目标和教学内容一直是程序设计教学中的一项研究焦点。本文在对程序设计课程现状分析的基础上，研究了如何将”计算思维”方法应用在C++程序设计教学中，培养学生以计算思维能力分析问题，解决问题的能力。关键词：计算思维程序设计兴趣案例逆向思维分类号】G633.672006年，美国卡内基梅隆大学(CMU)周以真(JeannetteM.Wing)教授在《CommunicationsoftheACM》杂志上给出并定义了计算思维(ComputationalThinking)的概念。周教授认为：”计算思维是运用计算机科学的基础概念

2、进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动[1]”。一、计算思维的概念随着计算机日益广泛而深刻的运用，计算这个原本专门的数学概念已经泛化到了人类的整个知识领域，并上升为一种极为普适的科学概念和哲学概念，成为人们认识事物、研究问题的一种新视角、新观念和新方法。二、程序设计基础课程现状2010年在西安的九校联盟会议上要求正确认识大学计算机基础教学的重要地位，要把培养学习者”计算思维”能力作为计算机基础教学的核心任务，并发表了《九校联盟(C9)计算机基础教学发展战略联合声明》，建设了更加完备的计算机基础课程体系和教学内容，为全国高校的计算机基础教学改

3、革树立榜样［2］。这种计算思维能力可适用任何专业，这点已基本成为共识。但如何做？目前都还处于探索中。目前，C++程序设计基础教学存在着一些问题：1.教学内容多，学时少。授课教师难以做到对所有知识模块都有较深入的理解。因此对教师的授课水平提出了很高要求。2.《C++程序设计》作为大学的第一门程序设计课程，知识点多，概念多，涉及大量的算法，对于没有任何程序设计基础的学生来说，掌握教学内容十分困难。3.”狭义工具论”认为教计算机基础就是教些计算机工具及其使用方法。教材基本上是有关领域的浓缩版，学生进入大学后，对计算机课程兴趣不大，逃课率相当高。4.计算机基础课教学学时被压缩，教学资源

4、配置不充分，课程面临被裁减的危机。如何明确地将计算思维融入到课堂教学，以提高学生运用计算机知识抽象和分解问题的能力，是一个挑战。三、教学模式的探索“计算思维”有着极强的抽象性，通过什么样的方式才能培养学生的’’计算思维”能力呢？根据C++程序设计课程教学的特点以及计算思维的学习技巧和方法，可采用”兴趣案例”分析的方式，运用教学模型进行程序设计课程教学，培养学生的计算思维能力，提高教学效率和学生学习效果，从而使学生掌握程序设计方法。《C++程序设计》的最大特点是算法多，例如”递归”算法。”递归”这个概念本身非常抽象，因此教学过程中如果只是一味的强调概念，学生不可能有很好的理解。那

5、么怎样才能让学生明白知识点的同时又培养其程序设计的”计算思维”能力呢？1我们以求Fibonacci数列前50项为例说明计算思维在C++程序设计中的应用。我们设计三个步骤来完成”递归”思维能力的培养。步骤一：提出”兴趣案例”，引起学生好奇心作为教师，应让学生发自内心的有强烈的学习欲望去解决某类题目，如给学生的题目是：”求Fibonacci数列前50Fibonacci数项（1，1，2，3，5，8，13，21列本身是一个数学问题，学生一看到题目就会因为对Fibonacci数列的不了解而直接会产生抵触情绪，从而不想进一步去思考问题。但是我们可以把问题转化一下，将给学生的题目变为”古典兔

6、子”问题：“有一对兔子（一雌一雄），从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都存活，问每个月兔子总数为多少？”这个例子对学生而言就不是简单枯燥的数学问题，而是有兴趣的”游戏”了，这会让学生在兴趣中主动学习，从思想层面接受这个新知识，进一步培养学生的递归思维意识。步骤二：引导学生思考在第一步骤中，教师提出了具体问题，学生会思考解决问题的方法。而在第二步骤中，教师可适当的为学生提供帮助，运用计算思维的各种方法启发学生，提供学习策略上的引导。不妨分析一下：第一个月小兔子没有繁殖能力，所以还是一对；第三个月，生下一对小兔，一共有两对；第四个

7、月，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对，依次类推可以得到兔子的总对数构成的一个数列：1，1，2，3，5，8，13，21可采用循环控制来解决问题，N-S流程图如下：1.定义fl，f2为初始的兔子对数，i为控制循环输出的fl,f2的值，i