文档介绍：找回作业文件夹“密码”
——枚举算法的应用
地点：交大附中嘉定分校 8号楼206机房执教：陈珊
班级：高一（5）班时间：2017年12月20日10：30
教学内容分析
枚举算法是一种常用的基础算法。依赖计算机的高速运算能力，枚举算法能解决很多问题，如密码破译、搜索等。利用枚举算法解决问题的关键是通过分析问题，确定枚举对象、范围和检验条件。同时，同一问题的枚举方式可以多样。本节课让学生利用枚举算法解决两个具体问题：百鸡百钱和***。并让学生在分析循环次数的基础上，体会到利用计算机的高速运算能力进行枚举解决问题的优势。
学情分析
学生已经学****枚举算法的基础概念，有利用分支、循环语句编写程序解决问题的经验。用枚举算法解决具体问题时，枚举对象、范围、检验条件的确定还存在一定困难。对同一问题存在不同的枚举方式认识不到位，同时对利用计算机的高速运算能力进行枚举解决问题的优势体会不强烈。本节利用两个具体问题，在体验、讨论、小组合作的过程中，让学生经历枚举算法解决实际问题的过程，体会枚举算法的价值，了解人解决问题与计算机解决问题的差异。
三、教学目标
知识与技能
。
。
过程与方法
在解决百鸡百钱、***问题的过程中，体验利用枚举算法解决问题的方法。
通过小组合作，经历分析问题、设计算法、编写/调试程序的过程。
情感态度与价值观
1. 感受利用计算机进行枚举的优势，愿意用枚举算法去解决生活、实践中的问题。
四、教学重点与难点
重点：利用枚举算法解决问题的一般过程。
难点：认识到枚举算法是利用计算机的高速运算能力来解决问题。
五、教学过程
教学内容
教师行为
学生行为
设计意图
导入
1. 情境导入：作业文件夹被加密，请找回密码！
2. 组织讨论:
（1）如何找回密码？
（2）找回密码存在什么困难？
有关密码的第一条线索是“百鸡百钱”问题。小组积分换取线索一。
，尝试破解密码。
、讨论，回答问题。
通过找回 “作业文件夹”的密码，引入主题。
活动一：百鸡百钱
1. 线索一描述：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

（1）确定方程组。
x+y+z=100
3x+5y+z/3=100
（2）讨论：如何求解x、y、z的值？
、编写程序。
（1）小组讨论枚举对象、范围和检验条件，写在纸板上。
（2）小组交流、展示不同的枚举方式。
（3）编写、调试程序，交流展示。
揭秘线索一：4、18、78（百鸡百钱的一种购买方案）
，确定方程组。
、讨论，回答问题。
，确定枚举对象，范围和检验条件，写在纸板上，交流、展示。
、调试程序，交流展示。
以密码线索的形式引入百鸡百钱问题。
小组合作，确定枚举的对象、范围和检验条件，班级交流不同的枚举方式。
对比不同程序的循环次数，初步体会利用计算机进行枚举的优势。
活动二：找回密码
。
线索二描述：
密