新课程《算法及程序设计》——《枚举算法》

《新课程《算法及程序设计》——《枚举算法》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、新课程《算法与程序设计》——《枚举算法》浙江省桐乡市高级中学范建农314500摘要：“枚举算法”是普通高中课程标准实验教科书——《算法与程序设计》（浙江教育出版社）的第二章第一节以及第五章第一节的内容。根据课程标准，这节课中主要是使学生了解枚举法的基本概念及用枚举法设计算法的基本过程，使学生能够根据具体问题的要求，使用枚举法设计算法，编写程序求解问题。但算法与程序设计是新课程改革后增加的内容，学生们是第一次接触，没有基础，再加上算法这门课自身的特点，如果仍按传统教学，那么很可能会使学生感到索然无味，并可能会产生逆反心理，失去对该学科的学习兴趣。因此在讲解枚举法时，在学生

2、已掌握VB面向对象的程序设计基础知识的前提下，设计时以帮助故事主人公计算鸡蛋总数为主线，围绕枚举法的基本概念、流程图表示、解题思路、以及优化等环节来编排故事情节，力图在保证高效率完成教学任务的前提下，提高学生的学习积极性以及培养学生严密的逻辑思维能力和知识迁移能力。一、教学目标知识与技能：了解枚举算法的基本概念，了解用枚举法来设计算法的基本过程并能用算法流程图的形式来描述枚举法。过程与方法:从帮助故事主人公算出鸡蛋数目的过程中，理解枚举法解题的基本过程，并通过对故事的分析，使学生学会根据算法与绘制流程图描来编写程序。情感态度与价值观：使学生在具体情境中感受枚举法在生活中

3、的广泛应用，培养学生严密的逻辑思维能力，增强学生的自学能力和知识迁移能力。二、教学重点与难点教学重点：掌握枚举法的基本概念以及用算法流程图描述枚举法。教学难点：(1)了解枚举法解题的基本过程；(2)用算法流程图表现枚举法。教学方法：合作探究教学法、提问启发示教学法、任务驱动法，分层教学法三、教学过程1.创设情境，激发兴趣师：同学们，到现在为止，我们已经学会了用算法来解决简单的问题，那今天我们就来帮助一位小学生解决他的困惑。什么困惑呢？大家请看屏幕。(教师通过课件出示故事情节一)情节一:正在读小学五年级的农农，是个聪明调皮而诚实的孩子。有一天，农农的妈妈在三轮车上装了一筐

4、鸡蛋（足有几百个），让农农给外婆送去，同时还给了农农一张折好的纸，农农可高兴了（呵呵，终于能帮妈妈做点事了），还没等妈妈的话说完，他就迫不及待地骑上三轮车出发了。途中，农农一直在想：这一筐鸡蛋有多少个呢？于是，农农停下来拿出鸡蛋,一个个地数了起来:一个、两个.....（学生观看情节一）师：看完这个故事，大家能不能帮助农农计算鸡蛋的数目？（学生齐声回答：能）5互动：教师请个别学生回答（用语言来描述算法），并对学生的回答稍作点评，然后提示学生用算法的另外一种描述方式——流程图来表示。（学生纷纷动手画流程图）如下图：开始计数器置初值：cß0筐中还有鸡蛋吗?N计数器计数：cßc

5、+1输出解：c结束拿出的是鸡蛋吗?NYY总结：刚才这个例子其实我们用到了一种搜索方法——枚举法，它也称为穷举法。它的基本思想是按照问题要求确定问题解的大致范围，然后在此范围内对这些解进行一一列举，再对当前列举出的解进行是否满足问题要求的判断，最后把符合要求的解输出，直到所有可能解全部列举完毕。设计意图：用算法流程图来描述枚举法是这堂课的重点之一，所以在这个过程中教师先和学生一起回顾流程图的构件，然后根据学生的回答和学生一起一步一步画出流程图，这样一来既回顾了流程图，又引出新课，吸引了学生的注意力，起到承上启下的作用。2.（一）合作探究，构建新知情节二：5数着数着，农农觉

6、的这样数没劲，于是他开始三个三个地数，发现最后剩二个；五个五个数，最后剩三个；七个七个数，最后剩二个。农农正在思考倒底有多少个鸡蛋的时候，突然听到汽车的喇叭声，农农慌忙往路边躲闪，汽车从身边呼啸而过。“OH，MyGod！还好没撞到。”农农正为自己庆幸，但马上他又发现那些鸡蛋已洒满了一地，全碎了。这可怎么办呀，农农禁不住大哭起来......（故事发展到此，学生们应该已经被情节所吸引了，此时课件里穿插一张鸡蛋碎后扫满一地的图片和主人公大哭的卡通图，学生们哄堂大笑，引起学生的兴趣。）这时，汽车已在前面停了下来，司机忙跑过来问道：“小朋友别哭，有没有伤着呀？告诉叔叔有多少鸡蛋，

7、叔叔会赔给你的。”听到叔叔说会赔，农农这才停止了哭泣，忙从口袋里拿出纸擦干了眼泪，并把刚才数鸡蛋的情况一五一十地告诉了叔叔，可两人算了半天也没算出个结果，唉，毕竟汽车司机也只有小学文化。这时，正好碰上了读高中回家的你，他们就请教了你这个高中生。学生活动：教师将学生分成若干小组（每组最好有基础好的学生也有基础差的学生），鼓励每个小组根据情节发展合作讨论、画出流程图，并在VB中设计代码，计算鸡蛋总数。此活动分以下几步。①画出流程图可能解的初值：cß0J在100~999之间吗?N可能解计数：cßc+1输出：c三三数之剩二，五五数之剩三，七七数之