鄂教版信息技術(shù)九下第8課快速定位查找算法(編輯修改稿)
2025-01-13 06:50 本頁面
【文章內(nèi)容簡介】 mid=d((4+5)\2)=21,d(mid)=Key ，找到了。 實例 對二分查找方法進行歸納總結(jié) （ 1）求有序表的中間位置 mid （ 2）若 r（ mid） =key，查找成功； 若 r（ mid） key，在左子表中繼續(xù) 進行二分查找； 若 r（ mid） key，則在右子表中繼續(xù)進行二分查找。 ? 構(gòu)建二分查找的 流程圖 ? 二分查找方法的初步程序?qū)崿F(xiàn) 教學步驟四：評價。 ? 評價學生的程序?qū)崿F(xiàn)情況，并討論或?qū)嵺`問題：如果是降序序列，該怎么樣改動程序？如果序列元素不是 11個，而是100個或更多呢？ 教學步驟五：總結(jié)提升。 ? （ 1）由于二分查找過程中的每次比較都能使得搜索空間減半，二分查找將不會使用超過log2n次比較來找到目標值。 ? （ 2）提升二分查找算法的實際意義：同學們可能還沒有意識到二分查找是多么高效，那不妨設想一下在一個包含一百萬個人名的電話簿中找一個名字，二分查找可以讓你不超過 21次就能找到指定的名字。如果你能夠?qū)⑹澜缟纤械娜税凑招彰判?，那么你可以?35步以內(nèi)找到任何人。 下一 頁 展示一件物品，讓一個學生來猜這個物品的價格，給出提示：在 1到 50之內(nèi)，我將根據(jù)這個學生猜出的價格提示“高了”或是“低了”。 29 討論：你覺得怎么樣猜可以猜的快一點呢？有什么技巧嗎？ 返回 27 36 32 18 d (1) d (2) d (3) d (4) 輸入查找的元素值 key=32 i=1 i=2 i=3 此時 d(i)=key,數(shù)組中的第 3個位置 如果輸入查找的元素值 key=22 i=1 i=2 i=3 i=4 i=5 27 36 32 18 d (1)
教學課件相關推薦
鄂ICP備17016276號-1