浙教版（2023）六年级上册第9课 算法的评价方法一等奖课件ppt

这是一份浙教版（2023）六年级上册第9课 算法的评价方法一等奖课件ppt，文件包含第9课算法的评价方法pptx、第9课算法的评价方法doc等2份课件配套教学资源，其中PPT共19页， 欢迎下载使用。

通过生活中的实例，了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法，认识到采用不同方法解决同一问题时可能存在时间效率上的差别。对于给定的任务，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述实施过程，通过编程验证该过程。
解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？
针对某个问题，可以设计多个算法来解决，但不同的算法其效率是有差异的。算法是有“好”与“差”之分的，在一定条件下，当然要选择“好”的算法。
“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的算法运行效率，即算法运行所消耗的时间短。通常用算法时间复杂度来评估。一般情况下，算法运行需要的时间与待求问题的规模有关，如通过循环的方式求 100 个人的总分与求 1000 个人的总分，循环体执行的次数是不一样的，执行时间显然有差别。在估算算法时间复杂度时，可以将算法中语句的执行次数作为度量标准。
例如，顺序查找算法对应的程序如下：
上述程序在执行时，针对变量 qs 为某一个值时，循环语句 while 会执行 1次，循环体中的 if 语句会执行 1 次，if 语句中对应语句块中的语句会执行 1 次。当变量 qs 的值变为 37 时，语句总的执行次数约为 114 次。
解决同一个问题的不同算法，在执行时算法的时间复杂度是有一定差异的。同样是查找目标数 37，下述二分查找算法在执行时，变量 qs 的值依次取 50、25、37，也就是说，循环共执行了 3 次，语句总的执行次数为 19 次。
1、当评估算法效率时，通常用来衡量算法执行速度的指标是？（ B ） A、内存消耗 B、时间复杂度 C、程序长度 D、输入数据大小
2、在评估算法效率时，我们通常更关注算法在最坏情况下的表现，这是因为？（ D ） A、最坏情况往往是发生的概率最高的情况 B、最坏情况反映了算法的稳定性 C、最坏情况提供了算法性能的保证 D、最坏情况下的时间复杂度通常是最高的