第9课算法的评价方法（课件）六年级上测信息技术浙教版.pptVIP

PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/字体下载：/ziti/六年级上册信息科技算法的评价方法第9课你将学习1.算法评价的方法。2.多种算法的效率比较。讨论哪条路更好呢？建构一个问题，可以设计多个算法来解决。但不同算法的效率是有差异的。算法有“好”与“坏”之分。算法评价的方法正确性、有效性算法运行效率时间复杂度空间复杂度时间内存空间算法的评价方法采用“按顺序依次查找”的策略，查找数37，一共需比较多少次呢？123……505152……9910037次采用“按二分查找”的策略，查找数37，一共需比较多少次呢？3次算法的评价方法试一试：修改程序，增加一个变量ci来统计while语句的执行次数，并显示数值。123……505152……99100da=137cai=1whilecai101:ifcai==da:print(找到了!)breakelse:cai=cai+1ifcai100:print(找不到！)ci=0ci=ci+1print(“找到了！共用了”,ci,“次。”)print(“找不到！共用了”,ci,“次。”)da=137cai=1ci=0whilecai101:ci=ci+1ifcai==da:print(找到了!共用了,ci,次。)breakelse:cai=cai+1ifcai100:print(找不到！共用了,ci,次。)算法评价体验二分查找算法，只需循环3次就找到了！与顺序查找算法相比，循环少执行34次。运行时间更短！效率更高！算法评价体验想一想：在1~1000范围内查找目标数37，利用二分查找算法，循环执行的次数是多少？第1次中间值（1001÷2）500，比较37500，范围1~499第2次中间值（500÷2）250，比较37250，范围1~249第3次中间值（250÷2）125，比较37125，范围1~124第4次中间值（125÷2）62，比较3762，范围1~61第5次中间值（62÷2）31，比较3731，范围32~61第6次中间值（93÷2）46，比较3746，范围32~45第7次中间值（77÷2）38，比较3738，范围32~37第8次中间值（69÷2）34，比较3734，范围35~37第9次中间值（72÷2）36，比较3637，范围37PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/P