資源簡(jiǎn)介

(共11張PPT)
第3課 算法設(shè)計(jì)
學(xué)習(xí)內(nèi)容
使用經(jīng)典算法思想設(shè)計(jì)算法設(shè)計(jì)。
探索
解決下列問(wèn)題，需要用到哪些算法？
建構(gòu)
設(shè)計(jì)解決具體問(wèn)題的算法時(shí)，可以借助經(jīng)典的算法思想，如解析法、 枚舉法等。
一、算法思想的選擇
經(jīng)過(guò)大量的實(shí)踐，人們發(fā)現(xiàn)了算法某些共性的規(guī)律，總結(jié)了經(jīng)典的算法思想。合理選擇算法思想可以設(shè)計(jì)出更加精妙的算法，如“雞兔同籠”需要在一定范圍內(nèi)尋找正確解，可以使用枚舉法。
想一想
為什么在登錄網(wǎng)站、APP、ATM提款機(jī)時(shí)，系統(tǒng)要限制用戶輸入密碼的嘗試次數(shù)？
二、算法框架的確定
在算法思想的基礎(chǔ)上，代入具體的計(jì)算模型，合理選擇控制結(jié)構(gòu)，可以得到解決具體問(wèn)題的算法框架。如在枚舉“雞兔同籠”問(wèn)題的解時(shí)，可以使用循環(huán)結(jié)構(gòu)在 1~34 之間枚舉“ji”“tu”，使用分支結(jié)構(gòu)判斷是否滿足正確解條件：ji×2+tu×4=94。
三、算法的描述
根據(jù)算法設(shè)計(jì)，確定輸入與輸出，使用流程圖等工具完整地 描 述 確 定 的、 有限 的、 可 執(zhí) 行 的 操作步驟。例如，“雞兔同籠”問(wèn)題的算法可描述如圖：
試一試
除了枚舉兔子的數(shù)量，你還有其他的枚舉方法嗎？
練一練
利用枚舉法解決“百錢百雞”問(wèn)題，用自然語(yǔ)言或者流程圖描述算法。
謝謝聆聽！
INTERNET OF THINGS

展開更多......

收起↑