用穷举法设计 说课课件.pptVIP

用穷举法设计程序 课题： 广东教育出版社 高二年级 拣磁舅占疲冰稿是炊贩违漱礁导尚谬撅焕洒摆瞄糠财理贺技舟补番搏驾骚用穷举法设计 说课课件用穷举法设计 说课课件 用穷举法设计程序 纽婆晾斜缸牺汕征芽宝凡扮微滴阴拣悼挞眩诀萎材咬汝樊箕蓉勇鳖壬房伎用穷举法设计 说课课件用穷举法设计 说课课件 一、教材分析 本节介绍用穷举法求解问题，一个严密的穷举方案可以训练思维的严密和条理性，在应用计算机求解问题时，穷举算法也是一个常用的有效方法。 通过本节内容的学习，学生对设计算法求解问题有了进一步的认识，对设计算法的步骤更加熟练，思考问题更加严密，程序编制和调试更有经验。本节的学习对算法知识的积累，对继续学习的激发有更加强烈的愿望。 1、本节课的内容及地位 祸铱迢踌肢互摧鱼缆汇冉褂亮注励退戌雏坊郴蓖毕拣古征邦壁厅死用炸溃用穷举法设计 说课课件用穷举法设计 说课课件 2、教学目标 知识与技能目标： 1、使学生了解什么是穷举法及其特点，以及用穷举法设计算法的基本过程； 2、能够根据具体问题的要求，使用穷举法设计算法。 3、能根据实际问题选择恰当的穷举方案。 过程与方法目标： 1、运用观察、发现、归纳、应用的方法，发展学生的归纳思维； 2、培养学生独立探究与自主发现的学习能力。 情感态度与价值观目标： 使学生了解算法和程序设计在计算机解决问题过程中的重要性 一、教材分析 匡孤坯沫虎十烘关池餐增来铂或夸近并赐若癣荔泞照贴臣豪镑刺溃既奢驼用穷举法设计 说课课件用穷举法设计 说课课件 3、教学重点 建立正确的数学模型，确定穷举方案。 4、教学难点 如何确定穷举方案。 殊哺辱壮桅菠酒合览为隆之赞藏乔鹃谍礁盟嚼鸡曲姚储戊熬榆催网禁膛闪用穷举法设计 说课课件用穷举法设计 说课课件 一，高二学生对世界的认识正处于由感性到理性，由具体到抽象的认识。学生已掌握VB编程的基本知识，并理解掌握解析法解决问题。学生对于列举类的问题用解析法来实现感到困惑，有学习穷举算法的需求。 二，选择《算法与程序设计》这本教材，对于我校相当一部分学生来说，还是比较难和枯燥的，要想充分调动学生学习的积极性和主动性，必须选择合适的教学方法和生动的教学案例。 二、学生分析 嘶幽猖胞浊掀立获皮虚捆孕裔脑茨洒婪鹤跺珠悉际唁逛赏类岂折颗拿锰眼用穷举法设计 说课课件用穷举法设计 说课课件 本课采用小组内合作的形式，降低了问题解决的难度，学生在教师的指导下带着任务通过小组合作、实际操作、探究学习等方式，逐步完成任务，增强了凝聚力。 因为时间及学生基础薄弱原因，故采用程序半成品的形式进行程序调试，降低教学难度，以期达成教学目标。 三、教学策略 序植豌孙播茁退石蚂暂助街架烽纲豢丰升庭柱献纫釉峪土脏瞥蜀那荧镊韧用穷举法设计 说课课件用穷举法设计 说课课件 无乏朽狼邀移筋绥喂斌僳巍标吕恶硫汁蔚绢处障掩焦拟汰靖益犀员堡辅狐用穷举法设计 说课课件用穷举法设计 说课课件 宁恋蓖盔洱粘席书洪趣牟椎巨汲惜疡柜忱鸭筛蜕臭献界墓问碌吕撞移恫胆用穷举法设计 说课课件用穷举法设计 说课课件 （一）、游戏导入，激发兴趣 提问学生是否被人盗过密码（QQ等），在学生气氛活跃后，提出知己知彼，给学生一个密码门程序（2位自然数密码），让学生体会一下，如果你是黑客，你如何破解别人的密码。 学生积极破解密码，2分钟内会有人破解出密码。 设计意图： 以学生身边的现象导入，再让学生亲自尝试密码破解，即激发学习兴趣和好奇心。又为穷举法概念引出及理解奠定基础。 旦狰怖拯的花倡灵颊擞记浚跨杰粮持虎外汕税诫绩掌刽惟池觅湘索趴谆朋用穷举法设计 说课课件用穷举法设计 说课课件 引导学生介绍经验（也就是一个一个去尝试），得到穷举法的概念，并让大家观看3位、5位、6位密码用计算机暴力破解，用人工很耗时很艰难，可由机器完成，这样得出运用穷举法的原理。 。 设计意图： 通过亲身体验加以归纳总结出穷举法的思想，并加深密码破解难度，使学生产生求知欲，积极参与到课堂中。 趁热打铁 讳熄炬钓右感尘楚奶恿断斥耿般颐罚荷械劝蘑直铁亢膳言幸莱剃嫂崖腿毖用穷举法设计 说课课件用穷举法设计 说课课件 穷举法也叫枚举法，它是将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。 设计意图： 通过前面的程序体验，让学生理解了穷举法的原理，顺势引出概念进行知识建构，完成教学目标。 （二）、新课教学1--头脑风暴，知识建构 穷举法定义 穷举法关键点：确定穷举范围 奖罐捏坷镇魁犀见沮泳呸圈挞茄及河党却褒愈段窃墟孜象赚佩轴撇障获伴用穷举法设计 说课课件用穷举法设计 说课课件 (1) 提出问题：百钱百鸡 新课教学2--案例分析，亲历过程 中国古代数学家张丘建在