高中信息技术-穷举法设计程序教学设计学情分析教材分析课后反思

根据教材内容和学生实际确定下列教学目标：1、知识与技能⑴了解穷举法的特点，掌握用穷举法设计算法的要求，理解用穷举法设计程序的基本思路。⑵学会编写程序实现穷举法2、过程与方法⑴经历用穷举法求解问题的基本过程。⑵在学习过程中，发现穷举法的规律，并把它运用实际问题的解决中去。3、情感态度与价值观⑴通过学习穷举法，树立正确使用信息技术的道德观，并形成反思的意识。⑵引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。教学重点与难点教学重点：1、根据问题确定变量的取值范围。2、正确表达“符合条件”的判断。教学难点：1、恰当安排穷举的方式，使得算法的效率更高。2、编程实现穷举法。根据我校学生的特点，我选择了一个反暴力破解的例子引入，要反暴力破截，就必须了解它的原理。首先让学生自己来尝试暴力破解一个密码。这样，学生马上就能体会到什么叫穷举。从简单破解2位数，到学生无法简单破解5位数的密码，自然引出这样单一的重复的过程可以由计算机来解决。了解了暴力破解的原理，我们也就了解了穷举法的原理、特点。了解原理后，我使用典型例题让学生练习，以便理解、运用穷举法。水仙花数。属于趣味数学，这个话题很能引起学生的兴趣。通过这两个问题，由简单到复杂，学生便可基本掌握穷举法的应用。完善穷举水仙花数半成品程序：Dimx,y,zAsIntegerForx=__To9Fory=__To9Forz=__To9If______________=x^3+y^3+z^3ThenPrintx;y;zEndIfNextzNextyNextx拓展思考练习题：Dimx,y,z,aAsIntegerFora=100to999x=y=z=ifa=x^3+y^3+z^3thenprintaEndifNexta授课时间2016/03/26学科信息技术授课教师班级高二四班课题穷举法设计程序听课人李红艳教学过程通过学生喜欢的影片将学生引入到课堂学习的环境中来，激发学生的学习兴趣。手动破解密码，引导学生积极解决问题如果要破解5位数密码？应该怎么做？引导学生利用计算机来解决问题，并设计程序解决问题总结利用穷举法解决问题的基本思路利用趣味数学问题“求解水仙花数”来强化训练、达到举一反三的目的总结概括总评本课是选修教材第三章第二节内容，在本册中是重点也是难点，而我校学生基础又差，学生接受起来难度也大。王老师能够很好的引入情境迅速抓住学生注意力，既激发学生的兴趣，巧妙引入本节课主题。任务驱动调动了学生的主动性，又加深了对穷举法的理解，很好的利用所学知识来解决实际问题，体现了学以致用。整堂课比较流畅，学生参与度较高，很好的完成本节课目标，比较成功的一节课。观评记录表：首先，我校选择《算法与程序设计》这本教材，对相当一部分学生来说，还是比较难和比较枯燥的。因此，我在教学中，一直尽量使用趣味性程序等手段，贴近学生生活，将课堂的气氛调动得活跃起来，并可培养学生对这门课的兴趣。穷举法是算法中比较常见，日常运用很多的一种。在课本和学业水平考试中都作为一个重要的部分出现。经典问题有水仙花数、搬砖问题、鸡兔同笼等。课本在介绍穷举法时用的例子是一个相对复杂的演讲比赛分组的问题。我个人认为，这样的一个引入部分不适合我们的学生，一是学生不是很感兴趣，二是比较复杂。其次，在课本第三章，我的教学方法借鉴了数学课的教法：从简单问题详细剖析，推出一般情况，得到结论（算法理论），再从理论推展开区，再解决其他问题。一、教学目标1．知识与技能⑴了解穷举法的特点，掌握用穷举法设计算法的要求，理解用穷举法设计程序的基本思路。⑵学会编写程序实现穷举法2．过程与方法⑴经历用穷举法求解问题的基本过程。⑵在学习过程中，发现穷举法的规律，并把它运用实际问题的解决中去。3．情感态度与价值观⑴通过学习穷举法，树立正确使用信息技术的道德观，并形成反思的意识。⑵引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。二、教学重点与难点教学重点：1、根据问题确定变量的取值范围。2、正确表达“符合条件”的判断。教学难点：1、恰当安排穷举的方式，使得算法的效率更高。2、编程实现穷举法。三、课时安排：1课时。四、教学过程：（见下页）环节教师活动学生活动设计意图激趣导入播放《终结者2》影片片断：主人公用解码器破解密码的场面：在电影中我们经常看到这样的镜头，这似乎距离我们很遥远。其实，在我们的生活中，你是否有过密码被盗的经历呢？观看影片，积极思考，在看片的过程中体会穷举法的基本思路。学生口答：QQ密码被盗。通过学生喜欢的影片将学生引入到课堂学习的环境中来，激发学生的学习兴趣。新知导授一、穷举法的概念下面请大家打开桌面上的2位数破解密码的程序：程序界面如下图：请学生运行该程序，破解密码。（每排为一组，看谁破解的快）请破解出密码的学生介绍经验：一个一个的去尝试。教师总结：（投影）这种将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决的方法，称为穷举法。任务布置一：如果密码是5位数，我们还能用刚才的方法破解吗？教师总结：用人工计算工作量大，很耗时，可由计算机完成。分析问题：密码范围是10000—99999。算法实现：设a为设定的5位数密码，I为输入的破解密码。穷举过程如下：I取初值10000测试i是否等于a，若是，则输出密码正确，若不是，将I加1，反复执行（2），直到密码正确后退出。教师引导学生进行代码实现：从10000—99999穷举可用循环实现判断a是否等于I可用if语句实现。小组讨论破解方法与技巧，分工破解介绍破解经验与技巧小组讨论：学生根据刚才的经验，思考是在10000—99999之间尝试，很耗时学生运行桌面上的5位数密码破解程序，体验计算机破解密码小组间通过竞争和协作使得每个学生都积极思考，参与问题解决引导学生利用计算机来解决问题让学生亲身体验，消除对密码破解程序神秘感规律总结利用穷举法解决问题的基本思路：依据题目的已知条件，确定答案的大致范围，在此范围内对所有可能的情况，逐一验证，直到全部情况验证完，若某种情况经验符合条件则输出结果，否则继续查找，直到全部情况查询完毕为止。通过讨论，尝试归纳总结训练学生的逻辑思维习惯，培养学生总结规律的能力。合作探究任务设置二：用穷举法找出所有的“水仙花数”。说明：水仙花数是一个三位数，它的各位数的立方和等于该数本身。如：153=13+53+33教师发送半成品代码，要求学生填空：Dimx,y,zAsIntegerForx=__To9Fory=__To9Forz=__To9If______________=x^3+y^3+z^3ThenPrintx;y;zEndIfNextzNextyNextx学生根据实践情况，小组讨论合作探究在课堂上，通过师生之间，生生之间的协作、交流，培养学生的合作意识、互助精神、人际沟通能力。拓展思考利用不同的思路编写程序，穷举出所有的“水仙花数”课下思考探究合作强化训练，深化理解，达到举一反三的目的课堂总结（1）问题解的可能搜索的范围：用循环或循环嵌套结构实现；（2）写出符合问题解的条件；根据本节课的学习经验，总结用穷举法解决问题的要领。通过知识总结，帮助学生将知识系统化，便于学生理解记忆。本节课由暴力破截的小游戏开头，学生立即投入进来，迅速接受穷举法的概念和关键技术点，这都符合我备课的预想。难度适中，过渡自然，逐步推进是本节课比较成功的地方。在教学中，学生有激情，有思考，有实践，有成功。发送半成品作品让学生完善也是本节课的一个特色。有时如果每个程序的每一步骤都让学生完成，效率太低，而发送半成品，可以达到事半功倍的效果。这节课基本上符合我事先备课的预想。但是，也有一定的问题，由于学