資源簡介

(共16張PPT)
六年級上冊 信息科技
算法的多樣性
第8課
你將學習
1.同一問題存在多種算法。
2.同一問題的多種算法驗證。
討論
猜數字游戲
討論
解決一個問題的算法具有多樣性，
即可用不同的算法來解決同一個問題。
同一個問題存在多種算法！
建構
在一些（有序的/無序的）數據元素中，
通過一定的方法，
找出與給定關鍵字相同的數據元素的過程，
叫做查找。
問題分析
同學A輸入數字的過程其實是一個“查找”問題。
即在1~100范圍內查找目標數da。
可采用多種不同的策略來解決。
猜數字游戲
問題分析
策略一：順序查找
1 2 3 …… 50 51 52 …… 99 100
100 99 98 …… 52 51 50 …… 2 1
目標數：51
問題分析
策略二：取中間數查找
1 2 3 …… 50 51 52 …… 99 100
目標數：37
第一次比較：37<50
范圍調整為1~49
1 2 3 …… 24 25 26 …… 48 49
第二次比較：37>25
范圍調整為26~49
26 27 28 …… 36 37 38 …… 48 49
第三次比較：37＝37
查找成功！
問題分析
采用“按順序依次查找”的策略，查找數37，一共需比較多少次呢？
1 2 3 …… 50 51 52 …… 99 100
37次
采用“按二分查找”的策略，查找數37，一共需比較多少次呢？
3次
問題分析
計算機中的“查找”
解決問題的多種算法設計
順序查找流程圖
目標數：da
取到的數：cai
解決問題的多種算法設計
二分查找流程圖
目標數：da
中間數：cai
取數范圍：cz~zz
解決問題的多種算法驗證
da=37
cai=1
while cai<101:
if cai==da:
print("找到了!")
break
else:
cai=cai+1
順序查找程序
break語句的作用是終止所在的循環。
若尋找150，則程序運行結果是什么？
要顯示對應提示，如何修改程序？
da=137
cai=1
while cai<101:
if cai==da:
print("找到了!")
break
else:
cai=cai+1
if cai>100:
print("找不到！")
解決問題的多種算法驗證
1
1
100
是
50
策略二：取中間數查找
目標數da：37
否
是
2
1
49
是
25
否
否
3
26
49
是
37
是
練習
若變量cai的取值依次為100，99，…，2，1，則相應的算法和程序如何修改？
解決問題的多種算法驗證
da=37
cai=100
while cai>0:
if cai==da:
print("找到了!")
break
else:
cai=cai-1
順序查找程序
break語句的作用是終止所在的循環。
若尋找150，則程序運行結果是什么？
要顯示對應提示，如何修改程序？
da=137
cai=100
while cai>0:
if cai==da:
print("找到了!")
break
else:
cai=cai-1
if cai<1:
print("找不到！")

展開更多......

收起↑