查成林《用穷举法解决问题》教学设计

《查成林《用穷举法解决问题》教学设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《用穷举法解决问题》教学设计教师：查成林一、教学内容分析本节课内容选自教科版《算法与程序设计》第三章第2节第1小节，主要让学生了解穷举算法的特点，掌握用穷举法设计算法的基本要求，学会设计穷举算法解决问题，并用流程图或伪代码描述穷举算法，选择在教室进行教学。二、学情分析在前面的教学中，学生已经学习了算法的特点，理解了顺序、选择、循环三种基本结构，并通过上机实践，对算法与程序设计有了初步的认识。学生对《算法与程序设计》的兴趣和认识不一，有的将它作为数学辅助，有的视为异常枯燥之物，也不乏对其“倾心”者……因而

2、，由于层次不一样，在学习时，可能会遇到以下问题：①、学生理解不透彻，考虑不周到，以致无法得出正确的结果②、学生一味模仿例题为主，思维局限，知识无法迁移③、学生为学习算法而学算法，不联系生活实际三、教学目标知识与技能：了解穷举算法的关键，掌握穷举法解题的基本思路，学会使用流程图或伪代码描述穷举算法，能认识到穷举算法的适用范围及其局限性。过程与方法：通过“水仙花数”、“百鸡百钱”等问题，归纳总结穷举法的基本特点及其解决问题的基本思路，通过设计穷举算法模拟密码破解，尝试全面认识穷举算法，理解其适用范围及局限性

3、。情感态度与价值观:通过解决具体问题，体验穷举法在生活中的广泛应用和重要价值，认同穷举算法解决问题的局限性，培养学生严密的逻辑思维能力、自主探究能力。四、教学重难点:教学重点：穷举算法的基本特点；设计穷举算法解决问题教学难点：联系实际问题设计并观范描述穷举算法；四、教学方法与策略问题引入，体验归纳，联系实际，启发探究五、教学过程设计：（―）情境引入（2分钟）:教师：一些同学提前几分钟赶到机房门口，门没有开，我给某位同学一串钥匙，让他开门，钥匙有很多把，如果是你，你会怎么开门呢？学生：回答如何开门，可能会

4、说一把一把尝试等教师：生活中类似的例子还有很多，请列举一二（二）构建新知：例题回顾（3分钟）：教师：在构建多重循环时，我们举过一个例子“水仙花数”，请同学帮我们回顾一下我们是如何找出所有的水仙花数的。学生：回想并回答教师：引导学生分析解决水仙花数的过程，水仙花数的范围，我们列举的规则，并给出流程图学生：在教师的引导下分析解决水仙花数的过程，水仙花数的范围，列举的规则，并复习流程图新例分析（10分钟）：教师：提出百鸡百钱问题学生：思考并设计算法教师：引导学生分析穷举范围，穷举方法，提供不完整流程图，请学生

5、完成设计学生：补充完整流程图教师：请学生写出代码或直接给出程序演示，请学生小结穷举法解决问题的一般过程及实现方法师生共同总结：如果确定用穷举算法来解决问题，一般来说选择的控制结构是（循环结构），循环变量的范围选择要依照（不重复）、（不遗漏）的原则，根据循环变量列出可能的解，再根据条件对可能的解进行筛选,最后将符合条件的值输出。（三）问题解决（22分钟）：教师：提出破解三位纯数字密码问题学生：思考通过穷举法暴力破解密码教师：引导学生才艮据穷举法的基本特点，设计破解算法，并画出流程图或写出伪代码学生：设计算

6、法，并画出流程图或写出伪代码教师：请学生写出代码或直接给出程序演示，提请学生注意破解时间，演示结束，将问题难度加大，破解6位纯数字密码学生：尝试更改算法教师：演示破解6位纯数字密码的程序，并请学生注意破解时间，再次加大难度，破解带小写字符和数字的6位数密码学生：尝试再次更改算法，并思考如何解决时间问题教师：引导学生认识穷举算法的适用范围及其局限性，并思考如何改进算法提高其效率（适当提示，如“猜数字游戏”的实现等）学生：总结穷举算法的适用范围及其局限性（四）总结与延伸：（3分钟）教师总结课堂，并布置作业及

7、思考题：1、编写程序演示密码破解2、思考：如何提高穷举算法的效率及适用范围？