資源簡介

(共9張PPT)
六年級上冊 信息科技
“韓信點兵”枚舉法的實現
第10課
你將學習
1.枚舉法解決問題的一般過程。
2.枚舉法的程序實現。
討論
你知道“韓信點兵”的故事嗎？
他是怎么快速算出士兵的總人數的？
建構
假如由你來“點兵”，你將采用何種算法？
共1500人，
戰后，死傷四五百人，
估計還有1000~1100人，
3人一排，多出2人，
5人一排，多出3人，
7人一排，多出2人。
韓信馬上算出還有1073人。
抽象與建模
剩余士兵總人數
用變量x表示
抽象與建模
枚舉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依次取1000~1100范圍內的值，
采用循環結構；
判斷條件是否滿足，
采用分支結構
算法的程序實現
求余運算符： %
x=1000
while x<1101:
if x%3==2 and x%5==3 and x%7==2:
print("剩余的士兵數為：",x)
x=x+1
如：5%2，結果是1；17%3，結果是2。
x除以3余數是2
x%3==2
x除以3余數是2，x除以5余數是3，x除以7余數是2
判斷多個條件是否同時滿足，用邏輯運算符and來連接。
x%3==2 and x%5==3 and x%7==2
練習
假如“韓信點兵”的問題描述修改為：有一次，韓信帶領1500名士兵打仗。戰后，死傷一二百人。剩下的士兵中，他命令士兵3人一排，結果多出1名；接著命令士兵5人一排，結果多出4名；又命令士兵7人一排，結果多出3名。請問剩下的士兵有多少人？
請用枚舉法設計算法解決上述問題。用Python語言編寫。

展開更多......

收起↑