資源簡介

(共15張PPT)
算法的評價方法
浙教版六年級上冊
第9課 算法的評價方法
學習內容
1. 算法評價的方法。
2. 多種算法的效率比較。
討論
解決某個問題可能會有多種不同的算法，如何評價算法的“好”與“差”呢？
建構
針對某個問題，可以設計多個算法來解決，但不同的算法其效率是有差異的。算法是有“好”與“差”之分的，在一定條件下，當然要選擇“好”的算法。
一、算法評價的方法
“好”的算法，除了符合“正確性、有效性”等標準外，還需要有較高的算法運行效率，即算法運行所消耗的時間短。通常用算法時間復雜度來評估。
一般情況下，算法運行需要的時間與待求問題的規模有關，如通過循環的方式求 100 個人的總分與求 1000 個人的總分，循環體執行的次數是不一樣的，執行時間顯然有差別。在估算算法時間復雜度時，可以將算法中語句的執行次數作為度量標準。
一、算法評價的方法
例如，順序查找算法對應的程序如下：
一、算法評價的方法
上述程序在執行時，針對變量 qs 為某一個值時，循環語句 while 會執行 1次，循環體中的 if 語句會執行 1 次，if 語句中對應語句塊中的語句會執行 1 次。當變量 qs 的值變為 37 時，語句總的執行次數約為 114 次。
試一試
修改上述程序，增加一個變量t來統計while語句的執行次數，并顯示數值。
二、算法評價體驗
解決同一個問題的不同算法，在執行時算法的時間復雜度是有一定差異的。
同樣是查找目標數 37，下述二分查找算法在執行時，變量 qs 的值依次取 50、25、37，也就是說，循環共執行了 3 次，語句總的執行次數為 19 次。
想一想
若將上述算法中變量zz的值修改為1000，即在1~1000范圍內查找目標數37，則該算法的語句總的執行次數有何影響？
練一練
在 1~100 范圍內，分別采用順序和二分算法查找目標數 1、50 和 100，估算循環語句的執行次數。
謝謝聆聽！
INTERNET OF THINGS
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑