資源簡介

(共24張PPT)
六年級上
信息技術
01學習目標02本課內容03課堂總結04練習一下第8課 算法的多樣性學習目標01學習目標你將學習1.同一問題存在多種算法。2.同一問題的多種算法驗證。本課內容02本課學習課堂引入 下圖中，童童從學校到家有哪幾條路線可走？
小組討論
課堂討論
本課學習
現實中，解決一個問題的算法往往具有多樣性，即可用不同的算法來解決同一個問題。
例如，解決猜數字游戲問題，除了前面學過的算法外，還可以采用順序查找和二分查找算法。
算法的多樣性
問題分析
解決問題的
多種算法設計
解決問題的
多種算法驗證
……
一、問題分析試一試采用“按順序依次查找”的策略，在1~100范圍內查找數37，一共需要比較多少次。二、解決問題的多種算法設計三、解決問題的多種算法驗證試一試若變量da的值為137，請用表格的形式列出變量cz、zz和cai的值。課堂總結03課堂總結練習一下04Thank you for
watching.
5.5
d
而
A
C
學校
目
少年宮
D
童童家
B
E
好好學習
天天向上
一的
IIII
猜數字游戲中，同學A輸入數字的過程其實是一個“查找”問題，即在
1~100范圍內查找目標數da,可采用多種不同的策略來解決。
例如：
策略一：按順序依次查找。
依次將1,2,3，…，99,100（或100,99,98，…，2,1）與da比較，
直到找到為止。
策略二：取中間數查找。
1~100范圍內的數是依次增加的，依據該有序性可依次取中間數來查
找。先取1~100的中間數50與da比較，若da等于50，則查找成功；若da小
于50，則取1~49的中間數25與da比較；若da大于50，則取51~100的中間
數75與da比較…如此反復，直到找到為止。在1~100范圍內查找目標數
37的過程如下所示：
目標數為37，初始范圍為1~100
1
2
49
50
51
98
99
100
中間數
第一次比較：37<50，范圍調整為1~49
6
⊙.可
1
2
44
24
25
26
。?！?br/>47
48
49
中間數
第二次比較：37>25，范圍調整為26~49
26
27
36
37
38
+00
47
48
49
中間數
第三次比較：37=37，查找成功

展開更多......

收起↑