《第8課 算法的多樣性》參考課件3

童童從學(xué)校到家有幾條路線可走？想一想第8課算法的多樣性浙教版六上現(xiàn)實中，解決一個問題的算法往往具有多樣性，即可用不同的算法來解決同一個問題。什么是多樣性?猜數(shù)字游戲中，同學(xué)A輸入數(shù)字的過程其實是一個“查找”問題，即在1~100范圍內(nèi)查找目標(biāo)數(shù)da，可采用多種不同的策略來解決。計算機(jī)中的“查找”是指根據(jù)所給條件找出滿足條件的對象，即在存儲的一批數(shù)據(jù)中找出一個特定的數(shù)據(jù)，或者確定在這批數(shù)據(jù)內(nèi)是否存在這樣的數(shù)據(jù)。問題分析策略1：按順序依次查找依次將1,2,3，…，99,100（或100,99,98，…，2,1）與da比較，直到找到為止。學(xué)生活動按照順序查找策略，在1~100范圍內(nèi)查找數(shù)37，一共需要比較多少次？問題分析策略2：取中間數(shù)查找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ù)，直到找到為止。學(xué)生活動按照取中間數(shù)查找策略，在1~100范圍內(nèi)查找數(shù)37，一共需要比較多少次？問題分析認(rèn)識經(jīng)典算法根據(jù)解決問題采用的策略，將其設(shè)計成算法。策略2：取中間數(shù)查找策略1：按順序依次查找二分查找順序查找解決問題的多種算法設(shè)計假設(shè)目標(biāo)數(shù)為37，并用變量da表示，取到的數(shù)用變量cai表示。對應(yīng)的算法流程圖算法設(shè)計算法1：順序查找假設(shè)目標(biāo)數(shù)為37，并用變量da表示，計算得到的中間值用變量cai表示。用變量cz和zz表示可取數(shù)的范圍，初始查找范圍為1~100，則cz的初值為1，zz的終值為100。對應(yīng)的算法流程圖算法設(shè)計算法2：二分查找上述兩種算法可以通過編寫程序或流程圖的執(zhí)行進(jìn)行驗證。解決問題的多種算法驗證運(yùn)行程序，驗證算法。若變量da的值變?yōu)?37，則程序運(yùn)行結(jié)果是什么？若要顯示對應(yīng)提示，則應(yīng)如何修改程序？學(xué)生活動break語句的作用是終止所在的循環(huán)。算法1的程序驗證若變量cai的取值依次為100,99，…，2,1，則相應(yīng)的算法和程序如何修改？學(xué)生活動算法1的程序驗證另一種循環(huán)語句算法1的程序驗證根據(jù)上述算法2的流程圖，通過表格的形式列出變量cz、zz和cai的值來驗證算法。學(xué)生活動算法2的流程圖驗證若變量da的值變?yōu)?37，請用表格的形式列出變量cz、zz和cai的值。學(xué)生活動循環(huán)輪次