








所属成套资源:浙教版六年级上册信息技术课件+教案
六年级上册第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,测试循环的执行次数,估算使用的时间。
相关课件
这是一份小学信息技术浙教版(2023)六年级上册第一单元 算法的实现第5课 算法的执行精品ppt课件,文件包含第05课算法的执行课件pptx、第05课算法的执行教学设计docx等2份课件配套教学资源,其中PPT共22页, 欢迎下载使用。
这是一份小学信息技术浙教版(2023)六年级上册第4课 算法的程序体验完美版课件ppt,文件包含第04课算法的程序体验课件pptx、第04课算法的程序体验练习pptx、第04课算法的程序体验教学设计docx等3份课件配套教学资源,其中PPT共35页, 欢迎下载使用。
这是一份浙教版(2023)六年级上册第3课 算法设计优秀ppt课件,文件包含第03课算法设计课件pptx、第03课算法设计练习pptx、第03课算法设计教学设计docx等3份课件配套教学资源,其中PPT共22页, 欢迎下载使用。