第9课 算法的评价方法（课件）六年级上册信息技术浙教版

第9课 算法的评价方法 学习内容 多种算法的效率比较 算法评价的方法 讨 论 一个问题一般可以有多种不同的算法来解决，该如何评价这些算法的优劣呢? 建 构 一般来说，可以设计多种不同的算法来解决某个问题，但是各个算法的效率是不同的。算法会有优劣之分，在同等情况下，人们当然要选择优的算法。 一、算法评价的方法 好算法，不仅要正确、有效，还应有较高的算法运行效率，也就是说算法运行时间较短。 一般来说，算法运行时间与待求问题的规模相关。比如用循环方式求一百个人的总分和求一千个人的总分，执行次数及执行时间显然是不同的。估算该算法的运行时间，可以在问题规模相同的情况下，将算法中循环语句的执行次数作为度量标准。 一、算法评价的方法 例如，用顺序查找算法在1-100内查找数37的程序如下: 一、算法评价的方法 上述程序在执行时，变量cai的数值决定了循环语句while会执行的次数，当变量cai的值变为37时，while语句总的执行次数为37次。 试一试 请同学们试一试修改上面的程序，增加变量ci，用来统计while语句的执行次数，并输出该数值。 二、算法评价体验 解决相同问题的不同算法，其执行时间是不同的。 同样是在1-100范围内查找目标数37，利用二分查找算法时，中间值依次取50、25、37，也就是说，循环只需执行3次，与顺序查找算法相比。循环少执行34次，显然运行时间更短。 想一想 在1-1000范围内查找目标数37，利用二分查找算法，循环执行的次数是多少? 练 习 分别采用顺序查找和二分查找算法,在1-100范围内查找目标数1、50和100，估算循环的执行次数。 谢谢！ $$