人教版信息科技五年級全一冊 第10課 猜數(shù)游戲有捷徑 課件

（義務教育版）五年級全一冊第10課

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

）A、查找對象

B、查找范圍C、判斷條件

D、不清楚課堂練習單選題2、二分法查找的范圍每次會？（

C

）A、擴大B、不變C、縮小

D、無法確定課堂練習單選題課堂小結二分查找法二分法通過將查找范圍不斷分成兩半，并與目標值進行比較，選取目標值所在的那一半，從而迅速縮小查找范圍。二分法用于解決實際問題數(shù)據(jù)查找高效性：在處理有序數(shù)據(jù)查找問題時，二分法可大幅提高效率。如查找字典中的字詞、資料中的特定數(shù)據(jù)等，相比順序查找更具優(yōu)勢。拓展與提升1.用程序玩猜數(shù)游戲。配套資源中有一個猜數(shù)游戲程序，打開并運行這個程序，猜一猜程序設定的目標數(shù)。繼續(xù)探究：一位同學嘗試修改程序第一行中的目標數(shù)，再運行程序，讓