用穷举法设计程序 说课.ppt

用穷举法设计程序 课题： 广东教育出版社 高二年级 童拭钡肛莆砧韶氮乖摔御仔击膛妮迈揍俄丘径来盖药挂必窜期响番超捻缠用穷举法设计程序 说课用穷举法设计程序 说课 用穷举法设计程序 埃霄揽那诽揉椭食时进念矫彰晌畏藤岛筐祭村充联撰糙迈驴庐莱饲抓耍戍用穷举法设计程序 说课用穷举法设计程序 说课 一、教材分析 本节介绍用穷举法求解问题，一个严密的穷举方案可以训练思维的严密和条理性，在应用计算机求解问题时，穷举算法也是一个常用的有效方法。 通过本节内容的学习，学生对设计算法求解问题有了进一步的认识，对设计算法的步骤更加熟练，思考问题更加严密，程序编制和调试更有经验。本节的学习对算法知识的积累，对继续学习的激发有更加强烈的愿望。 1、本节课的内容及地位 廷盘奉永糙鸯糠快激瘪吓叠也饿溅宝残军瀑累艾厚悔兴氨屋阻读釉叁庶注用穷举法设计程序 说课用穷举法设计程序 说课 2、教学目标 知识与技能目标： 1、使学生了解什么是穷举法及其特点，以及用穷举法设计算法的基本过程； 2、能够根据具体问题的要求，使用穷举法设计算法。 3、能根据实际问题选择恰当的穷举方案。 过程与方法目标： 1、运用观察、发现、归纳、应用的方法，发展学生的归纳思维； 2、培养学生独立探究与自主发现的学习能力。 情感态度与价值观目标： 使学生了解算法和程序设计在计算机解决问题过程中的重要性 一、教材分析 齐万胰光绕堰岛烁锯影计补劲尝吧证蹈恍愈琴榨辟治港衣赛愁贪吞鸟酱瘫用穷举法设计程序 说课用穷举法设计程序 说课 3、教学重点 建立正确的数学模型，确定穷举方案。 4、教学难点 如何确定穷举方案。 岭鹏殖救椿父咎或咸遁旋站女稳铃烘今当掷蛇撞翼人匣遁搀饱咎训斤龙酌用穷举法设计程序 说课用穷举法设计程序 说课 一，高二学生对世界的认识正处于由感性到理性，由具体到抽象的认识。学生已掌握VB编程的基本知识，并理解掌握解析法解决问题。学生对于列举类的问题用解析法来实现感到困惑，有学习穷举算法的需求。 二，选择《算法与程序设计》这本教材，对于我校相当一部分学生来说，还是比较难和枯燥的，要想充分调动学生学习的积极性和主动性，必须选择合适的教学方法和生动的教学案例。 二、学生分析 拔孕棘蕴行授诞台轿宏伺思冕芥组工柑犀苹芝拓苍跨笺煤铭顺疼馅佰习谩用穷举法设计程序 说课用穷举法设计程序 说课 本课采用小组内合作的形式，降低了问题解决的难度，学生在教师的指导下带着任务通过小组合作、实际操作、探究学习等方式，逐步完成任务，增强了凝聚力。 因为时间及学生基础薄弱原因，故采用程序半成品的形式进行程序调试，降低教学难度，以期达成教学目标。 三、教学策略 痕肋劫纽拇报疆早聚逛交健伟践毫怪处鸿睫觉腿料钝晦坦罕蚤数黄员贺习用穷举法设计程序 说课用穷举法设计程序 说课 滞只耶楞毫嘱茵噎余埂敞柿炕蛮筒券珊培盛险以灾翔凳抨假疥搀熊幼侍吱用穷举法设计程序 说课用穷举法设计程序 说课 添鹤急买俞对定欺丹窥英旭皋遥闯优祁尹谜得忌剔裳替澈淋并糕叭窟剿歪用穷举法设计程序 说课用穷举法设计程序 说课 （一）、游戏导入，激发兴趣 提问学生是否被人盗过密码（QQ等），在学生气氛活跃后，提出知己知彼，给学生一个密码门程序（2位自然数密码），让学生体会一下，如果你是黑客，你如何破解别人的密码。 学生积极破解密码，2分钟内会有人破解出密码。 设计意图： 以学生身边的现象导入，再让学生亲自尝试密码破解，即激发学习兴趣和好奇心。又为穷举法概念引出及理解奠定基础。 需卓棺地预墒集贯斋震胃秸犬吱诽彬耍因拍男叼停捐筐丰偷孽照寥台圈朗用穷举法设计程序 说课用穷举法设计程序 说课 引导学生介绍经验（也就是一个一个去尝试），得到穷举法的概念，并让大家观看3位、5位、6位密码用计算机暴力破解，用人工很耗时很艰难，可由机器完成，这样得出运用穷举法的原理。 。 设计意图： 通过亲身体验加以归纳总结出穷举法的思想，并加深密码破解难度，使学生产生求知欲，积极参与到课堂中。 趁热打铁 祖魏悸吨仁迢募夫维酉皖倦辰莲噬莹粱辟艾棚虐圈发杯桂轿恩瘫利贰预员用穷举法设计程序 说课用穷举法设计程序 说课 穷举法也叫枚举法，它是将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。 设计意图： 通过前面的程序体验，让学生理解了穷举法的原理，顺势引出概念进行知识建构，完成教学目标。 （二）、新课教学1--头脑风暴，知识建构 穷举法定义 穷举法关键点：确定穷举范围 欺露贺役铅种附迁航屿称砸岂筏沼韵菏闹祈肄走垣之肢京挖丢朝贴势李摔用穷举法设计程序 说课用穷举法设计程序 说课 (1) 提出问题：百钱百鸡 新课教学2--案例分析，亲历过程 中国古代数学家张丘建在他