資源簡介

(共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
結束
枚舉算法流程圖

展開更多......

收起↑