资源简介

(共20张PPT)
六年级上
信息技术
01学习目标02本课内容03课堂总结04练习一下第10课“韩信点兵”枚举法的实现学习目标01学习目标你将学习1.枚举法解决问题的一般过程。2.枚举法的程序实现。本课内容02本课学习课堂引入 你知道“韩信点兵”的故事吗？韩信是怎么快速算出士兵的总人数的？
小组讨论
课堂讨论
本课学习
“韩信点兵”故事是一个有趣的猜数游戏。其求解的算法有多种，如枚举法。
枚举法
问题描述
抽象与建模
算法设计
算法的程序实现
一、问题描述二、抽象与建模三、算法设计四、算法的程序实现课堂总结03课堂总结练习一下04Thank you for
watching.
●
.可月5.可月
W
韩信带领一队士兵，3个
人数可能是23，
3个数，余2个；5个5个数，
128,233,338,443,
余3个；7个7个数，余2个。
548,653,758…
一共有多少人呢？
相传有一次，韩信带领1500名士兵去打仗。战后，死伤四五百人。剩
下的士兵中，他命令士兵3人一排，结果多出2人；接着命令士兵5人一排，
结果多出3人；又命令士兵7人一排，结果又多出2人。韩信马上算出人数：
我军还有1073名勇士！
假如由你来“点兵”
你将采用何种算法？
÷3=
…2
■
÷5=
○
…3
÷7=
◇
.2
韩信点兵的过程可表示为数的除法运算。
÷3=△…2
÷5
…3
=
7
◇…2
“ ”指剩下的士兵总数，用变量x来表示。根据“死伤四五百人”可
知，变量x的范围为1000~1100，且同时满足“x除以3余数为2、x除以5余
数为3、x除以7余数为2”这三个条件。可建立如下模型：
枚举x在1000~1100范围内的每一个值，判断条件“x除以3余数为2、x
除以5余数为3、x除以7余数为2”是否同时满足，满足条件的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”是否同时满足？
好好学习
因向上
州
IIII
根据上述抽象与建模，解决“韩信点兵”问题可采用枚举法。x依次取
1000~1100范围内的值，采用循环结构；判断条件“x除以3余数为2，x除以
5余数为3，x除以7余数为2”是否同时满足，可以采用分支结构。
开始
x←-1000
否
x<1101
是
x除以3余2，且X
是
除以5余3，且x
除以7余2？
输出x的值
否
x←x+1
结束
枚举算法流程图

展开更多......

收起↑