第12课 “韩信点兵”同余法的实现（课件）2024-2025学年六年级上册信息技术浙教版

韩信军队剩余士兵在1000-1100之间。 条件1.士兵3人一排，多出2名; 条件2.士兵5人一排，多出3名; 条件3.士兵7人一排，多出2名。 请帮助韩信算一算军队具体还有多少勇士？ 【项目回顾】“韩信点兵”猜数游戏 枚举法 筛选法 洪：回顾一下 枚举思想，让学生说一说。我们在第一课时，已经说过解决问题，可以用不同的算法来解决。 枚举就是：一一列举，逐一验证。 你还有什么方法？小组讨论一下。（如果出不来，可以下去询问一下） 上课，起立！ 让学生讲一讲，还有什么方法？帮助韩信点兵 来自 班主任点兵的灵感。 总结课前游戏 筛选的过程，班长是怎么做的？ 首先…… 我们能不能用课前游戏中用到的方法，解决上节课我们面对的韩信点兵的问题。 【项目回顾】“韩信点兵”枚举法 一一列举，逐一验证。 第一轮筛选 第二轮筛选 第三轮筛选 【算法设计】将流程图补充完整 学习单活动二 1101 3 2 5 3 7 2 一轮一轮筛选。 第11课“韩信点兵” 同余法的实现 洪：今天我们就来研究筛选法。 4 请完成课本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 【算法的验证】修改代码提交 课堂小结 韩信点兵三种方法能否用自己的话说说区别？ 枚举法 筛选法 同余法 11 Lavf58.29.100 Lavf58.29.100 Lavf58.29.100 $$