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