用游戏来引导算法学习.doc-萧山三中.docVIP

用“游戏”来引导算法的学习 萧山区第三高级中学 吕军 【摘要】在很多学生眼中，《算法与程序设计》是一门高深而且很难学的课程，教材中讲到的几个算法都很难理解与掌握，尤其是一些编程的理论基础更是难以捉摸，因此上产生了望而怯步的心理。本文介绍了我在近几年算法实践教学过程中，利用设计的各类游戏活动，激发学生的学习兴趣，通过启发学生，让学生参与其中，把抽象的程序设计思想转化为实际的应用，将生活中的实例与书本的算法设计相结合，从而使学生在算法学习中更好理解、更易掌握。 【关键词】算法设计 面向对象程序设计 对分查找 孔子说过：“知之者不如好之者，好之者不如乐之者”。在比较枯燥的算法学习中，激发学生的学习兴趣，让他们乐于学习算法是非常重要的。《算法与程序设计》教材中最重要的当然是算法设计的基础和每个要学习的算法的设计思想，它是学生理解算法并根据算法编写程序的核心部分。而在这些算法设计基础的教学过程中，使用最多最频繁的教学方法当然是讲授法，其特点就是以教师为主导，对概念进行讲解和分析。虽然讲授法是一种比较高效的教学方法，但是学生只能被动的接受，容易遗忘。在教师对概念进行讲解和分析时，学生似乎是理解了，但在应用时却经常出错，有些反复强调的概念，仍然会被遗忘，出错率很高。究其原因，是学生对于算法设计的理论基础和设计思想这些比较抽象的知识只能做到会背而不能真正去理解，更何谈去应用。 因此，我在课堂上会经常使用游戏来引导学生学习算法，这样不仅可以激发学生的学习兴趣，同时也把算法中较抽象的知识点内容更形象化、更具体化，同时也更易理解，从而使学生在游戏过程中牢记学过的算法知识，这在实践教学中也得到了很好的印证。而且从心理上讲，虽然高中学生较之小学生、初中生要成熟许多，但他们对于参与游戏活动依然兴趣浓厚。在兴趣的促使下，学生产生了对游戏及游戏中包含的知识的学习动机，他们能积极主动的了解游戏的规则，相互交流合作，并在教师的引导下积极思考相关的问题，从而更好的掌握算法与程序设计中的理论基础，理解其中得到的算法设计思想，并将其应用到实践程序的编写当中去。这里我介绍两个我在实践教学中应用“游戏”来引导学生学习算法的实例。 用“游戏”理解算法设计中的基础理论。 在《算法与程序设计》中，有很多理论上的基础知识，而且都比较抽象，使得很多学生对于这些基础知识非常的难以理解，甚至有很多同学能够很熟练的背出定义，但是真正到要应用的时候却无从下手。比如在“面向对象程序设计方法简介”这一节内容中，要求学生理解对象、属性、事件的概念。而这些概念对于学生来说都是非常抽象的，因此我设计了一个简单的游戏来把对象、属性、事件这些概念形象化，让学生更易理解和识记。在上课伊始，我安排了一个“描述学生特征”的游戏：请六位同学上来分成两组，每组三位同学排好，请一位同学来描述一下其中一位同学的特征，如是否短发、是否带眼镜、穿什么衣服等，然后让其他同学来猜他描述的是哪一位同学，但不能说他的名字。大家很快能猜出这个人是谁，但在不能说他的名字的情况下就出现了很多回答的情况，比如第一排的左起第一个、最角落的那个、穿红衣服的那个等等，老师在同学众说纷纭的情况下说：“你们看，要指出是谁还是直接说出他的名字最方便吧，否则别人很难理解你指的到底是谁”。所以我们今天要学习的对象都有他自己的名字，方便我们在程序里使用它，而我们这六位同学就是我们在程序设计中的对象了，他们各自有自己的特征或者说状态，这个就是对象的属性，而且这些属性我们可以在代码中更改或获取使用，比如我们在代码里这样写：（对象名字.头发=短发），意思就是把这个同学的头发剪成短发，这就是我们程序里要对这个对象的某个属性进行赋值，更改它的状态；而如（颜色=对象名字.衣服颜色）这个语句则把这个同学传的衣服的颜色存入到颜色这个变量里，这样我们就可以得到这个对象的某个属性或状态；好了，现在我们让这位同学举一下手，他举了一下手就是表示了一个事件，就是这个对象做了一件什么事情，在代码里我们则用（对象名字_举手）来表示。使用这种比较形象化的游戏，让学生在轻松、自然的情景下理解了我们这节课中非常抽象的概念，并能很好的应用到程序的编写中去，不再是艰涩的理解、生硬的记忆。 从“游戏”得出算法的设计思想。 有句格言“若要记得，必先懂得”，理解是记忆的第一步。在算法设计思想的教学中，往往很多概念、定义在不断的重复讲解、重复的演示后，大家仍然容易忘记，主要原因就在于学生没有能真正理解这些算法设计的思想，不清楚为什么要这样设计的原因。在这几年的算法教学中，发现要学生理解掌握每个算法如枚举算法、选择排序等等的设计思想难度较大，在不断的重复讲解后，学生还是一知半解，而且一再的忘记，不断的反复，直到