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

旧知回顾 解决猜数字问题有哪几种算法？ 2、二分查找法 算法的多样性 1、随机查找法 3、顺序查找法 第 1 页 1 初步感知算法评价方法 解决某个问题可能有多种算法，怎么来评价算法的“好”与“差”呢？ 如果这个算法不能解决问题，是“好”的算法吗？ 第 1 页 2 算法的评价方法 《信息科技》六年级上册 初步感知算法评价方法 1、首先满足正确性，能解决问题 2、算法的运行时间短、运行效率高 “好”算法的评价标准： 第 1 页 4 驱动性问题：影响算法运行时间的因素 驱动性问题：算法的运行时间与什么因素有关呢？ 第 1 页 5 问题猜想：影响算法运行时间的因素 猜一猜： 使用二分查找法在1~100之间与1~1000之间猜一个数字， 算法运行的时间与（ ）有关系。 问题的规模 思考：如何计算二分查找法猜数字的运行时间呢？ 算法的运行时间一样吗？ 第 1 页 6 问题猜想：影响算法运行时间的因素 想一想： 算法1：计算机运行100次代码语句 算法2：计算机运行10000次代码语句 两种算法的运行时间一样吗？ 一个算法中的语句执行次数，称为时间频度。 算法运行的时间与（ ）有关系。 语句执行次数 第 1 页 7 实践探究：估算算法的运行时间 学习活动一： 1.用顺序查找算法在1~100范围内查找数73的程序，计算机需要执行循环语句多少次？ 2.尝试修改程序，增加一个变量ci来统计while语句的执行次数，并显示数值。 数一数： 估算一个算法的运行时间时，可以在问题规模相同的情况下，将算法中循环语句的执行次数作为度量标准。 试一试： 小锦囊： 第 1 页 8 实践探究：估算算法的运行时间 2.对比“顺序查找法”，哪种算法运行次数少，效率更高？ 在1~100范围内查找目标数73，使用二分查找法时，计算机运行循环语句的次数是多少？ 1.运行“二分查找法—次数统计”程序，查看循环语句的运行次数。 运行体验： 第 1 页 9 实验验证：影响算法效率的因素 1.分别运行两个带有时间计数功能的程序，分别记录运行时间，保留小数点后7位。 2.你发现了什么？ 算法运行的时间与（ ）有关系。 语句执行次数 语句执行次数越 ，算法运行时间越 。 多 长 学习活动二： 第 1 页 10 实验验证：影响算法效率的因素 试一试： 修改范围参数，在1~1000范围内查找目标数73，二分查找法的运行次数是多少？ 1.不断增加范围，二分查找法的运行次数是多少？填写学习单。 2.你发现了什么？ 算法运行的时间与（ ）有关系。 问题的规模 学习活动三： 问题规模不同，算法的运行时间 ； 问题规模越大、所需运行时间 。 问题规模越小、所需运行时间 。 不同 越多 越少 第 1 页 11 实验探究：影响算法效率的因素 学习活动四： 1.一人运行程序，分别查看两种算法执行循环的次数。 2.一人填写表格，记录数据。 目标数 查找算法 循环执行次数 平均次数 1 顺序查找法 顺序查找法 二分查找法 50 顺序查找法 二分查找法 二分查找法 100 顺序查找法 二分查找法 你的发现 3.你发现了什么？ 在1~100范围内，分别采用顺序查找法和二分查找法，查找不同目标数。 小组合作 算法运行的时间与（ ）有关系。 目标数的值 输入数据的值 第 1 页 12 迁移应用：评价算法 解决猜数字问题的三种算法，请你再来评价一下哪种算法好？ 2、二分查找法 1、随机查找法 3、顺序查找法 第 1 页 13 课堂总结 算法的执行效率与哪些要素有关？ 问题规模 语句执行次数 数据的值 有什么样的关系？ 算法的评价方法： 正确性、高效性。 第 1 页 14 下课啦！ 请同学们关闭电脑，椅子归位，排队有秩序离开微机室。 15 $$