课题 算法设计 课时 1课时
学习目标 通过微课介绍、实例讨论交流，了解枚举法的思想，归纳总结枚举法的关键是确定枚举的范围和正确解的判断条件。 通过小组合作、交流反馈，掌握利用枚举法思想解决问题的一般方法，并能合理选择控制结构设计算法。 通过迁移运用、拓展思考，初步培养运用经典算法思想解决问题的意识。
学习重点 掌握枚兴法解决问题的一般方法。 学习难点 理解枚举算法思想。
学习准备 PPT、课程练习、流程图绘制软件
学习过程
学习版块 学生活动 教师活动 设计意图 改进设计
回顾：明确任务 回顾“鸡兔同笼”项目的进度及已抽象建立的计算模型（用算式表达） 明确本课的学习任务——算法设计 教师选择1-2名积极举手的学生说一说在计算机中运用算法解决问题的一般步骤以及“鸡兔同笼”项目前期已经完成的步骤，在黑板上用算式写出计算模型。 2.指出课件中对问题抽象建模之后本节课要进行的步骤——算法设计。 通过回顾单元项目，明确项目进度及本课要解决的问题，进而引出本课课题，引导学生深入思考项目问题。
建构：运用枚举法算法设计 活动一 学习理解枚举法思想 全班思考：在计算模型的基础上，如何得出正确解？ 观看微课：集体观看介绍枚举法的微课视频，与同桌说一说枚举法的思想与优点。 讨论总结：与同学互相说一说生活中枚举法的应用例子，讨论总结枚举法的关键。 活动二 讨论枚举范围与判断 根据就近原则，前后左右4人组成小组展开讨论： 问题1：如何应用枚举法思想解决“鸡兔同笼”问题 问题2：“枚举范围”和“正确解的判断条件”分别是什么 讨论完成后，各小组举手示意，并推选1名学生进行回答。 活动三 小组合作共寻规律 1.根据学生提出的不同方案，将提出相同方案的小组组合为6 人左右的小组。如果提出同一方案的人数较多，则进行再次分组。 2.明确小组后，开展分组实践：借助表格小组合作，完成枚举 出所有的情况。 3.完成表格后，组内讨论并思考表格内各个数据存在的规律。 4.小组派代表展示完成情况，并汇报讨论得出的规律。 活动四 完善“鸡兔同笼”算法设计 在电子任务记录单上，使用拖动图形、增加图示等方式，修 改枚举法的基本流程，将“鸡兔同笼”算法流程图完整地表示出来。 小组内推荐一名代表，展示汇报结果。 教师请举手的学生说一说“鸡兔同笼”问题的下一步解决方法。 提供微课视频，在学生互相说一说之后，师生共同总结枚举法的思想与优点。 组织学生说一说生活中运用枚举法的例子，并引导学生提炼枚举法的两个关键。 1.教师组织学生进行思考与讨论，期间巡视了解各个小组的讨论方案并简单记录。 2.在各个组都讨论完成后，选择记录不同方案的小组派代表进行回答。学生回答后教师要肯定学生不同的算法设计思路。 教师先组织学生根据不同方案和座位的情况，成立新的合作小组，告知组号。引导学生进行分工合作，鼓励 计算较快的组员发扬合作精神，帮助还没有计算完成的组员一同计算。 教师从不同的方案中选择1～2个小组进行表格的展示。 请没有汇报过的小组代表来汇报小组总结出的规律。结合不 同小组代表的发言，师生总结出每一次枚举，都会有几个重复的部分。 师生共同把这些规律性的流程框摆放在枚举法一般流程图的 对应位置。 教师在巡视过程中，可以根据学生出现的困难点进行提示和 指导。 组织学生提交流程图，并挑选在巡视过程中记录的典型作品进行展示，引导汇报学生向全体同学解读自己的流程图，请其他学生进行点评。 引导学生思考以新的枚举角度(以鸡的只数为枚举对象)进行算法流程图的绘制的话，只需要进行几个关键步骤的修改。 这一环节采用同桌讨论、微课学习和教师讲解的方式，引导学生学习认识枚举法和枚举法思想的基本流程； 通过生活举例，初步建立使用枚举法来解决生活中的问题的意识，为后续学习做好了铺垫。 通过思考和讨论将枚举法思想初步应用到鸡兔同笼的问 题算法设计中，确定问题解决的两个关键要素，为下一步罗列范围 内的所有情况并找到正确解做铺垫。 本环节引导学生在借助表格罗列范围内所有的解的过程 中发现规律，形成了运用枚举法思想解决“鸡兔同笼”问题的算法 框架，降低后续绘制完整的流程图的难度。 本环节在完善流程图的过程中深入领会枚举法精髓，学 会根据问题灵活运用3种基本控制结构及其组合，锻炼学生算法设计的能力。
应用：迁移使用枚举法思想 与同桌讨论：枚举的对象是什么 枚举的范围是什么 正确 解的判断条件是什么 计算模型如何表示 完善“百钱买百鸡”流程图半成品，在任务记录单上将关键 步骤补充完整，保存并提交流程图。 教师出示任务：用枚举法的思想解决经典问题——“百钱买百鸡”。先组织学生以6人小组进行讨论，请3～4个小组派代表说一说基本的思路。 教师帮助分析： 分析计算模型 分析枚举范围 教师根据班级学生水平提供相应的学习支架(半成品),请学生补充完善。 根据学生提交的流程图情况，教师选择进行展示和点评。 通过对“百钱买百鸡”任务的思考、讨论、分析、练习 从课堂中的一个主题迁移至一个新主题的问题解决，学生进一步能 深入领会枚举法的精髓，对本课习得的知识与技能进行实践应用 迁移拓展。
小结：回顾所学 根据流程图，回顾枚举法解决问题的一般方法. 延伸思考：为什么在登录学科学习平台时密码连续输错3次 账号就要被锁定呢 生活中还有哪些类似的情况 引导学生进行课堂小结，巩固枚举法思想。 进一步引导对“在登录APP 、ATM自动柜员机时，系统要限制用户输入密码的次数”现象进行讨论，引导学生从系统和数据安全的角度进行分析，建立防破解密码、保护信息、财产安全方面的 意识。 展示其他经典算法的案例，引导学生体会合理地选择经典算 法，可以为具体问题的解决设计出更加精妙的方法。 设计生活案例，让学生思考如何正确、负责任地使用枚 举法，增强学生的信息意识与信息社会责任感。将经典算法与生活 实际联系，激发学生探索更多经典算法，形成使用经典算法思想解 决问题的意识。
作业指导
板书 算法的程序体验算法设计
任务记录单
任务一 小组合作共寻规律
借助表格小组合作，完成枚举出所有的情况。
表1 “鸡兔同笼”计算表格小组任务记录单
（ ）的只数
（ ）的只数
总脚数
是否满足正确解条件？
任务二 完善“鸡兔同笼”算法设计
在电子任务记录单上，使用拖动图形、增加图示等方式，修改枚举法的基本的流程，将“鸡兔同笼”算法流程图完整地表示出来。
任务说明：在枚举法的一般流程图基础上修改完善“鸡兔同笼”问题的
算法设计。
开始
开始
枚举值在给定
否
的范围中吗？
否
是
是
否
枚举值符合给
是
定的条件吗？
否
是
输出该枚举值
取下一个枚举值
结束
结束
