2025年秋新版課件如遇課件中視頻、音頻無法正常播放，請在網(wǎng)站聯(lián)系上傳者索取完整版本。如需與課件配套的教學(xué)設(shè)計、隨堂練習(xí)，請與上傳者聯(lián)系索取(加微wk1436858)。(如需其他科目的教學(xué)資料或售后問題，請在上傳者留言處留下聯(lián)系方式。)第二單元算法的效率算法的效率04|解決問題的多種算法設(shè)計建構(gòu)PARTPART1學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo)1.通過體驗猜數(shù)字游戲，初步了解同一個問題可以采用多種算法來解決的概念。2.通過設(shè)計猜數(shù)字游戲的算法，理解順序查找和二分查找的思想，樹立使用多種方法解決同一個問題的意識。3.通過驗證猜數(shù)字游戲的算法，初步掌握順序查找和二分查找的程序設(shè)計方法，提高算法實現(xiàn)的能力。PARTPART2課堂導(dǎo)入◆同學(xué)們請看下面的圖，從童童家到學(xué)校的路線中，有幾種選擇呢?我們可以選擇CA、CB、DA、DB、EA、EB像這樣的列舉法來統(tǒng)計幾種選擇，還可以使用3乘以2得到6種選擇。可見我們在解決問題時可以有多種方法，也就是多種算法。PARTPART3問題分析新知探究新知探究我們解決猜數(shù)字游戲問題時，既可以采用隨機抽取法還可以選擇順序查找和二分查找算法?？纯词遣皇遣聦α诉€有其他什么方還有其他什么方新知探究 新知探究順序查找法與取中間數(shù)查找法順序查找法→取中間數(shù)查找法將1到100的數(shù)，從小到大或者從大到小的順序依次與da比較，直到找到為止。1~100范圍內(nèi)的數(shù)是依次增加的，依據(jù)該有序性可依次取中間數(shù)來查找。先取1~100的中間數(shù)50與da比較，若da等于50,則查找成功；若da小于50,則取1~49的中間數(shù)25與da比較；若da大于50,則取51~100的中間數(shù)75與da比較……如此反復(fù)，直到找到為止。新知探究問題分析我們設(shè)置猜數(shù)字游戲的目標(biāo)值為37,運用去中間數(shù)查找法來猜數(shù)字。查找0-100的中間數(shù)為50,范圍縮小到1-49250>37,查找0-49的中間數(shù)25,范圍縮小到26-491225<37,查找26-49的中間數(shù)3737=37,查找成功。新知探究新知探究我們設(shè)置猜數(shù)字游戲的目標(biāo)值為37的順序查找將1到100的數(shù)，從小到大或者從大到小的順序依次與da比較，如果目標(biāo)值是37從小到大查找需要查37次，從大到小查需要查64次。PARTPART4解決問題的多種算法設(shè)計新知探究da←37,cai←1猜的數(shù)值從1開始賦值否是是是否caicai+1找到，輸出信息未找到，輸出信息多種算法設(shè)計假設(shè)目標(biāo)數(shù)為37,并用變量da表示，取到多種算法設(shè)計多種算法設(shè)計算法二：二分查找法(取中間數(shù)查找法)算法設(shè)計圖否是cz≤zz?否是cz≤zz?是計算中間值cai假設(shè)目標(biāo)數(shù)為37,并用變量da表示，計算得到的中間值用變量cai表示，用變量cz和zz表示可取數(shù)的范圍，初始查找范圍為1~100,則cz的初值為1,ZZ否Zz←cai-1Zz←cai-1PARTPART5解決問題的多種算法驗證新知探究break語句的作用是終止所在的循環(huán)。新知探究開始否是計算中間值cai是否Zz←cai-1cz←cai+11231通過三次取中間值，縮小范圍，很快找到結(jié)果PARTPART6課堂任務(wù)這節(jié)課我們通過對“猜數(shù)字”游戲使用順序查找法和，二分法查找法的