第11课 “韩信点兵”筛选法的实现 课件 浙教版信息科技六年级上册.pptx

【课前游戏：找出目标卡片】根据每轮回答，手持符合条件卡片的同学继续站立；手持不符合条件卡片的同学坐下。1目标卡片在其中一位同学手上2同学每轮可以问包含一个特征问题；教师只能回答“是”或“不是”；3直到找到目标卡牌。4

能不能用筛选法解决“韩信点兵”问题？韩信军队剩余士兵在1000-1100之间。条件1.士兵3人一排，多出2名;条件2.士兵5人一排，多出3名;条件3.士兵7人一排，多出2名。请帮助韩信算一算军队具体还有多少勇士？问题分析壹

贰筛选法的一般过程确定范围：明确条件：依次筛选：用变量x来表示士兵数量，范围为1000-1100；同时满足三个条件：x除以3余2，x除以5余3，x除以7余2；在x的范围内，先筛选出满足“X除以3余2”的数，再筛选出满足“X除以5余3”的数，再筛选出满足“X除以7余2”的数。抽象建模确定变量抽象规则建立模型

叁用自然语言描述算法设计变量x来表示士兵数量，范围为1000-1100；在x范围内，筛选出满足“X除以3余2”的数，存放在列表a中；在列表a中，筛选出满足“X除以5余3”的数，存放在列表b中；在列表b中，筛选出满足“X除以7余2”的数，存放在列表c中。输出列表c。

叁用流程图描述算法设计小组合作补全筛选法的流程图第一轮筛选第二轮筛选第三轮筛选1101

肆使用“海龟编辑器”进行验证算法验证小组合作，运行三轮筛选的算法程序，并将结果记录在表格中。条件：①x除以3余2；②x除以5余3；③x除以7余2?满足的条件符合条件数字的个数第一轮筛选??第二轮筛选??第三轮筛选??

伍使用“海龟编辑器”进行优化算法优化如何修改程序，以提高算法的效率？完成你们的猜想和方案。小组合作，修改“韩信点兵筛选法”程序中的判断条件。我们的猜想是：_____________我们的方案是： 第一轮，先找寻找X除以____余_____的数；选出____个数 第二轮，先找寻找X除以____余_____的数；选出____个数 第三轮，先找寻找X除以____余_____的数；选出____个数对比思考活动三中的方案，你的结论是：________________

陆优化游戏：迁移运用性别头发眼镜胡子……如何问最少的问题最快找出目标人物？

陆算法的多样性迁移运用韩信点兵枚举法与筛选法算法思想枚举法筛选法??有序地尝试每一种可能的解。按照一定要求，依次选出符合条件的对象，留到最后的就是正确解。

【迁移应用】11枚举法和筛选法，还能解决生活中什么问题？

陆算法的多样性课堂小结韩信点兵枚举法与筛选法算法思想枚举法筛选法??有序地尝试每一种可能的解。按照一定要求，依次选出符合条件的对象，留到最后的就是正确解。