資源簡介

(共19張PPT)
六年級上冊 信息科技
算法設計
第3課
你將學習
使用經典枚舉算法思想進行算法設計。
復習
通過表格進行梳理，抽象和建模。
0≤ji≤tou，0≤tu≤tou
ji+tu=tou
ji×2+tu×4=jiao
{
探索
《灰姑娘》故事里，
王子是怎么找到水晶鞋的主人的？
方法：一個一個試穿
范圍：年輕女子
探索
探索
用1,2,3,4這四個數字,可以組成多少個不同的四位數
【思路】
根據千位上的數字的不同,四位數可分為四大類;在每一大類中,再依次根據百位、十位、個位上數字的不同,進一步分類枚舉。
枚舉思想
24個
建構
枚舉算法
枚舉思想，在日常生活中解決問題的時候，時常就在使用，比如你忘記了密碼的最后一位，你可能會去嘗試所有可能的值，直到找到正確的最后一位密碼。
又叫枚舉法、列舉法、窮舉法。
是有序地嘗試每一種可能的解，如果滿足正確解的條件就采納，否則繼續枚舉，做到不遺漏、不重復。
認識枚舉法
認識枚舉法
關鍵是
確定枚舉的范圍
和正確解的判斷條件。
想一想
為什么在登錄網站、APP、ATM自動柜員機時，系統要限制用戶輸入密碼的次數
為了防止不法分子利用枚舉思想破解密碼，保護你的安全。
算法框架的確定
0≤ji≤tou，0≤tu≤tou
ji+tu=tou
ji×2+tu×4=jiao
{
“雞兔同籠”問題要在一定范圍內尋找正確解，可以使用枚舉法。
算法框架的確定
三大控制結構
循環體、循環變量、循環終止條件
算法框架的確定
枚舉算法
計算模型
0≤ji≤tou，0≤tu≤tou
ji+tu=tou
ji×2+tu×4=jiao
{
合適控制結構
使用循環結構在0~35之間枚舉ji或tu
使用分支結構判斷是否滿足正確解條件
算法的描述
算法的描述
循環變量：tu
循環終止條件：tu＝36
循環體
除了枚舉兔的數量，
還可以枚舉哪些數量？
雞頭、雞腳數、兔腳數
枚舉范圍、判斷條件不一樣！
枚舉法
枚舉法
一般來說枚舉法解決問題需要有以下幾個過程：
1.建立簡潔的數學模型，對于需要枚舉的某一個可能解，判斷其是否是問題的正確解。
2.減少搜索范圍，如果范圍很大，要枚舉所有可能的解，其時間復雜度會非常高，因此如何通過一定的規則減少需要枚舉的解的數量，是很重要的一步。
3.合適的搜索順序，對于同一個解空間，采用不同的搜索順序，對于算法的影響也是十分重要的。
經典算法
練習
利用枚舉法設計“百錢買百雞”問題的算法，并用流程圖描述。

展開更多......

收起↑