《第3課 算法設(shè)計(jì)》參考課件2

破譯字母算式開動(dòng)腦筋算24點(diǎn)游戲A、B、C分別表示什么數(shù)字？有幾種湊成24點(diǎn)的方法？C+C+A=C+10B+A+1=B+10B+1=A解決方法與步驟如果是C+C+A=C呢，得到的結(jié)果是什么？用公式表示數(shù)字A、B、C之間的關(guān)系C+A=10A+1=10B+1=AA=9B=8C=1(5+6-3)×3=24(5-3÷3)×6=24(3×3-5)×6=24(6-3)×(5+3)=243×5+3+6=245×6-3-3=24解決方法與步驟怎樣把所有的解法都找出來呢？算法設(shè)計(jì)浙江教育出版社信息科技六上第3課合理選擇經(jīng)典算法分治法貪心法認(rèn)識(shí)枚舉法它在生活中有哪些廣泛的應(yīng)用呢？枚舉法的思想是有序地嘗試每一種可能的解，如果滿足正確解的條件的就采納，否則繼續(xù)枚舉，做到不遺漏、不重復(fù)?，F(xiàn)代漢語拿一串鑰匙開房間門時(shí)，因?yàn)殍€匙上沒有標(biāo)記，只能一個(gè)個(gè)試過去，最終找到和門鎖匹配的鑰匙。使用枚舉法的關(guān)鍵：確定枚舉的范圍正確解的判斷條件認(rèn)識(shí)枚舉法告訴計(jì)算機(jī)什么才能解決開門鎖的問題呢？一共有幾把鑰匙。如果有把鑰匙能打開門，就不用再往下試了。認(rèn)識(shí)枚舉法怎樣用流程圖實(shí)現(xiàn)枚舉法呢？在學(xué)習(xí)小程序中拖拽每個(gè)步驟，完成實(shí)現(xiàn)枚舉法的流程圖。學(xué)生活動(dòng)枚舉法的優(yōu)缺點(diǎn)為什么在登錄網(wǎng)站、APP、ATM自動(dòng)柜員機(jī)時(shí)，系統(tǒng)要限制用戶輸入密碼的次數(shù)呢？算法框架在明確算法思想的基礎(chǔ)上，使用具體的計(jì)算模型，合理選擇控制結(jié)構(gòu)，可以得到解決問題的算法框架。建立了計(jì)算模型，但還是不知道怎樣計(jì)算雞兔只數(shù)怎么辦呢？ji+tu=35ji×2+tu×4=940＜ji＜35，0＜tu＜35算法框架在枚舉”雞兔同籠“問題的解時(shí)，使用循環(huán)結(jié)構(gòu)在0~35之間枚舉ji或tu使用分支結(jié)構(gòu)判斷是否滿足正數(shù)解條件ji×2+tu×4=94兔的只數(shù)353433……？雞的只數(shù)35-3535-3435-33……？總腳數(shù)140138136……？是否滿足正確解條件???……？描述算法時(shí)，要精準(zhǔn)描述算法的每一步驟，明確算法的輸入、輸出。對(duì)于大部分算法來說，輸入數(shù)據(jù)是必要的，但有的算法不需要輸入數(shù)據(jù)或者算法本身給定了初始條件。算法描述算法描述不需要輸入確定枚舉范圍確定正確解的判斷條件解決“雞兔同籠”問題的算法流程圖必須有輸出除了枚舉兔的數(shù)量，還可以枚舉哪些數(shù)量？想一想利用枚舉法設(shè)計(jì)“百錢買百雞”問題的算法，并用流程圖描述。練習(xí)謝謝觀看！浙江教育出版社信息科技六上第3課算法描述有若干只雞、兔在同一個(gè)籠子里，從上面數(shù)雞兔有35個(gè)頭，從下面數(shù)雞兔有94只腳，問籠中有多少只雞，多少只兔？當(dāng)問題中個(gè)對(duì)象之間的關(guān)系較為復(fù)雜時(shí)，可以使用表格對(duì)問題進(jìn)行抽象。對(duì)象數(shù)量關(guān)系頭數(shù)腳數(shù)雞未知未知雞只數(shù)=雞頭數(shù)兔只數(shù)=兔頭數(shù)雞只數(shù)×2=雞腳數(shù)兔只數(shù)×4=兔腳數(shù)雞頭數(shù)+兔頭數(shù)=35雞腳數(shù)+兔腳數(shù)=94兔未知未知雞兔整體3594列表格雞只數(shù)兔只數(shù)jitu今有雉兔同籠,上有三十五頭，下有