第9课 算法的评价方法 课件 浙教版信息科技六年级上册.ppt

新知讲解一、算法评价的方法上述程序在执行时，针对变量qs为某一个值时，循环语句while会执行1次，循环体中的if语句会执行1次，if语句中对应语句块中的语句会执行1次。当变量qs的值变为37时，语句总的执行次数约为114次。思考-讨论试一试修改上述程序，增加一个变量t来统计while语句的执行次数，并显示数值。新知讲解算法评价体验二Thanks!下节课，再见！2024年新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与本课件（或其它课件）配套的教学设计、随堂练习，请与上传者联系索取。（浙教版）六年级上第九课

算法的评价方法学习目标激趣导入新知讲解思考-讨论课堂练习课堂小结课后作业新课标要求新课标要求通过生活中的实例，了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法，认识到采用不同方法解决同一问题时可能存在时间效率上的差别。对于给定的任务，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述实施过程，通过编程验证该过程。学习目标激趣导入解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？激趣导入针对某个问题，可以设计多个算法来解决，但不同的算法其效率是有差异的。算法是有“好”与“差”之分的，在一定条件下，当然要选择“好”的算法。新知讲解新知讲解算法评价的方法一新知讲解一、算法评价的方法“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的算法运行效率，即算法运行所消耗的时间短。通常用算法时间复杂度来评估。一般情况下，算法运行需要的时间与待求问题的规模有关，如通过循环的方式求100个人的总分与求1000个人的总分，循环体执行的次数是不一样的，执行时间显然有差别。在估算算法时间复杂度时，可以将算法中语句的执行次数作为度量标准。新知讲解一、算法评价的方法例如，顺序查找算法对应的程序如下：Thanks!下节课，再见！***