資源簡(jiǎn)介

(共13張PPT)
枚舉算法
贛科學(xué)技術(shù)版五年級(jí)下冊(cè)
第1課
枚舉算法
了解枚舉算法的含義，
掌握枚舉算法的基本思想和計(jì)算思路，
并能夠畫(huà)出枚舉算法的循環(huán)流程圖。
任務(wù)卡
課間時(shí)，小紅同學(xué)和小藍(lán)同學(xué)在進(jìn)行一次21點(diǎn)的游戲。21點(diǎn)游戲的規(guī)則是：假設(shè)有 三種數(shù)字2、3、5的撲克牌，分別代表點(diǎn)數(shù)2、3、5,每種撲克牌各有任意張。現(xiàn)在請(qǐng)你取出 任意張數(shù)的撲克牌，將所有牌上的數(shù)字相加，湊出21點(diǎn)，看看誰(shuí)能使用最少的撲克牌數(shù) 量呢
同學(xué)們，你們能幫小紅想出其他的取牌方案嗎 請(qǐng)小組內(nèi)相互玩一玩21點(diǎn)游戲。
一
說(shuō)一說(shuō)
可以將所有的取牌方 案都列出來(lái)，這樣就知道哪種方案取牌 數(shù)量最少了!
使用枚舉算法計(jì)算21 點(diǎn)，完成如下表格
一
說(shuō)一說(shuō)
方案編號(hào) 點(diǎn)數(shù)為2的撲克牌數(shù)量(張) 點(diǎn)數(shù)為3的撲克牌數(shù)量(張) 點(diǎn)數(shù)為5的撲克牌數(shù)量(張) 撲克牌總數(shù)量(張) 撲克牌相加所得的總點(diǎn)數(shù)
1 9 1 0 10 21
2
3
4
5
6
…··
在解決問(wèn)題時(shí)，將符合條件的所有情況都一—列出的方法，就是 枚舉算法。
枚舉算法，也被稱(chēng)為窮舉算法。它是一種基礎(chǔ)的算法思想。它將所求證的問(wèn)題分為 有限種可能的解決方法，并對(duì)每一種情形進(jìn)行分別檢驗(yàn)，最終得到最佳的解決方案。理論 上來(lái)說(shuō)，枚舉算法適用于任何有限種情形。
什么是枚舉
這種未進(jìn)行預(yù)處理的枚舉算法，是否真的方便高效
有沒(méi)有方法可以讓小紅的枚舉算法變得更加快捷呢
二
想一想
三
學(xué)一學(xué)
為了使用三種牌湊出21 點(diǎn)，小紅可以為每種牌增加一些限制條件。例如：數(shù)字為5的牌最多只能被取出4張，數(shù)字為3的牌最多只能出現(xiàn)7張，而數(shù)字為2的牌最多只能出 現(xiàn)10張。
請(qǐng)沿著這個(gè)思路解決如下兩個(gè)問(wèn)題：
1.在這個(gè)案例之中，構(gòu)成循環(huán)體的重復(fù)步驟由兩部分組成？
2.應(yīng)用之前學(xué)習(xí)過(guò)的循環(huán)結(jié)構(gòu)，幫助小紅畫(huà)出枚舉算法的循環(huán)流程圖。
先有枚舉算法的基本思想和計(jì)算思路，接著通過(guò)計(jì)算機(jī)來(lái)完成枚舉的過(guò)程。
六一兒童節(jié)到了，老師請(qǐng)小藍(lán)幫忙給大家買(mǎi)禮物，共有100塊 錢(qián)。筆記本5塊錢(qián)一本，文具盒3塊錢(qián)一個(gè)，橡皮1塊錢(qián)3個(gè)。老 師要求要有100份禮物且100塊錢(qián)正好用完，問(wèn)如何買(mǎi) 有多少 種購(gòu)買(mǎi)方法
練一練
謝謝聆聽(tīng)！
謝謝
21世紀(jì)教育網(wǎng)（www.21cnjy.com)
中小學(xué)教育資源網(wǎng)站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開(kāi)更多......

收起↑