资源简介

(共19张PPT)
移到某个地方
挖 坑
浇 水
栽入树苗
将洞填平
01
算法是
什么
为了解决某一个问题而采取的步骤
02
算法的5特征
算法的有穷性
算法的确定性
算法的可行性
输入
输出
这么多的树，运输可是个大难题！
200m
200m
............
2m
2m
每一排能种几棵树？（含边缘）
这块地总共能种几棵树？
a
a
............
k
k
每一排能种几棵树？（用a、k表示）
这块地总共能种几棵树？
N=
一棵树 m kg，每辆卡车载重5吨。运输这些树需要几辆卡车？
T=
开始
输入
种树的总数
N=
需要的卡车数
T=
输出
结束
树苗运输查询
请输入边长a米
间隔k米
每棵树重mKG
需要 辆
开始
输入
种树的总数
N=
需要的卡车数
T=
输出
结束
a、k、m
（a/k + 1)*(a/k +1)
N/(5000/m)
T
T0819920403
如何根据编号
快速查询树苗的生长情况
探索：如果要在数列（3,6,10,12,15,18,22,24,27,42,50)中分别通过顺序查找和二分查找的方法来查找3、24这两个数，分别需要比较几次？
查找关键字 顺序查找比较次数 二分查找比较次数
3
42
18
顺序查找
比较次数：
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.从一端开始，依次比较，直到找到与关键字相同的数
2.比较关键字与当前位置的数字，如果相同则找到，查找结束
3.如果不同则准备下一个
二分查找
比较次数：
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.需要先把参与查找的数字从大到小排序
2.计算出哪一个是中间位置，确定待比较的数
3.比较中间位置的数字与关键字，如果相同则找到，查找结束
4.如果小于则查找后面部分，如果大于则查找前面部分
种树
运输
查询
每个问题的解决都离不开算法
生活中的算法无处不在
荒漠植树
出行导航
智能家居
东奥开幕
用算法
让生活更美好

展开更多......

收起↑