浙教版高一算法与程序设计第二章枚举算法.docVIP

浙教版高一算法与程序设计第二章枚举算法 浙江象山中学 黄琴 一、设计思想 本课设计打破教材编写顺序，将本教材中的第二章的算法与第五章的程序实现结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法的基本设计思想，体验编写程序的成功感受，同时又能掌握枚举思想。“枚举算法”也称“穷举算法”，这样学生更易理解其算法的思想：一一列出所有可能的解，并逐一检验。那么如何把枚举思想体现在算法中，用程序语言实现呢？。我在教学过程中对整堂课的设计上的思路是：通过具体情境引入主题——认知主题——体验主题——拓展主题——实现主题这几个阶段层层深入的递进式方法使学生充分掌握枚举算法。 算法课一般与枯燥，晦涩，难懂，逻辑等字眼联系在一起，往往难以激发学生兴趣。如何打破这种局面？如何激发学生兴趣，使学生情不自禁的，自主的去学习算法呢？ 新课程倡导“人文生活在了解学生的身心发展特点前提下，尊重学生的学习、生活、兴趣，真正以学生为主体，有创造性地设计信息技术教学环节。在激发学生学习欲望的同时，将技术不断地人文教育以达到最终的教学目标。 用流程图形式来表示枚举算法； 理解由流程图翻译成的VB代码，能上机成功调试。 2、能力目标： 通过具体例子分析，让学生理解如何用3步法来解决实际问题； 学会使用枚举算法解决简单问题； 3、情感目标： 体验电影中男女主人公之间的感情； 感受枚举在日常生活中的广泛应用，培养对算法的兴趣； 通过小组合作增进学生间的学习交流，培养合作能力； 五、重点与难点 教学重点： 让学生理解枚举算法； 初步培养学生运用三步法来解决实际问题； 教学难点： 理解多种控制结构的嵌套； 枚举算法思想的理解与实现（流程图转化为代码并上机实践）。 六、教学策略与手段 1、教师教法：情景创设法、演示法、讨论法 2、学生学法：自主学习、合作探究学习 七、课前准备 1、教师的教学准备： 准备“向左走 向右走”电影片段 准备枚举算法的Visual Basic演示程序 2、教学环境 多媒体机房 八、教学过程 第一步 创设情境，认知主题 【教师】：课前播放电影片段《向左走 向右走》。 提问：刚才看的是那部电影中的画面？ 【学生】：《向左走 向右走》并且简述电影的主要情节。 【教师】：对了，电影《向左走 向右走》中，讲述了金城武饰演的一位小提琴家和梁咏琪饰演的一位翻译家之间唯美的爱情故事。两人居住在同一幢公寓，中间只隔了一堵墙，却因为两人彼此习惯不同，一个习惯向左走，一个习惯向右走，总是不断擦身而过未曾相遇。电梯一上一、在月台上分站两旁 请问各位同学，在看了枚举算法这个概念后，你们觉得这个算法的最关键的要求是什么？ 【学生】：一一列举；逐一判断 【教师】：电影中，男女主角都有尝试去拨了很多电话号码，为什么没有成功呢？ 【学生】：并没有一一拨打所有可能的电话号码 【教师】：对极了，在列举的时候一定要遵循这样的一个规律：一一列举、逐一检验，做到既不遗漏也不重复。 【设计意图】引导学生都进入了电影情景中，融入情节，想象着自己就是那个故事中的主角，使每个学生似乎都有了情感目标要，找到对方的电话，所以听得特别认真，这时水到渠成地提出枚举算法的基础知识，学生象海绵吸水一般学习着枚举算法的相关知识。接下去深入学习枚举算法的实现过程。这个导入显得贴切，稳妥。 第二步 逐步深入 体验主题 【教师】：这么近的两个有情人不能相见，导演也太整人了。今天老师也来做一回编剧，把电话号码重新设置一下，大家来试试能否找出真正的电话号码。这里有两个电话号码一个是梁咏琪手上金城武的号码，另外一个是金城武手上梁咏琪的号码。我们先一起来看看怎么找金城武的号码。女同学们特别要用心呀！ 电话号码可以看成是一个8位数的编号，其百位数和十位数处已经变得模糊不清。如果知道这个8位数（电话号码）是13的倍数。现在要找出所有满足这些条件的8位数，并统计这些8位数的个数。 【教师】：首先，我们一起来分析一下，按照枚举算法的关键步骤。 步骤一：一一列举该问题的所有可能解。那百位和十位上的数字有哪些可能？ 【学生】：00、01、02、……一直到99。 【教师】：这样就可以表示电话号码了吗？还应该怎么做？ 【学生】：这些数乘以10再加 【教师】：小结，结合PPT展示。 将百位和十位的数用一个变量j来表示。 让变量J依次取0到99这100个不同的值,接着给J的每个确定的值乘以10加样就能形成一个可能解。 【教师】：步骤二：检验每个可能解是否是问题的真正解。检验的条件是什么呢？ 【学生】：这个八位数是13的倍数。 【教师】：怎么用表示这个数是13 的倍数呢？ 【学生】：用13整除余数为零。 【学生】：N MOD 13=0 【教师】：好极了，用这个枚举方法我们就一定能找