2023浙教版-信息科技六上-第9课 算法的评价方法-课件.pptxVIP

热身活动彤彤从学校到自己的家有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课