資源簡介

(共15張PPT)
第7課
猜數(shù)字算法驗(yàn)證
浙教版六年級上
匯報時間：2023.12.04
匯報人：
目錄
01
02
算法驗(yàn)證
算法練習(xí)
算法驗(yàn)證
01
檢驗(yàn)
首先，在數(shù)學(xué)上有一個經(jīng)典的搜索算法，二分查找法，即每次都猜**（最大值+最小值）/2的那個值，根據(jù)反饋的結(jié)果大小繼續(xù)查找，直到找到結(jié)果。通過二分查找法，每次獲得的搜索范圍都比以前要減小一半，當(dāng)n=1000，logn的值為10，所以最多查找次數(shù)不超過10**次，我們來檢驗(yàn)一下！
第一步：
編寫一個二分查找法的小程序
測試結(jié)果如圖：
由圖可見，次數(shù)為8次，確實(shí)不超過10次就查找到了準(zhǔn)確值。\n可這只是一次測試，會不會是偶然，所以要設(shè)計一個循環(huán)在多次測試中統(tǒng)計結(jié)果判斷是否都在10次之內(nèi)。
第二步：編寫一個循環(huán)測試100次二分查找法的小程序\nps:為了方便我把第一步的程序封裝起來，并且為了顯示結(jié)果簡單，刪除了每次打印每次輸出結(jié)果。直接輸出最后成功次數(shù)。
測試結(jié)果
可見測試100次全部正確，當(dāng)然換成一千一萬次都會成功的，這里就不演示了，這里代碼還可以再封裝到類里然后可以用戶輸入測試次數(shù)運(yùn)行，然后打包成一個測試小軟件的樣子，有興趣可以去嘗試，這里要用到pyinstaller庫打包py文件為exe文件。
二分查找也稱折半查找（BinarySearch），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。
2
算法練習(xí)
作業(yè)
感謝聆聽

展開更多......

收起↑