資源簡介

(共25張PPT)
（義務教育版）五年級
全一冊
第10課
猜數游戲有捷徑
學習目標
激趣導入
學習活動
思考-討論
課堂練習
課堂小結
拓展與提升
單元主題
單元主題
單元名稱 課名稱 核心內容
第三單元 用算法解決問題 第 9 課　互傳密信有訣竅 移位密碼的加密算法，加密算法在保護信息安全方面的作用。
第10 課　猜數游戲有捷徑 從猜數游戲中知道二分法查找的對象、范圍和判斷條件，二分法用于解決實際問題。
第11 課　閏年平年我知道（1） 算法的多分支結構，判斷閏年的規則。
第12 課　閏年平年我知道（2） 明確判斷處理的條件以及輸入、輸出的內容，能夠用程序驗證與實現。
學習目標
激趣導入
同學們，今天我們一起來玩一個有趣的游戲，猜數字！
學習活動
學習活動
活動1：體驗猜數游戲
一
學習活動
一、體驗猜數游戲
兩個同學一組，依據以下規則，玩一玩猜數游戲。
1. 有一個 1 到 100 之間的自然數，通過猜測的方式來確定這個數 。
2. 每次猜測并說出一個數后會得到一個提示：說出的數相對于要猜的數是大了還是小了，或者猜對了。
3. 通過不斷縮小數值范圍來逼近要猜測的數，直到猜對這個數。
學習活動
一、體驗猜數游戲
活動過程如下。
1. 一位同學默想一個數，讓另一位同學猜。
2. 兩位同學各猜一輪，記錄猜測的次數和結果，填寫記錄表。
3. 在猜數過程中，觀察、思考猜數范圍的變化規律。
學習活動
一、體驗猜數游戲
通過游戲發現：如果猜出的數不正確，猜數的范圍就可以根據所猜數的位置逐漸縮小，直到找到符合的數。
同時還發現：猜數范圍越小，猜出指定數的可能性就越大。
那么，是否有快速縮小猜數范圍的算法呢？
那就是二分法。
學習活動
一、體驗猜數游戲
二分法是一種高效的搜索算法，適用于在有序數據中查找目標數。
二分法通過將查找范圍不斷分成兩半，并與目標值進行比較，選取目標值所在的那一半，從而迅速縮小查找范圍。
例如，在 1 至 100 的自然數中，要猜測的數是 58 時，用二分法來猜，第 1 次猜 50，然后繼續細分，最多只需猜 4 次，就可以把范圍縮小為 51 至61，再進一步細分，很快就會獲得答案。
學習活動
一、體驗猜數游戲
學習活動
活動2：二分法查找的算法描述
二
學習活動
二、二分法查找的算法描述
擴大猜數范圍，利用二分法繼續猜數，數的范圍是 1 至 1000。
兩人一組，一位同學默想一個數，另一位同學猜，直到猜對為止。記錄猜測的次數和范圍，兩位同學各猜一輪。
當數值范圍擴大到1至1000 時，用二分法來猜最多需要10次。如果把數值范圍擴大到1至10000、1至100萬，最多猜測次數分別是14次和20次。
相比按順序依次猜測，猜測次數大大減少了。
學習活動
二、二分法查找的算法描述
下面描述二分法查找數據的算法。
第 1 步：在要查找的一組有序數中，取中間位置的數與要查找的數比較，如果兩者相等，則查找成功。
第 2 步：如果不相等，就以中間位置的這個數為分界，把這組數分成兩部分。中間位置的數大于查找數，則進一步查找比這個數小的那部分；否則進一步查找比這個數大的那部分。
第 3 步：重復以上兩個步驟，直到找到滿足條件的數。
學習活動
活動3：用二分法解決問題
三
學習活動
三、用二分法解決問題
尋找拿錯快遞的人。
在早上 8 時到晚上 8 時之間，快遞員放在小區貨架上的一箱貨物不知道被誰錯拿了，但有監控攝像頭一直可以拍攝到這個貨架。現在需要查看監控視頻，找到拿錯快遞的人。
思考-討論
三、用二分法解決問題
請想辦法提高查看監控視頻的效率，幫助快遞員盡快找到貨物。
1、用二分法進行查找時，首先確定的是？（ B ）
A、查找對象
B、查找范圍
C、判斷條件
D、不清楚
課堂練習
單選題
2、二分法查找的范圍每次會？（ C ）
A、擴大
B、不變
C、縮小
D、無法確定
課堂練習
單選題
課堂小結
拓展與提升
1. 用程序玩猜數游戲。配套資源中有一個猜數游戲程序，打開并運行這個程序，猜一猜程序設定的目標數。
繼續探究：一位同學嘗試修改程序第一行中的目標數，再運行程序，讓另一位同學來猜，進一步體會二分法的應用。
拓展與提升
2.“猜一猜我在哪里”游戲。下圖中的一個圓圈表示一個位置，一位同學想定一個位置并寫下來，讓另一位同學猜這個位置，每猜一次提示對方偏向了哪個方向，直到猜對為止。
https://www.21cnjy.com/recruitment/home/fine

展開更多......

收起↑