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

算法的评价方法《信息科技》六年级上册

旧知回顾解决猜数字问题有哪几种算法？2、二分查找法算法的多样性1、随机查找法3、顺序查找法

初步感知算法评价方法解决某个问题可能有多种算法，怎么来评价算法的“好”与“差”呢？如果这个算法不能解决问题，是“好”的算法吗？

初步感知算法评价方法1、首先满足正确性，能解决问题2、算法的运行时间短、运行效率高“好”算法的评价标准：

驱动性问题：影响算法运行时间的因素驱动性问题：算法的运行时间与什么因素有关呢？

问题猜想：影响算法运行时间的因素猜一猜：使用二分查找法在1~100之间与1~1000之间猜一个数字，算法运行的时间与（）有关系。问题的规模思考：如何计算二分查找法猜数字的运行时间呢？算法的运行时间一样吗？

问题猜想：影响算法运行时间的因素想一想：算法1：计算机运行100次代码语句算法2：计算机运行10000次代码语句两种算法的运行时间一样吗？一个算法中的语句执行次数，称为时间频度。算法运行的时间与（）有关系。语句执行次数

实践探究：估算算法的运行时间学习活动一：1.用顺序查找算法在1~100范围内查找数73的程序，计算机需要执行循环语句多少次？2.尝试修改程序，增加一个变量ci来统计while语句的执行次数，并显示数值。数一数：估算一个算法的运行时间时，可以在问题规模相同的情况下，将算法中循环语句的执行次数作为度量标准。试一试：小锦囊：

实践探究：估算算法的运行时间2.对比“顺序查找法”，哪种算法运行次数少，效率更高？在1~100范围内查找目标数73，使用二分查找法时，计算机运行循环语句的次数是多少？1.运行“二分查找法—次数统计”程序，查看循环语句的运行次数。运行体验：

实验验证：影响算法效率的因素1.分别运行两个带有时间计数功能的程序，分别记录运行时间，保留小数点后7位。2.你发现了什么？算法运行的时间与（）有关系。语句执行次数语句执行次数越，算法运行时间越。多长学习活动二：

实验验证：影响算法效率的因素试一试：修改范围参数，在1~1000范围内查找目标数73，二分查找法的运行次数是多少？1.不断增加范围，二分查找法的运行次数是多少？填写学习单。2.你发现了什么？算法运行的时间与（）有关系。问题的规模学习活动三：问题规模不同，算法的运行时间；问题规模越大、所需运行时间。问题规模越小、所需运行时间。不同越多越少

实验探究：影响算法效率的因素学习活动四：1.一人运行程序，分别查看两种算法执行循环的次数。2.一人填写表格，记录数据。目标数查找算法循环执行次数平均次数1顺序查找法顺序查找法二分查找法50顺序查找法二分查找法二分查找法100顺序查找法二分查找法你的发现3.你发现了什么？在1~100范围内，分别采用顺序查找法和二分查找法，查找不同目标数。小组合作算法运行的时间与（）有关系。目标数的值输入数据的值

迁移应用：评价算法解决猜数字问题的三种算法，请你再来评价一下哪种算法好？2、二分查找法1、随机查找法3、顺序查找法

课堂总结算法的执行效率与哪些要素有关？问题规模语句执行次数数据的值有什么样的关系？算法的评价方法：正确性、高效性。

下课啦！请同学们关闭电脑，椅子归位，排队有秩序离开微机室。