《§4.2 用穷举法设计法式》教授教养设计


1、教学目的 1、课程尺度中的相干内容课程尺度划定本节内容首要在于穷举法与问题解决。包含两个方面：1、领会穷举法的根本概念及用穷举法设盘算法的基本进程。2、可以或许凭据详细问题的要求，使用穷举法设较量争论法，编写程序求解问题。2、常识与技巧⑴理解用穷举法设计程序的根基思路。⑵归纳穷举法穷举技能（变量的设置、穷举方案简直定）。⑶学会利用穷举法解决现实生涯、学习中所碰到的问题。3、过程与方式⑴阅历用穷举法求解问题的根基过程。⑵在学习过程中，学习发明常识的纪律和方式并把它应用到解决现实问题中去。⑶体验穷举策略在穷举法中的地位和作用，并选择恰当的穷举方案解决问题。4、感情立场与价值不雅⑴指导学生存眷穷举法在社会糊口中的利用，激起学生学习的热忱。⑵学会评价各类穷举方案的优劣，并构成反思的意识。⑶初步认识穷举法在破解密码方面的实际运用，自发养成维护密码的杰出习性。2、教学重点与难点教学重点：⑴确定穷举方案。⑵凭据命题确定变量的取值范畴。⑶准确表达“合适前提”的断定。教学难点：⑴适当布置穷举的方法，使得算法的效力更高。⑵若何评价各类穷举策略的好坏。3、教学方法与手腕重要教学法子：讲解法、演示法、使命驱动、游戏教学、情境讲授等首要学习方式：小组协作学习、自主学习等4、感化教材的构思粤教版《算法与程序设计》教材在编写上使用2课时来完成“4.2 用穷举法设计法式”一节内容。斟酌到学生通过§1.1“出产方案选择问题”的剖析与学习，已初步树立了穷举法的印象；同时通过第二章的进修，同窗们基本具有编分支布局程序及调试程序的才能；别的在教材第二章第4节“程序的轮回构造”中，也有很多运用穷举法解决问题的举例。是以，我感到对学生来讲，§4.2节内容在理解上并非好不容易的工作，所以我决议在讲授上做出必定的调剂，只部署1课时来完本钱节教学内容。在教授教养历程中，主要缭绕“情境导入→解说新知→任务引领→合作探究→交流评价→总结拓展”这么一条主线索来展开教授教养举动。5、教学过程教学环节教师勾当学生运动情境导入1、开展凑24游戏：先生掏出一副扑克牌，去失落纸牌中的“J，Q，K”及“王牌”，然后随机抽出四张，对四张牌面值肆意作“加、减、乘、除”四则运算，找出一种运算成果等于24的办法。（好比“6，9，8，3”四个数，那末方法为：(9+3)*(8-6)=24。）游戏中以四名同学为一组，哪一组先说出谜底，哪一组就博得这个游戏。2、领导学生口述游戏心得。介入游戏，积极思考，在游戏过程中初步体验穷举法基础思绪。教学新知1、铺示一段程序,指导学生剖析程序的履行进程，说出程序的功能提出问题:①第一次循环时,轮回变量I的值是几多?变量A的值是几何?B、C的值是几许？有输出吗？轮回次数Iabc条件知足有没有输出1100100F无2101100F无3102102F 无……54153153T 有……900999999F无第二次循环呢？……②此题的功能？归纳总结：这类数被称为“水仙花数”。②此题的特色？1、提出问题：粤教版教材P105中问题4-5。2、以发问的情势要肄业生分析问题，成立准确的数学模子。3、测验考试让学生设计较法，教员点评。4、测验考试让学生编写程序解决问题并调试运行。5、评价学生在解决问题中所碰到的困难并供给引领。1、浏览以下程序：For i=100 to 999A=int(i/100)B=int(i/10) mod 10C=I mod 10If a^3+b^3+c^3=I then Print I End if Next I 1、阐发思虑问题，通过此表格，学生可以望出A放的是百位、B放的是十位、C放的是个位2、思虑、交流与计议，得出些题的功效是：输出100到999之间所有百位的3次方加上十位的3次方加上个位的3次方等于它自己的数。2、将人脑穷举和计较机穷举进行对照。3、思考、交流与会商，体验较量争论机穷举在解决现实生涯问题中的感化与优势。挖掘纪律1、经由过程演示文稿介绍用穷举算法解决问题，凡是可以从两个方面进行阐明：⑴肯定规模：问题所触及的情况有哪些，情形的种数可不成以肯定。⑵验证前提：阐明出来的这些环境，须要满意甚么前提，才成为问题的谜底。2、归纳总结穷举法的基本思绪及穷举策略。1、领会穷举法中变量如何进行设置。2、战胜穷举法使用过程当中呈现漏掉成果的情形。3、思考并纯熟控制穷举法中的穷举技术。义务引领小组探究（13分钟）1、安置探讨任务：以粤教版教材P108中的“找密码”案例（问题4-6）作为驱动义务。每位同窗先自力解决问题，然后全部学生以四报酬一组，进行协作探讨，从而熟悉穷举策略的好坏。2、巡查学生学习环境，指点和辅助学生自立、协作进修。3、调控讲堂氛围。4、介入到小组学习中，与学生一路切磋。1、依据义务需求，进行问题剖析与算法设计，并编写程序解决问题。 2、与同组其他同窗进行穷举计划的对照试验，体验穷举策略在解决问题中的位置和作用。3、在探究过程中表达思惟，与同学、教员交流概念、经验。交换评价（5分钟）1、展现评价尺度，引诱学生参考评价表进行交换和评价。2、引导全部学生开展组间互评。3、按照完成使命的现实情形，选择有代表性的两三论理学生上台展示作品并自评。4、对学生作品中的闪光点和有待改良的处所进行点评。（如：问题分析、穷举方案的选择、说话表达流利等）1、按照作批评价表，学生展现作品，并入行自评。2、观赏他人作品，颁发自已看法。3、听取教师点评，扬长避短。4、填写评价信息反馈表。拓展延长（5分钟）1、演示密码门程序，阐发其破解道理。2、播放影片《终结者2》片断，简单介绍穷举法在破解暗码方面的现实利用。3、提出问题：我们使用信誉卡在柜员机上取钱时，为何系统要限制输入密码的次数？4、查询拜访学生在糊口学习中被盗用暗码的案例。5、讲述信息手艺可能带来的不平安身分，请求学生自发遵照收集道德与律例。1、懂得穷举法在破解密码方面的利用道理。2、领会穷举法在破解密码方面的实际使用。3、激励有兴致的学生课余自立学习有关密码破解的知识，进行更深刻的摸索。归纳总结安顿训练（2分钟）1、经由过程演示文稿总结本节知识内容。2、归纳同学们在解决问题过程中所碰到的难题。3、略述穷举法的局限性。4、提出问题：猜数游戏。若何提高猜数的效力？（在猜数的过程中提醒数是年夜了仍是小了），为下一部门内容“查找算法设计”作筹备。 5、安插课外功课。1、知识总结，体系归纳。2、回想教室学习过程，进步对穷举算法的熟悉，并将所学知识应用到解决实际问题中去。