《枚举算法》教学设计（2课时）.doc

衿膆荿蚃羂罿芅蚂蚁膅膁螁螄羈葿螀袆膃莅蝿羈羆芁螈蚈膁芇莅袀肄膃莄羂芀蒂莃蚂肂莈莂螄芈芄莁袇肁膀蒁罿袄葿蒀虿聿莅葿袁袂莁蒈羃膇芇蒇蚃羀膃蒆螅膆蒁蒅袈羈莇蒅羀膄芃薄蚀羇腿薃螂膂肅薂羄羅蒄薁蚄芁莀薀螆肃芆蕿袈艿膂蕿羁肂蒀薈蚀袄莆蚇螃肀节蚆袅袃膈蚅薅肈膄蚄螇羁蒃蚄衿膆荿蚃羂罿芅蚂蚁膅膁螁螄羈葿螀袆膃莅蝿羈羆芁螈蚈膁芇莅袀肄膃莄羂芀蒂莃蚂肂莈莂螄芈芄莁袇肁膀蒁罿袄葿蒀虿聿莅葿袁袂莁蒈羃膇芇蒇蚃羀膃蒆螅膆蒁蒅袈羈莇蒅羀膄芃薄蚀羇腿薃螂膂肅薂羄羅蒄薁蚄芁莀薀螆肃芆蕿袈艿膂蕿羁肂蒀薈蚀袄莆蚇螃肀节蚆袅袃膈蚅薅肈膄蚄螇羁蒃蚄衿膆荿蚃羂罿芅蚂蚁膅膁螁螄羈葿螀袆膃莅蝿羈羆芁螈蚈膁芇莅袀肄膃莄羂芀蒂莃蚂肂莈莂螄芈芄莁袇肁膀蒁罿袄葿蒀虿聿莅葿袁袂莁蒈羃膇芇蒇蚃羀膃蒆螅膆蒁蒅袈羈莇蒅羀膄芃薄蚀羇腿薃螂膂肅薂羄羅蒄薁蚄芁莀薀螆肃芆蕿袈艿膂蕿羁肂蒀薈蚀袄莆蚇螃肀节蚆袅袃膈蚅薅肈膄蚄螇羁蒃蚄衿膆荿蚃羂罿芅蚂蚁膅膁螁螄羈葿螀袆膃莅蝿羈羆芁螈蚈膁芇莅袀肄膃莄羂芀蒂 枚举算法教学设计（2课时）瑞安市第八中学 金万莲一、设计思想 高中信息技术课程标准指出算法与程序设计模块学习的目的是：使学生进一步体验算法思想，了解算法和程序设计在解决问题过程的地位和作用；能从简单的问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。 我的想法是将教材第二章的算法和第五章的程序实现结合起来组织教学，分2课时，在网络教室上课，让学生在动手实践的同时掌握算法思想。枚举算法的第一课时，将目标定位在掌握算法思想上，让学生了解枚举算法是怎样解决问题的,并不要求学生自己编写程序，因此，在教学过程中，以讲授法为主,学生在模仿的基础上独立思考，写出枚举算法解决问题的过程,最后师生合作一起概括枚举算法的适用范围以及注意点。第二课时将要求提高到联系实际编出程序解决简单问题，在教学过程中，先设置情境找路线，通过此活动引导学生回顾解决此问题的方法枚举算法，通过判断让学生知道生活中的枚举算法（如找钥匙、警察审案、修补轮胎、挑烂苹果等）是很多的，再从引入的情境中延伸开，鼓励学生自己动手使用计算机编程去解决实际问题，并在这个过程中掌握用计算机解决问题的思想，最后提出给计算机“减负”，引导学生改进算法。二、教材分析枚举算法在高中信息技术课程标准中的内容是：、了解枚举算法的基本概念及用枚举算法设计算法的基本过程、能够根据具体问题的要求，设计枚举算法，编写程序求解问题本章的学习任务是掌握枚举、解析、排序、查找等算法，这一章节的内容在算法与程序设计中十分重要，是算法与程序设计的精华。枚举算法是这一章节的第一课时，它是通过对现实问题用比较直观的算法描述，充分利用计算机的高速运算能力来求解的方法。枚举算法来源于生活，生活中的很多问题都是用枚举算法解决的。枚举算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的思想，是设计算法的一种重要方法。 三、学情分析在前面的教学中，学生已经学习了算法的特点，理解了顺序、选择、循环三种基本结构，并通过参与活动手册中的实践，对程序有了初步的认识。学生对算法与程序设计的兴趣不一，对算法与程序设计的各种认识都有，有的将它作为数学辅助来待，有的视之为异常枯燥之物，也不乏对其“倾心”者因而，由于层次不一样，在学习时，可能会遇到以下问题：、学生理解不透彻，考虑不周到，以致无法得出正确的结果、学生一味模仿例题为主，思维局限，知识无法迁移、学生为学习算法而学算法，不联想生活实际、在编程实践部分，学生思路狭窄，出题速度慢、个别学生独立完成之后“包揽一切”，代替他人操作，而非告诉他方法第一课时四、教学目标 1、知识与技能 、根据具体情况确定问题解决的方法、了解枚举算法的概念、发现枚举算法的解决问题的原理，归纳枚举算法的注意点、模仿例题，编写程序求解简单问题 2、过程与方法 、通过实例分析，发现枚举算法的注意点 、通过观看、解析源程序，发现枚举算法的解决问题的原理 、通过模仿、创新，内化算法思想 3、情感与价值 、感受计算机在问题解决中的作用 、形成严谨的思维习惯 、增强合作与交流意识五、教学重点、难点 教学重点：理解枚举算法的思想教学难点：双重循环的构建六、教学策略讲授法，辅以讨论法与体验七、教学准备网络教室八、教学过程、导入 板书“算法”，请学生讲讲算法是什么？ 教师提示：回想flash小游戏农夫过河，先找到让农夫、羊、狼和蔬菜安全过河的方法，然后一步一步帮助农夫安全过河。通俗地讲，算法就是解决问题的一般方法和步骤。要解决问题，首先要找到解决问题的方法，解决问题的方法有很多种。今天，我们来学习枚举算法。计算机帮助人们破解密码，从残缺的信息中找到可能的情况就是通过枚举算法来实现的。、新课过程 投影展示问题一：上学期，我们都申请了邮箱，小明同学也申请了一个，但是好久没用之后，小明就把邮箱的密码给忘了，再三回想，他记起邮箱的密码是以6开头的三位数，当时他还把密码设成是自己学号的倍数，他的学号是18，请列出邮箱密码。、教师指导用枚举算法解决问题的过程首先，把给出的条件抄出来：这个数为6，而且6 mod 18 =0其次，选取合适的问题解决方法：无法根据条件建立关系直接得出结果，那就只好“蛮干”了把符合条件的数一个一个数出来，计算机向来以运算速度著称，这种事情交给它再合适不过了。接着，解决问题：一个一个数是重复的过程，所以我们采用循环结构，就涉及到循环变量范围、循环体等问题的确定。在这里我们设置一个循环变量x，循环变量的范围确定为099，循环体部分列出可能的解y=600+x，并根据条件筛选解y mod 18 是否是0，是的话把这个解列出来，不是的话把它过滤掉。最后，教师演示已经做好的程序。、学生两人合作，从残缺的信息中推出需要的信息投影展示问题二：单据上5位数编号226，是56的倍数，找出所有的5位数？、 从题目中找出相关条件、 两人交流，确定用什么方法、 确定算法的结构，如果是循环则写出循环变量，循环体拓展研究：在给出的程序中修改循环变量使其从990 ，修改可能解的公式、师生合作共同完成问题三，理解枚举算法的思想投影展示问题三：单据上5位数编号226，且是56的倍数，找出所有的5位数,这样的5位数有几个？学生思考解决问题三的方法，这时学生可能根据经验马上写，可是又写不了，原因在于两个位置不在一块儿，学生想不起用双重循环。教师提示：根据刚才解决问题的经验，我们确定解决这个问题的方法为枚举算法，而且控制结构为循环，由于残缺的信息在两处，所以用一个循环变量已经无法满足了，循环变量的范围也改变了，循环变量为i（0-9）和j（0-9），可能的解n= 20206+i*10+j*1000，而判断条件依然是为n mod 56 = 0？、师生一起归纳枚举算法的注意点和解决问题的一般过程学生思考：、在问题二中为什么i的终止值为99，能否改成9？（教师提示：如果改成9，会遗漏许多个可能性）、在问题三中，可能解的公式怎么变？（教师提示：要修改n的值：n=20006+i*10+j*1000，特别注意i是乘10，它与循环变量关系密切）、列举的次序是不是唯一的？（教师提示：循环变量也可从9到0 ）师生共同总结：如果确定用枚举算法来解决问题，一般来说选择的控制结构是（循环结构），循环变量的范围选择要依照（不重复）、（不遗漏）的原则，根据循环变量列出可能的解，再根据条件对可能的解进行筛选,最后将符合条件的值输出来。九、课堂小结（知识结构）投影展示:、枚举算法概念、枚举算法思想：、一一列举、确定范围，不重复，不遗漏、根据条件对结果逐一判断，挑选符合条件的十、后续研究（作业）、笼子里有鸡和兔共50只,只知道鸡和兔子的腿共有160只,求鸡和兔各多少只?1.尽可能多地找出解决该问题的算法。2.比较算法,选择你认为最好的并说明理由。、寻找水仙花数-水仙花数是满足下面条件的一组三位的正整数:每一位数字上的立方之和恰好等于它自己。例如:153就是一个水仙花数,13+53+33=153。请写出找所有的水仙花数的算法,要求用两种方法。第二课时四、教学目标 1、知识与技能 、根据具体情况确定解决的方法、理解枚举算法的概念，能列举出生活中用枚举算法解决的问题、80%用枚举算法设计算法，解决生活中的问题、20%的人能对算法改进 2、过程与方法 、联系实际，尝试列举日常生活、学习中用枚举算法解决的问题 、通过实例分析，发现枚举算法编程的注意点 、通过编制程序，探索使用计算机解决实际问题的过程 3、情感与价值 、感受计算机在问题解决中的作用 、借鉴他人作品，取长补短 、形成严谨的思维习惯 、增强合作与交流意识五、教学重点、难点 教学重点：用枚举算法编程解决问题教学难点：改进算法，修改程序六、教学策略讲授法、讨论法与编程体验七、教学准备网络教室八、教学过程、学生找出路线,回顾枚举算法的思想小明家里来了30个客人，他要带客人去吃肯德基，从家里出发到肯德基有几种走法？（下图为路线图） 解决方法：一一列举可能的情况，再计数路线分析： 、家超市书店肯德基 、家医院酒店肯德基 、家中国电信饭店肯德基、学生判断是否用枚举算法解决问题： 、自行车轮胎破了，师傅把轮胎放在水里，检查坏的位置 、警察审查案件时一一审问疑犯 、将一箱苹果中烂的苹果挑出来 、上公交车投币、师生合作解决生活中的问题小明的30个客人中有男人、女人和小孩，他们在肯德基花了500元钱，若每个男人花30元，每个女人花25元，每个小孩花10元，请问男人、女人和小孩各多少个？教师提示:像上节课一样，我们先列出题目中给出的条件,选择合适的算法。设男人x个，女人y个，小孩z个,则得到两条方程： x + y + z = 30 和30 * x + 25 * y + 10 * z = 500,不能根据这两条方程的出结果,我们可以尝试用枚举算法来解决。根据上节课知识，师生共同完成下列问题：、 设置变量（男人x、女人y，小孩z）、 循环变量的取值范围（x：1 50030、y：1 50025、z：150010）、 循环变量的变化规律（x=x+1、y=y+1、z=z+1）、 需要符合的条件（x+y+z=30 and 30 * x + 25 * y + 10 * z = 500）、 算法功能（输出x、y、z）过程中, 教师应提示学生注意循环变量的取值，学生可能将范围写成小数,也有可能去大于它的整数。接着演示程序,把源程序部分代码给学生，让其填空，鼓励学生自己将算法转换成程序。Dim x as integer, y as integer , z as integerFor x=1 to 16 For y = 1 to 20 For z= 1 to 50 If x + y + z = 30 and 30 * x + 25 * y + 10 * z = 500 thenlist1.additem x,y,zEnd ifNext znext yNext x教师巡视,如果掌握好的学生已经将程序运行好了，投影显示:、改变循环变量的范围和次序,修改程序并验证结果、给计算机“减负”减少循环，提高算法效率、学生展示自己的程序并进行讲解确定两个循环变量x（1-16）和y（1-20）,z的值直接由方程一得出z=30-x-y,判断条件为30 * x + 25 * y + 10 * z = 500 ,同样的道理,可以将循环变量改为其它两个。Dim x as integer, y as integer , z as integerFor x=1 to 16 For y = 1 to 20 z=30-x-y If 30 * x + 25 * y + 10 * z = 500 thenlist1.additem x,y,zEnd ifnext yNext x教师提示:在这道题目里循环变量的设置可以是三个,也可以是两个。想一想,能不能改变找水仙花数的循环变量,使其得到不同的程序?答案是肯定的!九、作业 将找到的解决鸡兔同笼问题的算法用程序实现。 将找水仙花数的算法用程序实现。 参考资料盛群力：教学设计，浙江教育出版社2004年版。胡济良 李尚仁：高中技术课程标准教师读本，华中师范大学出版社2004年版。 螆肅蒅螁螅膇蚁蚇袄艿蒃薃袃莂芆袁袂肁蒂袇袂芄芅螃袁莆薀虿袀肆莃薅衿膈薈袄袈芀莁螀羇莃薇蚆羆肂荿薂羆膄薅蒈羅莇莈袆羄肆蚃螂羃腿蒆蚈羂芁蚁薄羁莃蒄袃肀肃芇蝿肀膅蒃蚅聿芈芅薁肈肇蒁薇肇膀莄袆肆节蕿螁肅莄莂蚇肄肄薇薃膄膆莀袂膃艿薆螈膂莁荿螄膁膀蚄蚀螈芃蒇薆螇莅蚂袅螆肅蒅螁螅膇蚁蚇袄艿蒃薃袃莂芆袁袂肁蒂