資源簡介

(共15張PPT)
韓信點兵篩選法的實現(xiàn)
浙教版六年級上冊
第11課 韓信點兵篩選法的實現(xiàn)
學(xué)習(xí)內(nèi)容
1. 篩選法解決問題的一般過程。
2. 篩選法的實現(xiàn)。
探索
完成下表，你能得出符合條件的最小被除數(shù)是多少嗎？
建構(gòu)
“韓信點兵”問題的求解，除了枚舉算法外，還可以采用篩選法來求解。
一、抽象與建模
韓信點兵過程中，剩下的士兵總數(shù)用變量 x 來表示。變量 x 的范圍為1000~1100，且需同時滿足“x 除 3 余數(shù)為 2、x 除 5 余數(shù)為 3、x 除 7 余數(shù)為 2”三個條件。由此，可建立如下模型：
在 1000~1100 這些數(shù)中，分別利用上述三個條件逐一進行篩選，最終剩下來的值就是所求解。即先利用“x 除 3 余數(shù)為 2”條件，刪除 1000~1100 中不滿足該條件的數(shù)，篩選滿足該條件的數(shù)；再利用“x 除 5 余數(shù)為 3”條件，刪除不滿足該條件的數(shù)，篩選滿足該條件的數(shù)；最后利用“x 除 7 余數(shù)為 2”條件，將篩選出來的數(shù)中不滿足該條件的數(shù)刪除，滿足該條件的數(shù)篩選出來。
一、抽象與建模
篩選過程示意圖如下所示：
二、算法設(shè)計
根據(jù)上述的抽象與建模，解決韓信點兵的問題可采用篩選算法。具體算
法如下：
（1）用 a 存儲 1000~1100 范圍內(nèi)的數(shù)；
（2）在 a 中刪除不滿足“x 除 3 余數(shù)為 2”條件的數(shù)；
（3）在 a 中刪除不滿足“x 除 5 余數(shù)為 3”條件的數(shù)；
（4）在 a 中刪除不滿足“x 除 7 余數(shù)為 2”條件的數(shù)；
（5）找出 a 中剩下的數(shù)。
三、算法的驗證
針對上述算法，利用 Python 語言進行局部驗證。例如，顯示1000~1100范圍內(nèi)滿足“x 除 3 余數(shù)為 2”條件的數(shù)，對應(yīng)的程序及運行結(jié)果如下所示：
三、算法的驗證
想一想
在上述算法中，若對調(diào)步驟（2）和步驟（4），對算法的效率有何影響？
練一練
編程實現(xiàn)：在 1000~1100 范圍內(nèi)將滿足“x 除 7 余數(shù)為 2”條件的數(shù)顯示出來。
謝謝聆聽！
INTERNET OF THINGS
謝謝
21世紀(jì)教育網(wǎng)（www.21cnjy.com)
中小學(xué)教育資源網(wǎng)站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑