資源簡介

(共19張PPT)
移到某個(gè)地方
挖 坑
澆 水
栽入樹苗
將洞填平
01
算法是
什么
為了解決某一個(gè)問題而采取的步驟
02
算法的5特征
算法的有窮性
算法的確定性
算法的可行性
輸入
輸出
這么多的樹，運(yùn)輸可是個(gè)大難題！
200m
200m
............
2m
2m
每一排能種幾棵樹？（含邊緣）
這塊地總共能種幾棵樹？
a
a
............
k
k
每一排能種幾棵樹？（用a、k表示）
這塊地總共能種幾棵樹？
N=
一棵樹 m kg，每輛卡車載重5噸。運(yùn)輸這些樹需要幾輛卡車？
T=
開始
輸入
種樹的總數(shù)
N=
需要的卡車數(shù)
T=
輸出
結(jié)束
樹苗運(yùn)輸查詢
請輸入邊長a米
間隔k米
每棵樹重mKG
需要 輛
開始
輸入
種樹的總數(shù)
N=
需要的卡車數(shù)
T=
輸出
結(jié)束
a、k、m
（a/k + 1)*(a/k +1)
N/(5000/m)
T
T0819920403
如何根據(jù)編號
快速查詢樹苗的生長情況
探索：如果要在數(shù)列（3,6,10,12,15,18,22,24,27,42,50)中分別通過順序查找和二分查找的方法來查找3、24這兩個(gè)數(shù)，分別需要比較幾次？
查找關(guān)鍵字 順序查找比較次數(shù) 二分查找比較次數(shù)
3
42
18
順序查找
比較次數(shù)：
3
6
10
12
15
18
22
24
27
42
50
1 2 3 4 5 6 7 8 9 10 11
18
18
順序查找算法
1.從一端開始，依次比較，直到找到與關(guān)鍵字相同的數(shù)
2.比較關(guān)鍵字與當(dāng)前位置的數(shù)字，如果相同則找到，查找結(jié)束
3.如果不同則準(zhǔn)備下一個(gè)
二分查找
比較次數(shù)：
3
6
10
12
15
18
22
24
27
42
50
1 2 3 4 5 6 7 8 9 10 11
12
18
3
12
12
二分查找算法
1.需要先把參與查找的數(shù)字從大到小排序
2.計(jì)算出哪一個(gè)是中間位置，確定待比較的數(shù)
3.比較中間位置的數(shù)字與關(guān)鍵字，如果相同則找到，查找結(jié)束
4.如果小于則查找后面部分，如果大于則查找前面部分
種樹
運(yùn)輸
查詢
每個(gè)問題的解決都離不開算法
生活中的算法無處不在
荒漠植樹
出行導(dǎo)航
智能家居
東奧開幕
用算法
讓生活更美好

展開更多......

收起↑