浙教版（2023）六年级上册算法的评价方法试讲课课件ppt

这是一份浙教版（2023）六年级上册算法的评价方法试讲课课件ppt，共26页。PPT课件主要包含了猜数字游戏，算法评价方法，有效性，运行效率，正确性，“好”算法标准，顺序查找算法估算，估算结果37，二分查找算法估算，·待求问题的规模等内容，欢迎下载使用。
同桌互助，运行“猜数字”游戏顺序查找与二分查找的算法模型，比一比：谁猜的次数更少？
·如何评价顺序查找与二分查找算法的“好”与“差”？
·“好”的算法有哪些评价标准？
·哪些因素会影响算法运行效率？
·估算算法运行时间的度量标准是什么？
——组内讨论，生成问题
算法运行所消耗的时间较短
——梳理概念，提出猜想
按要求填写学习任务单中的表1：1.用顺序查找算法在1~100内查找数37，估算循环语句的执行次数。2.在顺序查找程序中增加变量ci来统计while语句的执行次数，运行算法，记录结果。3.重复上述2个步骤，独立完成二分查找算法。
实验一：计算循环语句的执行次数
表1:计算循环语句的执行次数
验证：顺序查找算法计数
中间数 = (初值+终值)//2
验证：二分查找算法计数
两人小组合作，运行相应程序，完成算法运行所消耗时间的对比实验。在学习任务单中的表2和表3中记录结果，并填写实验结论。
实验二：算法效率的影响因素
表2：同一算法在不同数据规模下的效率影响
实验结论：从上面两个实验发现，一个算法的 和 影响着算法的效率。算法效率会随着要素的改变而改变，数据规模越大，可能会使算法中的循环语句执行次数越多，算法效率越 。（填写“高”或 “低”）
表3：同一算法在不同数据值下的效率影响
run_fun() #表示待测程序代码
t = t2 - t1 #计算出两个时间点之间的差异
print(t) #显示运行时间
顺序查找算法效率的影响因素
同一算法在不同数据规模下对运行效率影响很小
同一算法在不同数据值下对运行效率影响很大
二分查找算法效率的影响因素
同一算法在不同数据规模下对运行效率影响不大
同一算法在不同数据值下对运行效率影响不大
和 影响着算法的效率。算法效率会随着要素的改变而改变，数据规模越大，可能会使算法中的循环语句执行次数越多，算法效率越 。（填写“高”或 “低”）
从上面两个实验发现，一个算法的 。
表4：不同算法在相同输入数据下的效率对比
自主探究：运行程序，对比不同算法在相同输入数据下的效率。在学习任务单中表4中记录结果（其中，数据规模：1~100000）；分析结果后填写结论。
实验三：不同算法运行效率对比
实验结论：解决同一个问题的不同算法在相同的输入数据（数据规模和数据的值）情形下，循环执行次数可能相差很 ，那么算法执行时间相差就很 。（填写“大”或 “小”）
演示实验：综合效率对比
在相同有序数据规模内，分别采用顺序查找和二分查找算法，遍历数据规模中的所有目标数，取平均值对算法进行综合评价。思考：猜数字游戏中哪个算法更具价值？
实验结论： 算法效率更高，在猜数字游戏场景应用中更具价值。
拓展实验：综合效率对比
一个算法具有价值，也存在着一定的局限性。
《第9课 算法的评价方法》自我评价
在1~100范围内，分别采用顺序查找和二分查找算法查找目标数1、50和100，估算循环的执行次数，逐次对算法进行效率评估。
《第9课 算法的评价方法》小结