(
课件网) 第9课 算法的评价方法 年 级：六年级 学 科：小学信息科技（浙教版） 1 2 … 36 37 38 … 98 99 100 查找成功 算法一：顺序查找 目标数：37 算法二：二分查找 1 2 … 49 50 51 … 98 99 100 1 2 … 24 25 26 … 48 49 26 27 … 36 37 38 … 48 49 中间数 初值 终值 中间数 初值 终值 中间数 初值 终值 查找成功 同桌互助，运行“猜数字”游戏顺序查找与二分查找的算法模型，比一比：谁猜的次数更少？ 目标数：37 猜数字游戏 ·如何评价顺序查找与二分查找算法的“好”与“差”？ 算法评价方法 ·“好”的算法有哪些评价标准？ ·哪些因素会影响算法运行效率？ ·估算算法运行时间的度量标准是什么？ ———组内讨论，生成问题 算法评价方法 有效性 运行效率 算法运行所消耗的时间较短 正确性 数据规模 数据的值 度量标准 算法中循环语句的执行次数 “好”算法标准 ———梳理概念，提出猜想 按要求填写学习任务单中的表1： 1.用顺序查找算法在1~100内查找数37，估算循环语句的执行次数。 2.在顺序查找程序中增加变量ci来统计while语句的执行次数，运行算法，记录结果。 3.重复上述2个步骤，独立完成二分查找算法。 实验一：计算循环语句的执行次数 表1:计算循环语句的执行次数 目标数 循环执行次数 顺序查找 二分查找 估算结果 程序验证结果 估算结果 程序验证结果 37 顺序查找算法估算 37次 估算结果：37 1 2 … 36 37 38 … 98 99 100 1 2 … 36 37 38 … 98 99 100 …… 查找成功 验证：顺序查找算法计数 二分查找算法估算 循环轮次 cz（初值） zz（终值） cai（中间值） 查找结果 1 1 100 50 未找到 2 1 49 25 未找到 3 26 49 37 查找成功 中间数 = (初值+终值)//2 算法二：二分查找 1 2 … 49 50 51 … 98 99 100 1 2 … 24 25 26 … 48 49 26 27 … 36 37 38 … 48 49 中间数 初值 终值 中间数 初值 终值 中间数 初值 终值 查找成功 目标数：37 大问题 子问题 子问题 3次 验证：二分查找算法计数 录屏2 两人小组合作，运行相应程序，完成算法运行所消耗时间的对比实验。在学习任务单中的表2和表3中记录结果，并填写实验结论。 实验二：算法效率的影响因素 数据规模 目标数 算法运行消耗时间（秒） 我的发现 生1：顺序查找 生2：二分查找 1~1000 37 1~10000 1~100000 表2：同一算法在不同数据规模下的效率影响 数据规模 目标数 算法运行消耗时间（秒） 我的发现 生1：顺序查找 生2：二分查找 1~100000 137 1370 13700 实验结论：从上面两个实验发现，一个算法的 和 影响着算法的效率。算法效率会随着要素的改变而改变，数据规模越大，可能会使算法中的循环语句执行次数越多，算法效率越 。（填写“高”或 “低”） 表3：同一算法在不同数据值下的效率影响 ·待求问题的规模 ·循环语句执行次数 计时程序实现原理 算法伪代码： run_fun() #表示待测程序代码 t1 = 开始时间 t2 = 结束时间 t = t2 - t1 #计算出两个时间点之间的差异 print(t) #显示运行时间 顺序查找算法计时程序 数据规模 目标数 算法运行消耗时间（秒） 我的发现 生1：顺序查找 生2：二分查找 1~100000 137 1370 13700 数据规模 目标数 算法运行消耗时间（秒） 我的发现 生1：顺序查找 生2：二分查找 1~1000 37 1~10000 1~100000 顺序查找算法效率的影响因素 表2：同一算法在不同数据规模下的效率影响 表3：同一算法在不同数据值下的效率影响 同一算法在不同数据规模下对运行效率影响很小 0.00001030 0.00000918 0.00000934 同一算法在不同数据值下对运行效率影响很大 0.00003216 0.00032288 0.00303226 数据规模 目标数 算法运行消耗时间（秒） 我的发现 生1：顺序查找 生2：二分查找 ... ...
