《第8課 算法的多樣性》名師課件

六年級(jí)上冊(cè)

信息科技算法的多樣性第8課你將學(xué)習(xí)1.同一問(wèn)題存在多種算法。2.同一問(wèn)題的多種算法驗(yàn)證。討論猜數(shù)字游戲討論解決一個(gè)問(wèn)題的算法具有多樣性，即可用不同的算法來(lái)解決同一個(gè)問(wèn)題。同一個(gè)問(wèn)題存在多種算法！建構(gòu)在一些（有序的/無(wú)序的）數(shù)據(jù)元素中，通過(guò)一定的方法，找出與給定關(guān)鍵字相同的數(shù)據(jù)元素的過(guò)程，叫做查找。問(wèn)題分析同學(xué)A輸入數(shù)字的過(guò)程其實(shí)是一個(gè)“查找”問(wèn)題。即在1~100范圍內(nèi)查找目標(biāo)數(shù)da?？刹捎枚喾N不同的策略來(lái)解決。猜數(shù)字游戲問(wèn)題分析策略一：順序查找123……505152……991001009998……525150……21目標(biāo)數(shù)：51問(wèn)題分析策略二：取中間數(shù)查找123……505152……99100目標(biāo)數(shù)：37

第一次比較：37<50范圍調(diào)整為1~49123……242526……4849

第二次比較：37>25范圍調(diào)整為26~49262728……363738……4849

第三次比較：37＝37查找成功！問(wèn)題分析采用“按順序依次查找”的策略，查找數(shù)37，一共需比較多少次呢？123……505152……9910037次采用“按二分查找”的策略，查找數(shù)37，一共需比較多少次呢？3次問(wèn)題分析計(jì)算機(jī)中的“查找”解決問(wèn)題的多種算法設(shè)計(jì)順序查找流程圖目標(biāo)數(shù)：da取到的數(shù)：cai解決問(wèn)題的多種算法設(shè)計(jì)二分查找流程圖目標(biāo)數(shù)：da中間數(shù)：cai取數(shù)范圍：cz~zz解決問(wèn)題的多種算法驗(yàn)證da=37cai=1whilecai<101:ifcai==da:print("找到了!")breakelse:cai=cai+1順序查找程序break語(yǔ)句的作用是終止所在的循環(huán)。若尋找150，則程序運(yùn)行結(jié)果是什么？要顯示對(duì)應(yīng)提示，如何修改程序？da=137cai=1whilecai<101:ifcai==da:print("找到了!")breakelse:cai=cai+1ifcai>100:print("找不到！")解決問(wèn)題的多種算法驗(yàn)證11100是50策略二：取中間數(shù)查找目標(biāo)數(shù)da：37否是2149是25否否32649是37是練習(xí)若變量cai的取值依次為100，99，…，2，1，則相應(yīng)的算法和程序如何修改？解決問(wèn)題的多種算法驗(yàn)證da=37cai=100whilecai>0:ifcai==da:print("找到了!")breakelse:

cai=cai-1順序查找程序break語(yǔ)句的作用是終止所在的循環(huán)。若尋找150，則程序運(yùn)行結(jié)果是什么？要顯示對(duì)應(yīng)提示，如何修改程序？da=137cai=100whilecai>0:ifcai==da:print("找到了!")