10.“韩信点兵”枚举法的实现 课件 浙教版信息科技六年级上册.pptx

“韩信点兵”枚举算法的实现《信息科技》六年级上册

故事导入

问题描述：韩信将1500名将士与楚王大将李锋交战双方大战一场，战后，死伤四五百人。韩信让士兵3人一排，结果多出2名;他让士兵5人一排，结果多出3名;让士兵7人一排，结果又多出2名。假如你来点兵，你将采用何种算法？

问题描述：请你圈出问题中的关键要素。韩信点兵韩信将1500名将士与楚王大将李锋交战双方大战一场，战后，死伤四五百人。韩信让士兵3人一排，结果多出2名;他让士兵5人一排，结果多出3名;让士兵7人一排，结果又多出2名。韩信是怎么算出来的呢？

抽象与建模：韩信点兵问题，实际就是在1000~1100范围内，找出满足条件的数。

抽象与建模除3除5除7是否满足条件余余余用表示士兵可能的人数，列出所有满足条件的数.学习活动一：在1000~1100范围内变量X

抽象与建模当X=1000时，条件“x除以3余2、x除以5余3、x除以7余2“是否同时满足？当X=1001时，条件“x除以3余2、x除以5余3、x除以7余2“是否同时满足？……当X=1100时，条件“x除以3余2、x除以5余3、x除以7余2”是否同时满足？

抽象与建模想一想：“韩信点兵”问题适合用什么算法解决？枚举算法枚举范围：枚举条件：1000=X=1100x除以3余2、x除以5余3、x除以7余2三个条件。同时满足循环结构分支结构枚举顺序算法设计开始X←1000x1100?x除以3余2,且x除以5余3，且x除以7余2？x←x+1输出X的值结束否是是否小组讨论，并尝试完善右边的算法流程图。学习活动二：

算法程序实现开始X←1000x1100?x除以3余2,且x除以5余3，且x除以7余2？x←x+1输出X的值结束否是是否whilex1101:ifx%3==2andx%5==3andx%7==2:print（“剩余的士兵数为：”，X）小锦囊：要判断多个条件是否同时满足，需要用“and”逻辑运算符。

算法的程序实现x=1000whilex1101:ifx%3==2andx%5==3andx%7==2:print(“剩余的士兵数为：”,x)x=x+1尝试编写以下程序，运行并调试程序。学习活动三：

迁移应用。假如：韩信将1500名将士与楚王大将李锋交战双方大战一场，战后，死伤一二百人。韩信于是命令士兵3人一排，结果多出1名;接着，他又命令士兵5人一排，结果多出4名;再命令士兵7人一排，结果又多出3名。问剩下的士兵一共多少人？如何修改程序？

python语言编写的程序：x=1300whilex1401:ifx%3==1andx%5==4andx%7==3:print(“剩余的士兵数为：”,x)x=x+1

课堂总结1、枚举法解决问题的一般过程确定范围、确定顺序、确定满足正确解的条件2、用枚举法解决“韩信点兵”问题的程序实现。

下课啦！请同学们关闭电脑，椅子归位，排队有秩序离开微机室。