(
课件网) 六年级上 信息技术 01学习目标02本课内容03课堂总结04练习一下第8课 算法的多样性学习目标01学习目标你将学习1.同一问题存在多种算法。2.同一问题的多种算法验证。本课内容02本课学习课堂引入 下图中，童童从学校到家有哪几条路线可走？ 小组讨论 课堂讨论 本课学习 现实中，解决一个问题的算法往往具有多样性，即可用不同的算法来解决同一个问题。 例如，解决猜数字游戏问题，除了前面学过的算法外，还可以采用顺序查找和二分查找算法。 算法的多样性 问题分析 解决问题的 多种算法设计 解决问题的 多种算法验证 …… 一、问题分析试一试采用“按顺序依次查找”的策略，在1~100范围内查找数37，一共需要比较多少次。二、解决问题的多种算法设计三、解决问题的多种算法验证试一试若变量da的值为137，请用表格的形式列出变量cz、zz和cai的值。课堂总结03课堂总结练习一下04Thank you for watching. 5.5 d 而 A C 学校 目 少年宫 D 童童家 B E 好好学习 天天向上 一的 IIII 猜数字游戏中，同学A输入数字的过程其实是一个“查找”问题，即在 1~100范围内查找目标数da,可采用多种不同的策略来解决。 例如： 策略一：按顺序依次查找。 依次将1,2,3，…，99,100（或100,99,98，…，2,1）与da比较， 直到找到为止。 策略二：取中间数查找。 1~100范围内的数是依次增加的，依据该有序性可依次取中间数来查 找。先取1~100的中间数50与da比较，若da等于50，则查找成功；若da小 于50，则取1~49的中间数25与da比较；若da大于50，则取51~100的中间 数75与da比较…如此反复，直到找到为止。在1~100范围内查找目标数 37的过程如下所示： 目标数为37，初始范围为1~100 1 2 49 50 51 98 99 100 中间数 第一次比较：37<50，范围调整为1~49 6 ⊙.可 1 2 44 24 25 26 。。… 47 48 49 中间数 第二次比较：37>25，范围调整为26~49 26 27 36 37 38 +00 47 48 49 中间数 第三次比较：37=37，查找成功
