資源簡介

(共16張PPT)
猜數游戲有捷徑
——用二分查找法解決問題
當我們需要在有序數組或范圍內查找目標元素時，使用什么方法可以高效地減少搜索的次數呢？
思考：
知識回顧
在本單元的“猜數字”游戲中，如果要在1-100的數組中找到目標數59，通過二分查找法如何實現呢？
知識回顧
猜數次數：
取值范圍：
初值：
終值：
中間數:
中間數 答案
往 找
1
1-100
1
50
100
<
后
猜數次數：
取值范圍：
初值：
終值：
中間數:
中間數 答案
往 找
2
51-100
51
75
100
>
前
猜數次數：
取值范圍：
初值：
終值：
中間數:
中間數 答案
往 找
3
51-74
51
62
74
>
前
猜數次數：
取值范圍：
初值：
終值：
中間數:
中間數 答案
往 找
4
51-61
51
56
61
<
后
猜數次數：
取值范圍：
初值：
終值：
中間數:
中間數 答案
5
57-61
57
59
61
=
找到了！
體驗猜數字游戲
請同學們打開并運行桌面上的“猜數”程序，用二分查找法猜一猜程序設定的目標數，比比誰的速度快吧！
活動一：呈現情境，聚焦問題
活動二：分析問題，描述算法
時間軸
請同學們四人小組交流討論，結合導學單上活動一的時間軸圖示，
分析問題，幫助快遞員王叔叔找找解決辦法吧！
活動二：分析問題，描述算法
時間軸
1.查看視頻的中間處 時，看丟失的貨物是否還在
2.如果中間數 丟失時間，貨物 ,繼續查看 半段視頻
3.如果中間數 丟失時間，貨物 ,繼續查看 半段視頻
4.以此類推，不斷縮小查找范圍
14
<
在
后
>
不在
前
活動三：編寫程序，驗證算法
請同學們打開并運行桌面上的“找快遞”程序，四人小組合作，結合流程圖，補充并編寫程序，輸入時間（16時）驗證與我們分析的是否一致。
項目總結，自我評價
大家還知道二分查找法可以幫助我們解決生活中的哪些問題呢？
快速定位、查找線路故障、篩選殘次產品等……
項目總結，自我評價
算法在生活中無處不在，可以讓我們經常體驗到學以致用的成就感！
請同學們打開問卷星評價表，結合本課及本單元的學習情況進行評價吧！

展開更多......

收起↑