資源簡介

(共14張PPT)
枚舉算法
信息科技-五下
小睿給行李箱設(shè)置了一個三位數(shù)的密碼，但他忘記了最后一位數(shù)字，導(dǎo)致行李箱無法打開。
你能幫小睿找回密碼嗎
行李箱密碼由三位數(shù)字組成，每一位的數(shù)字都由0~9組成。因此，對于個位數(shù)，我們只要將這十個數(shù)字逐一嘗試，就可以找到正確的數(shù)字。
像找尋行李箱密碼，逐一列舉所有可能的結(jié)果，再根據(jù)條件判斷得出正確答案的算法，我們稱之為枚舉算法或窮舉算法。
枚舉算法是將問題所有可能的答案一一列舉出來，然后從中找出符合題目要求的答案。
如果讓你數(shù)出罐子里不同顏色的糖果數(shù)量,你會怎么做
數(shù)糖果的過程是一個枚舉的過程，這種方法常被用來解決那些需要通過列舉所有可能性來尋找答案的問題。
根據(jù)枚舉的過程，可以繪制出枚舉算法流程圖。
假設(shè)行李箱密碼是 396，但是忘記了個位數(shù),利用枚舉算法找出密碼。
1、找到正確密碼的判斷條件是什么
2、完善右邊程序
枚舉算法三要素
在尋找行李箱密碼的算法中，我們需不斷嘗試各種可能的密碼組合并進行比對。這些不同的密碼組合稱為枚舉對象,0~9的數(shù)字范圍稱為枚舉范圍，判斷某個組合是否是正確密碼的條件稱為判定條件。因此，枚舉對象、枚舉范圍和判定條件稱為枚舉三要素。
枚舉對象是可能滿足問題條件的所有元素或組合的集合，這也是枚舉的基礎(chǔ)。
枚舉范圍是枚舉算法中定義的一組值,這些值代表了所有可能的枚舉對象。
判定條件是枚舉算法中用于判斷枚舉對象是否符合特定要求的標準或規(guī)則。在枚舉過程中，每個枚舉對象都會根據(jù)這些條件進行檢查，從而篩選出符合要求的答案。
枚舉算法三要素
在找尋行李箱密碼的算法中，
枚舉對象是？
枚舉范圍是？
判定條件是？
小試身手
找出1000以內(nèi)所有能被3和5同時整除的三位數(shù)。
1、枚舉對象、枚舉范圍和判定條件分別是什么
小試身手
找出1000以內(nèi)所有能被3和5同時整除的三位數(shù)。
2、假設(shè)用變量m 代表這個三位數(shù)，將右圖 補充完整。
小試身手
找出1000以內(nèi)所有能被3和5同時整除的三位數(shù)。
3、根據(jù)算法流程圖，在圖形化編程軟件中編寫程序并調(diào)試運行。
挑戰(zhàn)自我
1、小睿有1元、5角和1角的硬幣各若干枚，他要用這些硬幣湊出3元錢，他有多少種不同的湊法 (）
A. 19 種
B.18種
C. 17 種
D.16 種
挑戰(zhàn)自我
2、枚舉算法在數(shù)學題中應(yīng)用廣泛，你遇到過哪些問題可以采用枚舉算法來解決
THANK YOU

展開更多......

收起↑