资源简介

(共11张PPT)
韩信军队剩余士兵在1000-1100之间。
条件1.士兵3人一排，多出2名;
条件2.士兵5人一排，多出3名;
条件3.士兵7人一排，多出2名。
请帮助韩信算一算军队具体还有多少勇士？
【项目回顾】“韩信点兵”猜数游戏
枚举法
筛选法
【项目回顾】“韩信点兵”枚举法
一一列举，逐一验证。
第一轮筛选
第二轮筛选
第三轮筛选
【算法设计】将流程图补充完整
学习单活动二
1101
3 2
5 3
7 2
一轮一轮筛选。
第11课“韩信点兵”
同余法的实现
请完成课本51页表格，
你发现了什么现象？得出什么结论？
【抽象与建模】
1.确定变量：
2.抽象规则：
3.建立模型：
用变量x来表示士兵数量，1000≦x≦1100；
满足三个条件：x除以3余2，x除以5余3，x除以7余2；
在x的范围内，先筛选出满足“X除以3余2”的数→
再筛选出满足“X除以5余3”的数→
再筛选出满足“X除以7余2”的数
【算法流程图】
最小公倍数105
满足三个条件的数字
【算法流程图】
开始
s<1000 或s>1100
s<1000
输出s的值
结束
是
是
否
否
s 233,k 3*5*7
s s+k
s s-k
【算法的验证】修改代码提交
课堂小结
韩信点兵三种方法能否用自己的话说说区别？
枚举法
筛选法
同余法(共1张PPT)
【算法流程图】
开始
否
s<1000或s>1100
是
否
s<1000
是
输出s的值
结束
9第12课《“韩信点兵”同余法的实现》教学设计
一、学习内容分析
本课是《算法的效率》单元中的第5课。本课的教学内容是引导学生了解同余法解决问题的一般过程，并且实现同余法的程序编写与调试。
通过本课学习，学生能够了解同余算法的基本原理，熟悉同余算法程序设计的基本思路及程序结构特点；学会使用同余算法解决现实生活、学习中所遇到的问题；感受同余法的算法执行效率。
二、学情分析
本课学习对象为六年级学生，在前面的章节中，学生已经学习了算法的实现、算法的效率，对一些简单的问题形成了初步的抽象与建模、设计算法、验证算法。学生已经学习过韩信点兵的枚举法和筛选法，对这个问题很熟悉了，可以直接切入问题，重点在于三种方法的对比。
学习目标：
教学目标 核心素养指向
1. 了解同余法的思想，掌握用同余法解决问题的一般过程。 2. 通过使用同余法解决“韩信点兵”问题，掌握同余法的程序实现，进一步体会算法的多样性。 【信息意识】能简单掌握同余法，并识别同余法的应用场景。 【信息社会责任】 能将同余法用在造福社会的方面。
四、教学重难点
教学重点：掌握使用同余法解决问题的一般过程。
教学难点：掌握同余法的程序实现。
五、课前准备
学习环境：网络教室
学习资源：课件、视频、算法相关资料
设计思路
本课遵循《义务教育信息科技课程标准（2022年版）》提出的“科学原理和实践应用并重”的课程理念，基于六年级学生的认知规律，沿着“场景分析-原理认知-应用迁移”的学习逻辑，学生利用算法的原有知识，以信息社会日常活动中蕴含的算法为例，了解算法的价值与局限，提高自我保护意识和能力。
七、学习过程
（一）激趣导入 揭示课题
学习内容与活动 设计意图
回顾旧知，引入课题 1.同学们，前面的课程我们已经学习了使用枚举法和筛选法解决韩信点兵问题。 请同学们说一说，它们分别用了多少次运算解决韩信点兵问题？ 枚举法 300 筛选法 100+34+6 请问你还有更快速的方法吗？ 回归课本，观察实践 师：请完成课本51页表格， 你发现了什么现象？得出什么结论？ 3.归纳规则 23、128、233都符合“x%3==2”“x%5==3”“x%7==2”的条件，并且它们的差值都是105，你们发现105和3、5、7的关系是？ 【观看视频】总结同余法 揭示课题 通过课本事例，快速引出同余法。
（二）联系课本 了解作用
学习内容与活动 设计意图
全开放验证 【抽象建模】 1) 确定变量：用变量x来表示士兵数量，1000≦x≦1100； 2) 抽象规则：满足三个条件：x除以3余2，x除以5余3，x除以7余2； 3) 建立模型：满足满足三个条件：x除以3余2，x除以5余3，x除以7余2的数字的差值都是105，且最小满足数字是23 通过画流程图抽象关键元素，建立韩信点兵的同余法模型。
（三）批判性思考 分析利弊
学习内容与活动 设计意图
流程图补全 对照流程图和我们的模型，请大家猜一猜：空白部分填什么？ 【综合练习】 请根据流程图修改程序： 通过设计算法的过程重复锤炼“分析问题-抽象与建模-设计算法-验证与优化”的思考链。
（四）迁移应用 巩固提升
学习内容与活动 设计意图
韩信点兵三种方法能否用自己的话说说区别？ 通过练习，巩固关于算法在不同场景下的使用考量。
板书设计
韩信点兵“同余法”的实现 枚举法、筛选法、同余法

展开更多......

收起↑