《枚举算法教学案例.docVIP

第 PAGE 页 《枚举算法》教学案例 　　《枚举算法》一课重点是让学生理解枚举算法思想，并用其解决生活中问题。在前面教学中，学生已理解了算法特点，学习了算法三种表示方式，对于顺序、选择、循环三种基本控制结构已经有了知识基础，也能阅读一些简单程序段。对于学生来说，枚举算法思想比较容易掌握，难点在于如何将枚举算法思想转变成具体流程图，又如何转变成具体VB程序。教材中以“单据涂抹”与“包装问题”两个实例引入并展开利用枚举算法解决问题一般过程。通过上一学年教学实践，感觉学生对这两个实例学习兴趣并不高，教学效果也不很理想。本课设计打破教材编写顺序，将教材中第二章算法与第五章程序结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法基本设计思想，体验编写程序成功感受。 　　一、教学目标 　　知识与技能：理解枚举算法基本思想；学会用流程图形式表示枚举算法；理解由流程图翻译成VB代码，能上机成功调试。 　　过程与方法：通过具体案例剖析，理解如何用三步法来解决实际问题；学会使用枚举算法解决简单问题。 　　情感、态度与价值观：感受枚举算法在日常生活中广泛应用，培养对算法兴趣；通过小组合作增进学习交流，培养合作能力。 　　二、教学重点与难点 　　重点：让学生理解枚举算法；培养学生运用三步法来解决实际问题能力。 　　难点：让学生理解多种控制结构嵌套；让学生能够将枚举算法思想转化为流程图，再将流程图转化为代码并上机实践。 　　三、设计思想 　　算法课一般与枯燥、晦涩、难懂等字眼联系在一起，难以激发学生兴趣。如何打破这种局面，让学生自主学习算法呢？ 　　本课设计除了遵循算法“自顶而下，逐步求精”思想之外，新意之处在于，根据电影情节别出心裁地创设了一个“男女主角辨认模糊电话号码”情境，在故事中不露痕迹地渗透了教学内容。让学生融入电影情节，体验角色情感，不知不觉地学会枚举算法，完成教学任务。 　　四、课前准备 　　《向左走向右走》电影片段、枚举算法VB演示程序、多媒体网络机房 　　五、教学过程 　　1.创设情境认知主题 　　课前播放电影片段。 　　师：这是哪部电影中画面？ 　　生：《向左走向右走》。 　　学生简述电影主要情节。 　　师：这部电影中讲述了金城武饰演一位小提琴家与梁咏琪饰演一位翻译家之间纯美爱情故事。两人居住在同一幢公寓，中间只隔了一堵墙，却因为两人彼此习惯不同，一个习惯向左走，一个习惯向右走，总是不断擦身而过，不曾相遇。电梯一上一下、月台上分站两边……终于有一天，两人同时来到公园，在水池旁相遇了。但是天意弄人，两人在雨中匆忙交换电话号码在湿透纸上模糊一片。 　　教师展示模糊电话号码（如图1）。 　　师：如果你是电影中主人公，这时你该如何找到对方电话号码呢？ 　　教师可以请一位姓“金”男生或姓“梁”女生回答。 　　生：像找回密码箱密码一样，一个个按顺序去拨打，如果是对方接，就说明找对了。 　　师：很好，“金”同学。如果换作你，一定能找到对方。从中可以看出，如果要找到一个问题真正解，必须把所有可能解都列出来，再一一进行检验，找到符合条件解。刚才大家找电话号码方法，可以称为“枚举算法”。枚举算法基本思想是：按问题本身性质，一一列举出该问题所有可能解，并在逐一列举过程中，检验每个可能解是否真正解，若是，就采纳，否则就放弃。 　　师：通过对枚举算法思想理解，你们觉得该算法关键是什么？ 　　生：一一列举，逐一检验。 　　师：电影中，男女主角都尝试去拨了很多电话号码，为什么没有成功呢？ 　　生：并没有一一拨打所有可能电话号码。 　　师：对极了。在列举时候一定要遵循“一一列举、逐一检验”规律，做到既不遗漏也不重复。 　　设计意图：引导学生融入电影情境中，想象自己就是故事主角，急切地想要找到对方电话号码。教师顺水推舟，让学生海绵吸水般地学习枚举算法相关知识。 　　2.逐步深入体验主题 　　师：这么近两个有情人不能相见，编剧也太整人了。今天，老师也来当一回编剧，把电话号码重新编一下，大家来试试看能否找出对方电话号码。我们先一起来看看怎么找金城武号码。 　　金城武电话号码（22764**5）可以看成是一个8位数编号，其百位数与十位数处已经变得模糊不清了。如果还知道这个8位数是13倍数。现在要找出所有满足这个条件8位数，并统计其个数。 　　师：首先，按照枚举算法关键步骤一起来剖析。步骤一是“一一列举”。那百位与十位上数字有哪些可能？ 　　生：00、01、02……99。 　　师：还应该怎么做？ 　　生：这些数乘以10再加个数字上。 　　师：将百位与十位数用一个变量J来表示。让变量J依次取0～99这100个不同值，接着给J每个确定值乘以10加这样