資源簡介

(共15張PPT)
猜數游戲有捷徑
有沒有什么快捷方便的信息查找方式呢？
學校最近舉辦了詩詞大賽，經過激烈角逐，已經產生決賽學生名單。學校將入圍學生姓名按首字母進行排列，并在公告欄張貼了名單。同學們都非常興奮，想知道自己是否人圍。可是，人圍學生數量眾多，我們如何才能在名單中快速找到自己的名字呢
入圍名單
蔡文靜、畢曉宇、陳逸飛、崔夢瑤、楚天舒、董浩宇、鄧紫薇、戴夢琪、方浩然、馮思琪、龔夢瑤、葛俊杰、何雨薇、胡俊杰、黃子軒、賈思敏、蔣 宇、姜夢瑤、柯 宇、孔令儀、李明宇、劉思琪、梁浩然、孟夢瑤、寧 澤、南夢瑤、歐陽宇、歐思琪、潘 宇、彭思琪、秦夢瑤、秦俊杰、任宇軒、蘇浩然、孫夢瑤、譚思琪、陶夢瑤、王宇軒、吳思琪、肖俊杰、謝浩然、徐夢瑤、嚴 宇、楊思琪、于夢瑤、趙宇軒、張思琪、周俊杰
有一排巧克力，里面只有一塊加了大量果仁，已知果仁比巧克力重那么查找這塊果仁巧克力的方法有哪些
可以從最左邊開始，一塊一塊掰開找，總能夠
找到!
有一排巧克力，里面只有一塊加了大量果仁，已知果仁比巧克力重那么查找這塊果仁巧克力的方法有哪些
可以從中間掰開，稱一稱兩邊的重量。然后從重的一邊再繼續掰開稱重。
可以從最左邊開始，一塊一塊掰開找，總能夠找到!
可以從最左邊開始，一塊一塊掰開找，總能夠
找到!
有一排巧克力，里面只有一塊加了大量果仁，已知果仁比巧克力重那么查找這塊果仁巧克力的方法有哪些
可以從中間掰開，稱一稱兩邊的重量。然后從重的一邊再繼續掰開稱重。
可以從最左邊開始，一塊一塊掰開找，總能夠找到!
順序查找
可以從最左邊開始，一塊一塊掰開找，總能夠
找到!
順 序 查 找
從第一個對象開始，逐一查找
找到符合條件的對象或找遍全部對象
可以從最左邊開始，一塊一塊掰開找，總能夠找到!
……
可以從最左邊開始，一塊一塊掰開找，總能夠
找到!
有一排巧克力，里面只有一塊加了大量果仁，已知果仁比巧克力重那么查找這塊果仁巧克力的方法有哪些
可以從中間掰開，稱一稱兩邊的重量。然后從重的一邊再繼續掰開稱重。
可以從最左邊開始，一塊一塊掰開找，總能夠找到!
順序查找
二分查找
可以從最左邊開始，一塊一塊掰開找，總能夠
找到!
二 分 查 找
比較中間對象與目標對象
確定中間對象
可以從中間掰開，稱一稱兩邊的重量。然后從重的一邊再繼續掰開稱重。
依據比較結果縮小查找范圍
……
找到符合條件的對象
二分查找的基本思想是在一組有序的數據中，通過將目標數據與中間位置的數據進行比較，可將待查找的范圍縮小為之前的一半，直到找到要查找的數據，或者查找范圍被縮小為 0（沒有找到）。
我們如何才能在名單中快速找到自己的名字呢
入圍名單
蔡文靜、畢曉宇、陳逸飛、崔夢瑤、楚天舒、董浩宇、鄧紫薇、戴夢琪、方浩然、馮思琪、龔夢瑤、葛俊杰、何雨薇、胡俊杰、黃子軒、賈思敏、蔣 宇、姜夢瑤、柯 宇、孔令儀、李明宇、劉思琪、梁浩然、孟夢瑤、寧 澤、南夢瑤、歐陽宇、歐思琪、潘 宇、彭思琪、秦夢瑤、秦俊杰、任宇軒、蘇浩然、孫夢瑤、譚思琪、陶夢瑤、王宇軒、吳思琪、肖俊杰、謝浩然、徐夢瑤、嚴 宇、楊思琪、于夢瑤、趙宇軒、張思琪、周俊杰
秦俊杰
何雨薇
體驗猜數游戲
兩個同學一組，依據以下規則，玩一玩猜數游戲　
1．有一個1到100之間的自然數，通過猜測的方式來確定這個數。
2．每次猜測并說出一個數后會得到一個提示：說出的數相對于要猜的數是大了還是小了，或者猜對了。
3．通過不斷縮小數值范圍來逼近要猜測的數，直到猜對這個數。
游戲規則
最多需要猜幾次？
體驗猜數游戲
初始范圍：數字在1到100之間。范圍大小為100。
第一次：我們猜測50（范圍的中間值）。如果數字是50，我們猜對了。如果數字小于50，范圍現在是1到49。如果數字大于50，范圍現在是51到100。范圍大小現在是50。
第二次：我們再次猜測新范圍的中間值。如果范圍是1到49，我們猜測25。如果范圍是51到100，我們猜測75。范圍大小現在是25。
第三次：我們再次猜測新范圍的中間值。如果范圍是1到24，我們猜測12。如果范圍是26到49，我們猜測37。如果范圍是51到74，我們猜測62。如果范圍是76到100，我們猜測87。范圍大小現在是12或13。
……
體驗猜數游戲
相比按順序依次猜測的方式，猜測次數大大減少了。
當數值范圍擴大到1至1000時，用二分法來猜所需次數大約是10次。如果繼續把數值范圍繼續擴大到1至10000、1至100萬，所需的猜測次數大約分別是14次和20次。
尋找拿錯快遞的人
在早上8時到晚上8時之間，快遞員放在小區貨架上的一箱貨物不知道被誰錯拿了，但有監控攝像頭一直可以拍報到這個貨架。現在需要查看監控視頻，找到拿錯快遞的人。
請想辦法提高查看監控視頻的效率，幫助快遞員盡快找到貨物。
早上8點
晚上8點
尋找拿錯快遞的人
把二分法用于解決生活中的實際問題。利用二分法查看監控視頻，即首先查看視頻的中間處（下午2時），看丟失的貨物是否還在。如果還在，就繼續查看后半段視頻的中間處（下午5時）；如果不在，就查看前半段視頻的中間處（上午11時）。
以此類推，不斷縮小查看的范圍。
早上8點
晚上8點
尋找電路的故障位置
當我們的小區停電時，需要電力工人找到電線的故障位置，然后進行維修。在尋找故障位置的過程中，電力工人通常會運用到二分查找法。
假設某段線路一共有200根電線桿，請你描述一下電力工人使用二分查找法排查電線故障點的具體步驟，并分析這種排查方法的優勢是什么。

展開更多......

收起↑