课题 “韩信点兵”筛选法的实现 课时 1课时 学习目标 1.通过对“找数字”游戏进行抽象与建模，理解筛选法的思想，感知筛选法中的 效率问题。 2.通过迁移运用筛选法的思想，对“韩信点兵”问题进行抽象与建模、算法 设计。 3.通过验证调换筛选条件顺序对算法效率的影响，了解算法的多样性和效率 差异。 学习重点 掌握用筛选法解决问题的一般过程 学习难点 掌握筛选法的程序实现 学习准备 PPT、任务记录单、“韩信点兵”筛选法学生代码 学习过程 学习版块 学生活动 教师活动 设计意图 改进设计 回 顾 ：开门见山，明确内容 明确本课在单元项目中的位置，知晓今天要学习的内容。 出示单元项目任务———解决“韩信点兵”算法效率问题，明确 项目进度，提出本课要完成的任务：利用筛选法解决“韩信点兵” 问题 。 通过回顾单元项目任务，明确项目进度及本课要解决的问题，让学生初步了解本课的学习内容，进而引发学生思考，为后 续学习做好铺垫。 探 索 ：游戏体验，理解筛选 活动一 参与游戏，初识筛选 1.2人为1组，每组1名学生上台参与游戏“小演员请就位”,另 1名学生作为“幕后”组在任务记录单中标记数字。 游戏规则如下： “台前”组：a.数字牌满足“除以2余数为0”的同学继续举牌； b.数字牌满足“除以5余数为0”的同学继续举牌。 “幕后”组：根据指令，在表1中对数字做标记。 小组讨论：根据游戏体验，说出参与“小演员请就位”游戏 的具体过程，初步认识筛选法的基本思想。 活动二 对比分析，理解筛选 尝试筛选，在任务记录单中记录两种条件顺序下筛选的判断次数、筛选结果和筛选总次数。 2.组内分析改变筛选条件顺序对判断次数、筛选结果、筛选总次数的影响。 1.组织“小演员请就位”游戏。先说明游戏规则，再发布指令1,引导学生检查结果。接着发布指令2,引导学生检查结果。 2.教师提问：如何找出“目标小演员” 帮助学生初识筛选法。引导学生明确条件、筛选的含义，梳理出用筛选法解决问题的流程。 1.关注学生完成不同条件顺序对相同数字的筛选情况，留意计 算问题。 2.组织小组结合分层评价标准二进行分析，帮助学生总结筛 选法的特点：调换筛选条件顺序，不影响筛选结果，但影响筛选总 次数。 本环节以数字游戏的形式展开学习，带领学生在游戏中 体验筛选法的过程，形成对筛选法的初步认识，激发学习兴趣。 通过比较和分析两种筛选顺序对筛选结果和筛选总次数 的影响，帮助学生理解筛选法的基本特点，感知筛选法条件顺序不同对算法效率的影响。 建构：算法设计，问题解决 活动三 抽象建模，建立模型 1.回顾“韩信点兵”问题中剩余士兵数量范围、筛选条件。 2.小组讨论，整理抽象与建模过程，完成表3。 活动四 设计算法，梳理筛选 根据小组选定的筛选顺序，将序号填入流程图(图1),设计算法。 1.对照教材，引导全体学生提炼出解决“韩信点兵”问题的关 键要素，并关注条件的多种组合。 2.巡视指导学生组内分工情况。指导学生结合表格中的内容和 对筛选法的理解，建立解决“韩信点兵”问题的计算模型。 1.巡视指导学生的流程图和表格内容的填写情况。请学生汇 报本组设计的算法流程，并梳理出所有解决“韩信点兵”问题的方法。 2.组织学生完成评价，反馈并梳理算法。 以小组为单位思考建立解决“韩信点兵”问题的计算模 型，引导学生建立多样的计算模型，为后续设计算法、梳理多种筛 选顺序做铺垫。 填写半成品的流程图，帮助学生快速梳理解决“韩信点 兵”问题的算法。以小组为单位汇报各组设计的算法流程，帮助学 生意识到解决“韩信点兵”问题算法的多样性。而梳理出所有解决 “韩信点兵”问题的方法，则是为后续算法效率验证做铺垫。 应 用：算法验证，效率思辨 1. 在计算机中运行“韩信点兵筛选法.py” 程序，查看 ... ...
~~ 已预览到文档结尾了 ~~
