第11课 “韩信点兵”筛选法的实现 课件 2025-2026学年六年级上册信息技术浙教版.pptxVIP

第11课“韩信点兵”筛选法的实现年级：六年级学科：小学信息科技（浙教版）

第11课“韩信点兵”筛选法的实现主讲教师：朱锋学校：绍兴市上虞区滨江小学年级：六年级学科：小学信息科技（浙教版）

筛子1.本意是指作物或树木选种的方法。2.泛指在同类事物中去掉不需要的，留下需要的。筛选shāixuǎn

数学中的筛选：（小学数学五下P14页）数学中的筛选：（小学数学五下P14页）先把2的倍数划去，2除外，划掉的这些数都不是质数。再把3的倍数划去……

筛选法在一定数值范围内，把不满足一个或多个对应条件的数值逐次删除，最后留下来的就是我们所求的对象。第11课“韩信点兵”的实现

韩信带领1500名士兵去打仗。战后，死伤四五百人。剩下的士兵中，他命令士兵3人一排，结果多出2人；接着命令士兵5人一排，结果多出3人；又命令士兵7人一排，结果又多出2人。问这队士兵有多少人？情景呈现请同学们找出问题描述中的关键语句。

分析问题抽象数据关键句：1500名士兵，死伤四五百人。士兵3人一排，多出2人士兵5人一排，多出3人士兵7人一排，多出2人【活动一】根据关键语句，请同学们思考完善下面的填空。对象：用变量X来表示________________。范围：X在_______到_______之间。条件：______________________________________________________________________________________剩余士兵的总除以3余数为2X%3==2X除以5余数为3X%5==3X除以7余数为2X%7==2

筛选前的数字:探索过程建立模型参考筛选100以内的质数的方法，想一想用筛选法解决韩信点兵问题的过程。

第一次筛选后的数字:探索过程建立模型参考筛选100以内的质数的方法，想一想用筛选法解决韩信点兵问题的过程。

第二次筛选后的数字:探索过程建立模型参考筛选100以内的质数的方法，想一想用筛选法解决韩信点兵问题的过程。

第三次筛选后的数字:参考筛选100以内的质数的方法，想一想用筛选法解决韩信点兵问题的过程。探索过程建立模型

想一想：能不能调换筛选顺序呢？【活动二】1.调换筛选顺序，结果有没有变？答：___________。所求的剩余士兵数为（）人。2.选择一种筛选过程，建立解决“韩信点兵”问题的计算模型。三个条件：①x%3==2②x%5==3③x%7==2选择的筛选顺序是：第一次筛选的条件是（），经过筛选后还剩（）个数；第二次筛选的条件是（），经过筛选后还剩（）个数；第三次筛选的条件是（），经过筛选后还剩（）个数；①②有打开“韩信点兵筛选模拟”程序，进行尝试。探索过程建立模型

1.阅读课本P49页运用用筛选法解决“韩信点兵”问题的算法，完善流程图:①在a中保留满足“x除以3余数为2”条件的数②在a中保留满足“x除以5余数为3”条件的数③在a中保留满足“x除以7余数为2”条件的数设计算法程序验证①②③

（1）局部验证：验证第一次筛选的结果【活动三】打开“局部验证.py”文件，然后把第4行修改成你自己选定的第一次筛选条件，尝试保存运行,并跟模拟筛选程序的结果进行校对，检验正确性。2.模型设计的算法是不是正确的呢？我们可以用程序来验证。#n表示统计符合筛选条件的个数，初始为0#筛选条件。如果符合条件#输出后再输出一个空格起分隔作用#找到一个，个数统计数加1设计算法程序验证

（2）整体验证：验证每一次筛选过程的正确性，并校对最后的答案。【活动四】打开“整体验证.py”，根据自己的筛选方案，尝试修改代码并保存运行,检验每次筛选的结果是否跟模拟筛选的结果一样。我们要验证三次筛选的正确性，用变量就不够了，我们可以用列表（数组）a来存放1000-1100范围内的数，然后对列表a进行条件筛选。程序如下：对比次数，探究效率

算法效率：主要语句（筛选条件）执行的次数（1）相同的算法，不同的顺序。选择的筛选顺序是：第一次筛选的条件是（），经过筛选后还剩（）个数；第二次筛选的条件是（），经过筛选后还剩（）个数；第三次筛选的条件是（），经过筛选后还剩（）个数；①②③3461三个条件：①x%3==2②x%5==3