第11課

“韓信點(diǎn)兵”篩選法的實(shí)現(xiàn)年級：六年級學(xué)科：小學(xué)信息科技（浙教版）第11課

“韓信點(diǎn)兵”篩選法的實(shí)現(xiàn)主講教師：朱鋒學(xué)校：紹興市上虞區(qū)濱江小學(xué)年級：六年級學(xué)科：小學(xué)信息科技（浙教版）篩子1.本意是指作物或樹木選種的方法。2.泛指在同類事物中去掉不需要的，留下需要的。篩選shāixuǎn數(shù)學(xué)中的篩選：（小學(xué)數(shù)學(xué)五下P14頁）數(shù)學(xué)中的篩選：（小學(xué)數(shù)學(xué)五下P14頁）先把2的倍數(shù)劃去，2除外，劃掉的這些數(shù)都不是質(zhì)數(shù)。再把3的倍數(shù)劃去……篩選法

在一定數(shù)值范圍內(nèi)，把不滿足一個或多個對應(yīng)條件的數(shù)值逐次刪除，最后留下來的就是我們所求的對象。第11課“韓信點(diǎn)兵”的實(shí)現(xiàn)韓信帶領(lǐng)1500名士兵去打仗。戰(zhàn)后，死傷四五百人。剩下的士兵中，他命令士兵3人一排，結(jié)果多出2人；接著命令士兵5人一排，結(jié)果多出3人；又命令士兵7人一排，結(jié)果又多出2人。問這隊(duì)士兵有多少人？情景呈現(xiàn)請同學(xué)們找出問題描述中的關(guān)鍵語句。分析問題抽象數(shù)據(jù)關(guān)鍵句：1500名士兵，死傷四五百人。士兵3人一排，多出2人士兵5人一排，多出3人士兵7人一排，多出2人【活動一】根據(jù)關(guān)鍵語句，請同學(xué)們思考完善下面的填空。對象：用變量X來表示________________。范圍：X在_______到_______之間。條件：______________________________________________________________________________________

剩余士兵的總數(shù)10001100X除以3余數(shù)為2X%3==2X除以5余數(shù)為3X%5==3X除以7余數(shù)為2X%7==2篩選前的數(shù)字:探索過程建立模型

參考篩選100以內(nèi)的質(zhì)數(shù)的方法，想一想用篩選法解決韓信點(diǎn)兵問題的過程。第一次篩選后的數(shù)字:探索過程建立模型

參考篩選100以內(nèi)的質(zhì)數(shù)的方法，想一想用篩選法解決韓信點(diǎn)兵問題的過程。第二次篩選后的數(shù)字:探索過程建立模型

參考篩選100以內(nèi)的質(zhì)數(shù)的方法，想一想用篩選法解決韓信點(diǎn)兵問題的過程。第三次篩選后的數(shù)字:

參考篩選100以內(nèi)的質(zhì)數(shù)的方法，想一想用篩選法解決韓信點(diǎn)兵問題的過程。探索過程建立模型想一想：能不能調(diào)換篩選順序呢？【活動二】1.調(diào)換篩選順序，結(jié)果有沒有變？答：___________。所求的剩余士兵數(shù)為（）人。2.選擇一種篩選過程，建立解決“韓信點(diǎn)兵”問題的計算模型。

三個條件：①x%3==2②x%5==3③x%7==2選擇的篩選順序是：第一次篩選的條件是（），經(jīng)過篩選后還剩（）個數(shù)；第二次篩選的條件是（），經(jīng)過篩選后還剩（）個數(shù)；第三次篩選的條件是（），經(jīng)過篩選后還剩（）個數(shù)；①②③34611073沒有打開“韓信點(diǎn)兵篩選模擬”程序，進(jìn)行嘗試。探索過程建立模型1.閱讀課本P49頁運(yùn)用用篩選法解決“韓信點(diǎn)兵”問題的算法，完善流程圖:①在a中保留滿足“x除以3余數(shù)為2”條件的數(shù)②在a中保留滿足“x除以5余數(shù)為3”條件的數(shù)③在a中保留滿足“x除以7余數(shù)為2”條件的數(shù)設(shè)計算法程序驗(yàn)證①②③（1）局部驗(yàn)證：驗(yàn)證第一次篩選的結(jié)果【活動三】打開“局部驗(yàn)證.py”文件，然后把第4行修改成你自己選定的第一次篩選條件，嘗試保存運(yùn)行,并跟模擬篩選程序的結(jié)果進(jìn)行校對，檢驗(yàn)正確性。2.模型設(shè)計的算法是不是正確的呢？我們可以用程序來驗(yàn)證。

#n表示統(tǒng)計符合篩選條件的個數(shù)，初始為0#篩選條件。如果符合條件#輸出后再輸出一個空格起分隔作用#找到一個，個數(shù)統(tǒng)計數(shù)加1設(shè)計算法程序驗(yàn)證（2）整體驗(yàn)證：驗(yàn)證每一次篩選過程的正確性，并校對最后的答案?！净顒铀摹看蜷_“整體驗(yàn)證.py”，根據(jù)自己的篩選方案，嘗試修改代碼并保存運(yùn)行,檢驗(yàn)每次篩選的結(jié)果是否跟模擬篩選的結(jié)果一樣。我們要驗(yàn)證三次篩選的正確性，用變量就不夠了，我們可以用列表（數(shù)組）a來存放1000-1100范圍內(nèi)的數(shù)，然后對列表a進(jìn)行條件篩選。程序如下：對比次數(shù)，探究效率算法效率：主要語句（篩選條件）執(zhí)行的次數(shù)（1）相同的算法，不同的順序。選擇的篩選順序是：第一次篩選的條件是（），經(jīng)過篩選后還剩（）個數(shù)；第二次篩選的條件是（），經(jīng)過篩選后還剩（）個數(shù)；第三次篩選的條件是（），經(jīng)過篩選后還剩（）個數(shù)；①②③3461

三個條件：①x%3==2②x%5==3③x%7==2第一次篩選時，篩選次數(shù)，即篩選條件執(zhí)行了（）次；第二次篩選時，篩選次數(shù)是（）次；第三次篩選時，篩選次數(shù)是（）次；一共篩選次數(shù)是（）次。101346141對比次數(shù)，探究效率算法效率：主要語句（篩選條件）執(zhí)行的次數(shù)【活動五】再次打開“韓信點(diǎn)兵篩選模擬”，嘗試幾種不同順序的篩選法，記錄每次條件運(yùn)行的次數(shù)，并統(tǒng)計出一共的總次數(shù)。（1）相同的算法，不同的順序。我們的發(fā)現(xiàn)是：

_______________________________________________________________序號篩選順序第1次篩選次數(shù)第2次篩選次數(shù)第3次篩選次數(shù)總次數(shù)1①②③

101

34

6

1412

3

4

①③②101145③②①101140343118②①③101206127相同的算法，不同的（篩選）順序，可能會影響解決問題的效率。對比次數(shù)，探究效率三個篩選條件各運(yùn)行了（

）次，一共運(yùn)行了（

）次。（2）相同的問題，不同算法。我們的發(fā)現(xiàn)是：___________________________________________________枚舉法：算法效率：主要語句（篩選條件）執(zhí)行的次數(shù)101303同一問題采用不同的算法，也會影響解決問題的效率。相比之下，篩選法比枚舉法效率高。對比次數(shù)，探究效率1.這節(jié)課你有什么收獲？課堂小結(jié)用篩選法可以解決韓信點(diǎn)兵問題解決同一問題可能會有不同算法不同的