資源簡(jiǎn)介

(共17張PPT)
第3課 算法設(shè)計(jì)
浙攝版2023版 五年級(jí)上冊(cè)
學(xué)習(xí)目標(biāo)
1.通過(guò)生活中具體案例的分析，理解枚舉算法思想。
2.通過(guò)設(shè)計(jì)“雞兔同籠”問(wèn)題的算法，掌握枚舉法解決問(wèn)題的一般方法，初步樹立運(yùn)用經(jīng)典算法思想解決問(wèn)題的意識(shí)。
從前有個(gè)農(nóng)夫，他帶著一匹狼一只羊和一個(gè)卷心菜，要坐船過(guò)河，農(nóng)夫一次只能帶一樣上船，當(dāng)農(nóng)夫不在的時(shí)候，羊會(huì)吃卷心菜，狼會(huì)吃羊，那么請(qǐng)問(wèn)農(nóng)夫該如何過(guò)河？
討論
解決下列問(wèn)題時(shí)，主要的方法與步驟是怎樣的？
從前有個(gè)農(nóng)夫，他帶著一匹狼一只羊和一個(gè)卷心菜，要坐船過(guò)河，農(nóng)夫一次只能帶一樣上船，當(dāng)農(nóng)夫不在的時(shí)候，羊會(huì)吃卷心菜，狼會(huì)吃羊，那么請(qǐng)問(wèn)農(nóng)夫該如何過(guò)河？
討論
建構(gòu)
經(jīng)典的算法：經(jīng)過(guò)大量的實(shí)踐，人們發(fā)現(xiàn)了算法某些共性的規(guī)律，總結(jié)了很多經(jīng)典的算法思想。如 枚舉法、分治法、貪心算法、解析法等。
設(shè)計(jì)解決具體問(wèn)題的算法時(shí)，可以借助經(jīng)典的算法思想。
枚舉法的思想：
有序地嘗試每一種可能得解，如果滿足正確解的條件就采納，否則繼續(xù)枚舉，做到不遺漏、不重復(fù)。
一、認(rèn)識(shí)枚舉法
一、認(rèn)識(shí)枚舉法
枚舉法的關(guān)鍵：
1.確定枚舉的范圍
2.正確解的判斷條件
想一想
為什么在登錄網(wǎng)站、APP、ATM提款機(jī)時(shí)，系統(tǒng)要限制用戶輸入密碼的嘗試次數(shù)？
一、算法思想的選擇
“雞兔同籠”需要在一定范圍內(nèi)尋找正確解，可以使用枚舉法。
二、算法框架的確定
合理選擇控制結(jié)構(gòu)，可以得到解決具體問(wèn)題的算法框架。
枚舉范圍：0~35，可以使用循環(huán)結(jié)構(gòu)在 0~35 之間枚舉“ji”“tu”
正確解條件：ji×2+tu×4=94，使用分支結(jié)構(gòu)判斷是否滿足正確解條件
三、算法的描述
“雞兔同籠”問(wèn)題的算法可描述如圖：
試一試
除了枚舉兔子的數(shù)量，你還有其他的枚舉方法嗎？
練一練
利用枚舉法解決“百錢百雞”問(wèn)題，用自然語(yǔ)言或者流程圖描述算法。
思考：
枚舉的范圍：（用什么結(jié)構(gòu)）
正確解的條件：（用什么結(jié)構(gòu)）
練一練
“百錢百雞”問(wèn)題流程圖描述算法。
謝謝聆聽(tīng)

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

收起↑