资源简介

(共15张PPT)
热身活动
彤彤从学校到自己的家有6条路可以选。你觉得哪一条路是最优的呢？说一说你的理由。
热身活动
算法的评价方法
浙江教育出版社 信息科技六上 第9课
如何评价算法优劣
解决一个问题的算法可以有多种，但不同的算法有优有劣。
“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的算法运行效率，即算法运行所消耗的时间较短。
活动1：统计循环次数
一般情况下，算法运行需要的时间与待求问题的规模有关。
估算该算法的运行时间，可以在问题规模相同的情况下，将算法中循环语句的执行次数作为度量标准。
活动1：统计循环次数
用顺序查找算法在1~100之间查找数37的程序。
程序在执行时，变量cai的数值决定了循环语句while会执行的次数。当变量cai的值变为37时，while语句总的执行次数为37次。
学生活动
修改上述程序，增加一个变量ci来统计while语句的执行次数，并在最后显示执行次数。
活动1：统计循环次数
时间复杂度和空间复杂度
活动2：比较算法效率
学生活动
统计用顺序查找法查找37所用的次数。
37次
学生活动
统计用二分查找法查找37所用的次数。
活动2：比较算法效率
3次
学生活动
通过这4次调试，你发现了什么？
在1~1000范围内查找目标数37，利用二分查找算法，循环执行的次数是多少？
查找数37时，利用二分查找法要优于顺序查找。
活动2：比较算法效率
那么二分查找法一定优于顺序查找吗？完成以下练习
想一想
验证猜想
学生活动
通过程序验证，能客观评价顺序查找和二分查找，孰优孰劣吗？
说一说
学习了今天的内容，你有什么体会和收获？
谢谢观看！
浙江教育出版社 信息科技六上 第9课

展开更多......

收起↑