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

哪条路径最优？ 最优体现在 距离最短 用时最少 通过上节课的学习我们知道算法的描述除了用自然语言描述算法还有用流程图描述算法。（下一张幻灯片出示） 第9课 算法的评价方法 2023 年 级：六年级上 授课教师：XXX 讨论 解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？ 评价标准： 正确性高 有效性好 执行效率快 一、算法评价的方法 当变量 qs 的值变为 37 时，语句总的执行次数约为 114 次。 你觉得这样的算法好不好？说说你的理由。 修改以下程序，增加一个变量t来统计while语句的执行次数，并显示数值。 1.参考书本P31; 2.用python打开”测试.py”; 3.完成学习单任务一。 任务一 二、算法评价体验 解决同一个问题的不同算法，在执行时算法的时间复杂度是有一定差异的。 同样是查找目标数 37，下述二分查找算法在执行时，变量 qs 的值依次取 50、25、37，也就是说，循环共执行了 3 次，与顺序查找算法相比，循环少执行34次，显然运行时间更短。 打开桌面文件名为：“顺序查找.py”和“二分法查找.py” 体验算法试着完成下方表格。 任务二 体验算法试着完成下方表格。 任务三 在1~1000范围内查找目标数37，利用二分查找算法，循环执行的次数是多少?（ ） 在1~10000范围内，分别采用顺序查找和二分查找算法查找目标数1、50、100、1000、5000，测试循环的执行次数，估算使用的时间。 任务四 这节课我们学习了算法的评价方法，我们要能评价算法的好与差，会通过体验多种算法的比较，从而得出哪种算法效率更好。 $$