資源簡介

(共19張PPT)
六年級上
信息技術(shù)
01學(xué)習(xí)目標(biāo)02本課內(nèi)容03課堂總結(jié)04練習(xí)一下第11課“韓信點(diǎn)兵”篩選法的實(shí)現(xiàn)學(xué)習(xí)目標(biāo)01學(xué)習(xí)目標(biāo)你將學(xué)習(xí)1.篩選法解決問題的一般過程。2.篩選法的實(shí)現(xiàn)。本課內(nèi)容02本課學(xué)習(xí)課堂引入 完成下表，你能得出符合條件的最小被除數(shù)是多少嗎？
小組討論
課堂討論
本課學(xué)習(xí)
“韓信點(diǎn)兵”問題還可以用篩選法來求解。
篩選法
抽象與建模
算法設(shè)計(jì)
算法的驗(yàn)證
……
一、抽象與建模二、算法設(shè)計(jì)三、算法的驗(yàn)證課堂總結(jié)03課堂總結(jié)練習(xí)一下04Thank you for
watching.
除數(shù)
余數(shù)
被除數(shù)的可能值
3
2
5
3
7
2
除數(shù)
余數(shù)
被除數(shù)的可能值
3
2
5、8、11、14、17、20、23、26…
5
3
7
2
好好學(xué)習(xí)
天天向上
的
IIII
“韓信點(diǎn)兵”問題中，剩下的士兵總數(shù)用變量x來表示。變量x的范圍為
1000~1100,且需同時(shí)滿足“x除以3余數(shù)為2、x除以5余數(shù)為3、x除以7余
數(shù)為2”三個(gè)條件。由此，可建立如下模型：
在1000~1100這些數(shù)中，分別利用上述三個(gè)條件逐一進(jìn)行篩選，最終剩
下來的值就是所求解。即先根據(jù)“x除以3余數(shù)為2”條件，刪除1000~1100
中不滿足該條件的數(shù)，篩選出滿足該條件的數(shù)；再根據(jù)“x除以5余數(shù)為3”
條件，在上述篩選出的數(shù)中，刪除不滿足該條件的數(shù)，篩選出滿足該條件的
數(shù)；最后根據(jù)“x除以7余數(shù)為2”條件，將篩選出來的數(shù)中不滿足該條件的
數(shù)刪除，滿足該條件的數(shù)篩選出來。
篩選過程示意圖如下所示：
第一次篩選：根據(jù)“x除以3余數(shù)為2”條件
100010011002…
104210431044
…1070107110721073…
1097109810991100
X
XX
XX
第二次篩選：根據(jù)“×除以5余數(shù)為3”條件
100010011002…104210431044
…
1070107110721073…
1097109810991100
XX
X
X
XXX
XXXX
第三次篩選：根據(jù)“×除以7余數(shù)為2”條件
100010011002
104210431044
1070107110721073…
1097109810991100
XXX
XXX
XXX
XXXX
好好學(xué)習(xí)
天天向上
篩選法
的
IIII

展開更多......

收起↑