第9课 算法的评价方法 教案（表格式） 六上信息科技浙教版.pdfVIP

课题第9课算法的评价方法

1．通过“数”算法中循环的执行次数，认识到解决同一个问题

的不同算法可能存在时间效率上的差别，初步掌握算法效率评

教学目标价的方法。

2．通过给算法加计数变量等操作，比较语句的执行次数，深入

理解算法的时间复杂度，形成算法效率的意识。

教学重点初步掌握算法效率评价的方法。

教学难点多种算法的效率比较。

1．网络教室、Python编程环境。

环境与素材

2．多种算法的效率比较。

教学过程

一、讨论

解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”

呢？

算法具有多样性，但如何知道我所设计的算法好不好呢？对算法的评价是

有一定标准的。

二、建构

针对某个问题，可以设计多个算法来解决，但不同算法的效率是有差异的。

算法有“好”与“差”之分，在一定条件下，当然要选择“好”的算法。

1．算法评价的方法

“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的

算法运行效率，即算法运行所消耗的时间较短。

一般情况下，算法运行需要的时间与待求问题的规模有关，如通过循环的

方式求100个人的总分与求1000个人的总分，循环体执行的次数是不一样的，

执行时间显然有差别。估算该算法的运行时间，可以在问题规模相同的情况下，

将算法中循环语句的执行次数作为度量标准。

例如，用顺序查找算法在1-100内查找数37的程序如下：

da=37

cai=1

whilecai101:

ifcai==da:

print(“找到的数为：”,cai)

break

else:

cai=cai+1

上述程序在执行时，变量cai的数值决定了循环语句while会执行的次数，

当变量cai的值变为37时，while语句总的执行次数为37。

【试一试】

修改上述程序，增加一个变量ci来统计while语句的执行次数，并显示

数值。

2．算法评价体验

解决同一个问题的不同算法，在执行时的运行时间是有一定差异的。

同样是在1-100范围内查找目标数37，利用二分查找算法时，中间值依

次取50、25、37，也就是说，循环只需执行3次，与顺序查找算法相比，循

环少执行34次，显然运行时间更短。

【想一想】

在1-1000范围内查找目标数37，利用二分查找算法，循环执行的次数是

多少？

三、练习

在1-100范围内，分别采用顺序查找和二分查找算法查找目标数1、50

和100，估算循环的执行次数。

目标数查找算法循环执行次数

顺序

1

二分

顺序

50

二分

顺序

100

二分

参考答案：

目标数查找算法循环执行次数

顺序1

1

二分