六年级上册第9课 算法的评价方法一等奖ppt课件

这是一份六年级上册第9课 算法的评价方法一等奖ppt课件，文件包含浙教版2023六上第9课算法的评价方法课件pptx、二分法查找pydocx、测试pydocx、第09课算法的评价方法学习单doc、顺序查找pydocx等5份课件配套教学资源，其中PPT共10页， 欢迎下载使用。

解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？
评价标准：正确性高有效性好执行效率快
当变量 qs 的值变为 37 时，语句总的执行次数约为 114 次。你觉得这样的算法好不好？说说你的理由。
修改以下程序，增加一个变量t来统计while语句的执行次数，并显示数值。
1.参考书本P31;2.用pythn打开”测试.py”;3.完成学习单任务一。
解决同一个问题的不同算法，在执行时算法的时间复杂度是有一定差异的。同样是查找目标数 37，下述二分查找算法在执行时，变量 qs 的值依次取 50、25、37，也就是说，循环共执行了 3 次，与顺序查找算法相比，循环少执行34次，显然运行时间更短。
打开桌面文件名为：“顺序查找.py”和“二分法查找.py”体验算法试着完成下方表格。
体验算法试着完成下方表格。
在1~1000范围内查找目标数37，利用二分查找算法，循环执行的次数是多少?（ ）
在1~10000范围内，分别采用顺序查找和二分查找算法查找目标数1、50、100、1000、5000，测试循环的执行次数，估算使用的时间。