《第9課 算法的評(píng)價(jià)方法》名師課件

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

信息科技算法的評(píng)價(jià)方法第9課你將學(xué)習(xí)1.算法評(píng)價(jià)的方法。2.多種算法的效率比較。討論哪條路更好呢？建構(gòu)一個(gè)問(wèn)題，可以設(shè)計(jì)多個(gè)算法來(lái)解決。但不同算法的效率是有差異的。算法有“好”與“壞”之分。算法評(píng)價(jià)的方法正確性、有效性算法運(yùn)行效率時(shí)間復(fù)雜度空間復(fù)雜度時(shí)間內(nèi)存空間算法的評(píng)價(jià)方法采用“按順序依次查找”的策略，查找數(shù)37，一共需比較多少次呢？123……505152……9910037次采用“按二分查找”的策略，查找數(shù)37，一共需比較多少次呢？3次算法的評(píng)價(jià)方法試一試：修改程序，增加一個(gè)變量ci來(lái)統(tǒng)計(jì)while語(yǔ)句的執(zhí)行次數(shù)，并顯示數(shù)值。123……505152……99100da=137cai=1whilecai<101:ifcai==da:print("找到了!")breakelse:cai=cai+1ifcai>100:print("找不到！")ci=0ci=ci+1print(“找到了！共用了”,ci,“次?！?print(“找不到！共用了”,ci,“次?！?da=137cai=1ci=0whilecai<101:

ci=ci+1ifcai==da:

print("找到了!共用了",ci,"次。")breakelse:cai=cai+1ifcai>100:

print("找不到！共用了",ci,"次。")算法評(píng)價(jià)體驗(yàn)二分查找算法，只需循環(huán)3次就找到了！與順序查找算法相比，循環(huán)少執(zhí)行34次。運(yùn)行時(shí)間更短！效率更高！算法評(píng)價(jià)體驗(yàn)想一想：在1~1000范圍內(nèi)查找目標(biāo)數(shù)37，利用二分查找算法，循環(huán)執(zhí)行的次數(shù)是多少？

第1次中間值（1001÷2）500，比較37<500，范圍1~499

第2次中間值（500÷2）250，比較37<250，范圍1~249

第3次中間值（250÷2）125，比較37<125，范圍1~124

第4次中間值（125÷2）62，比較37<62，范圍1~61

第5次中間值（62÷2）31，比較37>31，范圍32~61

第6次中間值（93÷2）46，比較37<46，范圍32~45

第7次中間值（77÷2）38，比較37<38，范圍32~37

第8次中間值（69÷2）34，比較3