课题 算法设计 课时 1课时 学习目标 通过微课介绍、实例讨论交流,了解枚举法的思想,归纳总结枚举法的关键是确定枚举的范围和正确解的判断条件。 通过小组合作、交流反馈,掌握利用枚举法思想解决问题的一般方法,并能合理选择控制结构设计算法。 通过迁移运用、拓展思考,初步培养运用经典算法思想解决问题的意识。 学习重点 掌握枚兴法解决问题的一般方法。 学习难点 理解枚举算法思想。 学习准备 PPT、课程练习、流程图绘制软件 学习过程 学习版块 学生活动 教师活动 设计意图 改进设计 回顾:明确任务 回顾“鸡兔同笼”项目的进度及已抽象建立的计算模型(用算式表达) 明确本课的学习任务———算法设计 教师选择1-2名积极举手的学生说一说在计算机中运用算法解决问题的一般步骤以及“鸡兔同笼”项目前期已经完成的步骤,在黑板上用算式写出计算模型。 2.指出课件中对问题抽象建模之后本节课要进行的步骤———算法设计。 通过回顾单元项目,明确项目进度及本课要解决的问题,进而引出本课课题,引导学生深入思考项目问题。 建构:运用枚举法算法设计 活动一 学习理解枚举法思想 全班思考:在计算模型的基础上,如何得出正确解? 观看微课:集体观看介绍枚举法的微课视频,与同桌说一说枚举法的思想与优点。 讨论总结:与同学互相说一说生活中枚举法的应用例子,讨论总结枚举法的关键。 活动二 讨论枚举范围与判断 根据就近原则,前后左右4人组成小组展开讨论: 问题1:如何应用枚举法思想解决“鸡兔同笼”问题 问题2:“枚举范围”和“正确解的判断条件”分别是什么 讨论完成后,各小组举手示意,并推选1名学生进行回答。 活动三 小组合作共寻规律 1.根据学生提出的不同方案,将提出相同方案的小组组合为6 人左右的小组。如果提出同一方案的人数较多,则进行再次分组。 2.明确小组后,开展分组实践:借助表格小组合作,完成枚举 出所有的情况。 3.完成表格后,组内讨论并思考表格内各个数据存在的规律。 4.小组派代表展示完成情况,并汇报讨论得出的规律。 活动四 完善“鸡兔同笼”算法设计 在电子任务记录单上,使用拖动图形、增加图示等方式,修 改枚举法的基本流程,将“鸡兔同笼”算法流程图完整地表示出来。 小组内推荐一名代表,展示汇报结果。 教师请举手的学生说一说“鸡兔同笼”问题的下一步解决方法。 提供微课视频,在学生互相说一说之后,师生共同总结枚举法的思想与优点。 组织学生说一说生活中运用枚举法的例子,并引导学生提炼枚举法的两个关键。 1.教师组织学生进行思考与讨论,期间巡视了解各个小组的讨论方案并简单记录。 2.在各个组都讨论完成后,选择记录不同方案的小组派代表进行回答。学生回答后教师要肯定学生不同的算法设计思路。 教师先组织学生根据不同方案和座位的情况,成立新的合作小组,告知组号。引导学生进行分工合作,鼓励 计算较快的组员发扬合作精神,帮助还没有计算完成的组员一同计算。 教师从不同的方案中选择1~2个小组进行表格的展示。 请没有汇报过的小组代表来汇报小组总结出的规律。结合不 同小组代表的发言,师生总结出每一次枚举,都会有几个重复的部分。 师生共同把这些规律性的流程框摆放在枚举法一般流程图的 对应位置。 教师在巡视过程中,可以根据学生出现的困难点进行提示和 指导。 组织学生提交流程图,并挑选在巡视过程中记录的典型作品进行展示,引导汇报学生向全体同学解读自己的流程图,请其他学生进行点评。 引导学生思考以新的枚举角度(以鸡的只数为枚举对象)进行算法流程图的绘制的话,只需要进行几个关键步骤的修改。 这一环节采用同桌讨论、微课学习和教师讲解的方式,引导学生学习认识枚举法和枚举法思想的基本流程; 通过生活举例,初步建立使用枚举法 ... ...
~~ 已预览到文档结尾了 ~~