資源簡介

(共15張PPT)
熱身活動
彤彤從學校到自己的家有6條路可以選。你覺得哪一條路是最優的呢？說一說你的理由。
熱身活動
算法的評價方法
浙江教育出版社 信息科技六上 第9課
如何評價算法優劣
解決一個問題的算法可以有多種，但不同的算法有優有劣。
“好”的算法，除了符合“正確性、有效性”等標準外，還需要有較高的算法運行效率，即算法運行所消耗的時間較短。
活動1：統計循環次數
一般情況下，算法運行需要的時間與待求問題的規模有關。
估算該算法的運行時間，可以在問題規模相同的情況下，將算法中循環語句的執行次數作為度量標準。
活動1：統計循環次數
用順序查找算法在1~100之間查找數37的程序。
程序在執行時，變量cai的數值決定了循環語句while會執行的次數。當變量cai的值變為37時，while語句總的執行次數為37次。
學生活動
修改上述程序，增加一個變量ci來統計while語句的執行次數，并在最后顯示執行次數。
活動1：統計循環次數
時間復雜度和空間復雜度
活動2：比較算法效率
學生活動
統計用順序查找法查找37所用的次數。
37次
學生活動
統計用二分查找法查找37所用的次數。
活動2：比較算法效率
3次
學生活動
通過這4次調試，你發現了什么？
在1~1000范圍內查找目標數37，利用二分查找算法，循環執行的次數是多少？
查找數37時，利用二分查找法要優于順序查找。
活動2：比較算法效率
那么二分查找法一定優于順序查找嗎？完成以下練習
想一想
驗證猜想
學生活動
通過程序驗證，能客觀評價順序查找和二分查找，孰優孰劣嗎？
說一說
學習了今天的內容，你有什么體會和收獲？
謝謝觀看！
浙江教育出版社 信息科技六上 第9課

展開更多......

收起↑