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

新知讲解算法设计二新知讲解二、算法设计根据上述的抽象与建模，解决韩信点兵的问题可采用筛选算法。具体算法如下：（1）用a存储1000~1100范围内的数；（2）在a中删除不满足“x除3余数为2”条件的数；（3）在a中删除不满足“x除5余数为3”条件的数；（4）在a中删除不满足“x除7余数为2”条件的数；（5）找出a中剩下的数。新知讲解算法的验证三新知讲解三、算法的验证针对上述算法，利用Python语言进行局部验证。例如，显示1000~1100范围内满足“x除3余数为2”条件的数，对应的程序及运行结果如下所示：新知讲解三、算法的验证代码“print(x,end=)”中的end=表示print()函数的结束值设置为一个空格。Thanks!下节课，再见！2024年新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与本课件（或其它课件）配套的教学设计、随堂练习，请与上传者联系索取。（浙教版）六年级上第十一课

韩信点兵筛选法的实现学习目标激趣导入新知讲解思考-讨论课堂练习课堂小结课后作业新课标要求新课标要求通过生活中的实例，了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法，认识到采用不同方法解决同一问题时可能存在时间效率上的差别。对于给定的任务，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述实施过程，通过编程验证该过程。学习目标激趣导入完成下表，你能得出符合条件的最小被除数是多少吗？激趣导入“韩信点兵”问题的求解，除了枚举算法外，还可以采用筛选法来求解。新知讲解新知讲解抽象与建模一新知讲解一、抽象与建模韩信点兵过程中，剩下的士兵总数用变量x来表示。变量x的范围为1000~1100，且需同时满足“x除3余数为2、x除5余数为3、x除7余数为2”三个条件。由此，可建立如下模型：在1000~1100这些数中，分别利用上述三个条件逐一进行筛选，最终剩下来的值就是所求解。即先利用“x除3余数为2”条件，删除1000~1100中不满足该条件的数，筛选满足该条件的数；再利用“x除5余数为3”条件，删除不满足该条件的数，筛选满足该条件的数；最后利用“x除7余数为2”条件，将筛选出来的数中不满足该条件的数删除，满足该条件的数筛选出来。新知讲解一、抽象与建模筛选过程示意图如下所示：Thanks!下节课，再见！***