资源简介

(共18张PPT)
六年级上
信息技术
01学习目标02本课内容03课堂总结04练习一下第9课 算法的评价方法学习目标01学习目标你将学习1.算法评价的方法。2.多种算法的效率比较。本课内容02本课学习课堂引入 解决某个个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？
小组讨论
课堂讨论
本课学习
针对某个问题，可以设计多尔算法来解决，但不同算法的效率是有差异的。算法有“好”与“差”之分，在一定条件下，当然要选择“好”的算法。
算法的评价方法
算法评价的方法
算法评价体验
……
……
一、算法评价的方法试一试修改上述程序，增加一个变量ci来统计while语句的执行次数。二、算法评价体验课堂总结03课堂总结练习一下04Thank you for
watching.
A
学校
少年宫
D
童童家
B
E
82
9
算法具有多样性，
对算法的评价是有
但如何知道我所设计
一定标准的。
的算法好不好呢？
面
■
■
■
◆
面
■
■
■
◆
◆
“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高
的算法运行效率，即算法运行所消耗的时间较短。
般情况下，算法运行需要的时间与待求问题的规模有关，如通过循环
的方式求100个人的总分与求1000个人的总分，循环体执行的次数是不一样
的，执行时间显然有差别。估算该算法的运行时间，可以在问题规模相同的
情况下，将算法中循环语句的执行次数作为度量标准。
例如，用顺序查找算法在1~100内查找数37的程序如下：
da=37
cai=1
while cai<101:
#执行37次
if cai==da:
print("找到的数为："，cai)
break
else:
cai=cai+1
上述程序在执行时，变量cai的数值决定了循环语句while会执行的次
数，当变量cai的值变为37时，while语句总的执行次数为37次。
0
A
,
Rrn't
-8
①
.
在1~100范围内，分别采用顺序
50和100，估算循环不的执行次数。
目标数
查找算法
循环执行次数
顺序
1
二分
顺序
50
二分
顺序
100
二分

展开更多......

收起↑