資源簡介

中小學教育資源及組卷應用平臺
第09課 算法的評價方法 學習單
任務一、修改上述程序，增加一個變量t來統計while語句的執行次數，并顯示數值。
mb=37
qs=1
while qs<101:
if qs==mb:
print("找到的數為：",qs)
break
else:
qs=qs+1
任務二、體驗算法試著完成下方表格。
算法 循環次數 效率評估
順序查找
二分查找
任務三、想一想
在1~1000范圍內查找目標數37，利用二分查找算法，循環執行的次數是多少 （ ）
任務四、在1~10000范圍內，分別采用順序查找和二分查找算法查找目標數1、50、100、1000、5000，測試循環的執行次數，估算使用的時間。
目標數 查找算法 循環執行次數 查找所用時間
1 順序
二分
50 順序
二分
100 順序
二分
1000 順序
二分
5000 順序
二分
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://21世紀教育網(www.21cnjy.com)
" 21世紀教育網(www.21cnjy.com)(共10張PPT)
哪條路徑最優？
最優體現在
距離最短
用時最少
第9課 算法的評價方法
2023
年 級：六年級上
授課教師：XXX
討論
解決某個問題可能會有多種不同的算法，如何評價算法的“好”與“差”呢？
評價標準：
正確性高
有效性好
執行效率快
一、算法評價的方法
當變量 qs 的值變為 37 時，語句總的執行次數約為 114 次。
你覺得這樣的算法好不好？說說你的理由。
修改以下程序，增加一個變量t來統計while語句的執行次數，并顯示數值。
1.參考書本P31;
2.用python打開”測試.py”;
3.完成學習單任務一。
任務一
二、算法評價體驗
解決同一個問題的不同算法，在執行時算法的時間復雜度是有一定差異的。
同樣是查找目標數 37，下述二分查找算法在執行時，變量 qs 的值依次取 50、25、37，也就是說，循環共執行了 3 次，與順序查找算法相比，循環少執行34次，顯然運行時間更短。
打開桌面文件名為：“順序查找.py”和“二分法查找.py”
體驗算法試著完成下方表格。
任務二
體驗算法試著完成下方表格。
任務三
在1~1000范圍內查找目標數37，利用二分查找算法，循環執行的次數是多少 （ ）
在1~10000范圍內，分別采用順序查找和二分查找算法查找目標數1、50、100、1000、5000，測試循環的執行次數，估算使用的時間。
任務四
這節課我們學習了算法的評價方法，我們要能評價算法的好與差，會通過體驗多種算法的比較，從而得出哪種算法效率更好。mb=37
qs=1
while qs<101:
if qs==mb:
print("找到的數為：",qs)
break
else:
qs=qs+1
#注意：測試時把文件的擴展名“.doc”去掉，然后用python打開即可。da = 37 #要查找的值，可以修改這個值
data_list = [i for i in range(1,101)] # 產生一個范圍為1～100的有序數列
low = 0 # 設置數列的起始位置 ，Python中訪問數列的起始位置從第0個開始
high = len(data_list)-1 # 設置數列的結束位置 ，Python中訪問數列的結束位置為數列長度 -1
ci = 0 #用于統計執行次數的計次變量 ci
while low <= high:
ci += 1 # 執行一次循環，計次變量增加1
mid = (low + high) // 2 # 計算出中間數的位置
print(f'執行第{ci}次循環:在 {data_list[low]}～{data_list[high]}之間查找，中間值為{data_list[mid]}')
if data_list[mid] == da: # 如果中間位置上數的值等于da, 顯示：在數列的第n個位置上找到目標
print(f'在數列的第{mid}個位置上找到{da}啦！')
break # 中斷循環，程序結束
elif data_list[mid] > da: # 如果中間位置上的數的值大于da，說明da在中間數左邊, 把查找數列的結束位置設置成中間位置-1
high = mid-1
else: # 如果中間位置上的數的值小于da，說明da在中間數右邊, 把數列的起始位置設成中間位置+1
low = mid+1
else:
print(f'你要查找的{da}不在列表中。')
#注意：測試時把文件的擴展名“.docx”去掉，然后用python打開即可。da = 37 #要查找的值，可以修改這個值
ci = 0
for cai in range(1,101,1):
ci += 1 # 每執行一次，計次變量增加 1
print(f'執行第{ci}次循環') # 顯示執行的次數
if cai ==da:
print(f'在第{ci}次循環中找到{da}啦！')
break
else:
print(f'{da}不在列表中。')
#注意：測試時把文件的擴展名“.docx”去掉，然后用python打開即可。

展開更多......

收起↑