第9课 算法的评价方法 课件.pptxVIP

六年级上册 信息科技算法的评价方法第9课 你将学习1.算法评价的方法。2.多种算法的效率比较。 讨论哪条路更好呢？ 建构一个问题，可以设计多个算法来解决。但不同算法的效率是有差异的。算法有“好”与“坏”之分。 算法评价的方法正确性、有效性算法运行效率时间复杂度空间复杂度时间内存空间 算法的评价方法采用“按顺序依次查找”的策略，查找数37，一共需比较多少次呢？123……505152……9910037次采用“按二分查找”的策略，查找数37，一共需比较多少次呢？3次 算法的评价方法试一试：修改程序，增加一个变量ci来统计while语句的执行次数，并显示数值。123……505152……99100da=137cai=1while cai101: if cai==da: print(找到了!) break else: cai=cai+1if cai100: print(找不到！)ci=0ci=ci+1print(“找到了！共用了”,ci,“次。”)print(“找不到！共用了”,ci,“次。”)da=137cai=1ci=0while cai101: ci=ci+1 if cai==da: print(找到了!共用了,ci,次。) break else: cai=cai+1if cai100: 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，范围 37 练习