(
课件网) 韩信军队剩余士兵在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 【算法的验证】修改代码提交 课堂小结 韩信点兵三种方法能否用自己的话说说区别？ 枚举法 筛选法 同余法(
课件网) 【算法流程图】 开始 否 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的关系是？ 【观看视频】总结同余法 揭示课题 通过课本事例，快速引出同余法。 （二）联系课本 ... ...
