資源簡介

(共18張PPT)
韓信點兵
韓信點兵
韓信是怎么算出來的？
能不能用計算機來實現？
第10課
“韓信點兵”枚舉法的實現
2023浙江教育出版社版 小學信息科技
枚舉法
枚舉法
韓信點兵
秦朝末年，楚漢相爭。有一次韓信帶領1500名將士與楚王大將李峰交戰。苦戰一場，楚軍不敵，敗退回營，漢軍也死傷四五百人。
于是韓信整頓兵馬返回大本營，當行至一山坡，忽有后軍來報，說有楚軍騎兵追來。只見遠方塵土飛揚，殺聲震天，漢軍本來已十分疲憊，這時隊伍喧嘩一片，韓信兵馬到坡頂，見來敵不足五百騎，便急速點兵迎敵。
他命令士兵3人一排，結果多出2名；接著命令士兵5人一排，結果多出3名；又命令士兵7人一排，結果又多出2名。韓信馬上向將士們宣布：“我軍有1073名勇士，敵人不足500，我們居高臨下，以眾擊寡，一定能打敗敵人。”
韓信點兵
秦朝末年，楚漢相爭。有一次韓信帶領1500名將士與楚王大將李峰交戰。苦戰一場，楚軍不敵，敗退回營，漢軍也死傷四五百人。
于是韓信整頓兵馬返回大本營，當行至一山坡，忽有后軍來報，說有楚軍騎兵追來。只見遠方塵土飛揚，殺聲震天，漢軍本來已十分疲憊，這時隊伍喧嘩一片，韓信兵馬到坡頂，見來敵不足五百騎，便急速點兵迎敵。
他命令士兵3人一排，結果多出2名；接著命令士兵5人一排，結果多出3名；又命令士兵7人一排，結果又多出2名。韓信馬上向將士們宣布：“我軍有1073名勇士，敵人不足500，我們居高臨下，以眾擊寡，一定能打敗敵人。”
抽象與建模
抓住問題的關鍵要素，忽略與問題求解無關的要素。
已知條件 數量關系 求解目標
剩余士兵人數的范圍：1000-1100
抽象與建模
用一定的方式表示關鍵要素之間的關系，幫助問題的解決。
÷ 3 =
÷ 5 = ······3
÷ 7 = ······3
······2
表示：剩余士兵的數量
編程中，我們可以用變量X來表示。
X÷3=？······2
X÷5=？······3
X÷7=？······2
X的取值范圍：1000-1100
抽象與建模
韓信點兵流程圖
韓信點兵流程圖
算法程序實現
x除以3余2，
且x除以5余3，
且x除以7余2？
單分支條件語句
if……：
print(“剩余士兵數為：”,x)
條件：
算法程序實現
x除以3余2，
且x除以5余3，
且x除以7余2？
條件：
求余數的運算符號：%
x除以3余2：x%3==2
邏輯運算符：且用and表示
x除以5余3：x%5==3
x除以7余2：x%7==2
算法程序實現
x除以3余2，
且x除以5余3，
且x除以7余2？
條件：
邏輯運算符：且用and表示
if x%3==2 x%5==3 x%7==2：
print(“剩余士兵數為：”,x)
算法程序實現
x除以3余2，
且x除以5余3，
且x除以7余2？
條件：
if x%3==2 and x%5==3 and x%7==2：
print(“剩余士兵數為：”,x)
驗證算法
在Python中，可以通過IDLE Shell運行程序。在“File”菜單中選擇“Open”，打開相應的程序。
1
2
文件
打開
桌面上的“韓信點兵枚舉法”程序
驗證算法
x=1000
while x<1101:
if x%3==2 and x%5==3 and x%7==2：
print(“剩余士兵數為：”,x)
x=x+1(共4張PPT)
第10課
2023浙江教育出版社版 小學信息科技
“韓信點兵”枚舉法的實現
枚舉法流程圖
抽象與建模
抓住問題的關鍵要素，忽略與問題求解無關的要素。
已知條件 數量關系 求解目標
抽象與建模
000
&
⊙

展開更多......

收起↑