(
课件网) 想一想 童童从学校到家有几条路线可走？ 算法的多样性 浙江教育-出卷网- 信息科技六上 第8课 什么是多样性 现实中，解决一个问题的算法往往具有多样性，即可用不同的算法来解决同一个问题。 猜数字游戏中，同学A输入数字的过程其实是一个“查找”问题，即在1~100范围内查找目标数da，可采用多种不同的策略来解决。 问题分析 计算机中的“查找”是指根据所给条件找出满足条件的对象，即在存储的一批数据中找出一个特定的数据，或者确定在这批数据内是否存在这样的数据。 策略1：按顺序依次查找 依次将1,2,3，…，99,100（或100,99,98，…，2,1）与da比较，直到找到为止。 问题分析 学生活动 按照顺序查找策略，在1~100范围内查找数37，一共需要比较多少次？ 策略2：取中间数查找 1~100范围内的数是依次增加的，依据该有序性可依次取中间数来查找。先取1~100的中间数50与da比较，若da等于50，则查找成功；若da小于50，则取1~49的中间数25与da比较；若da大于50，则取51~100的中间数75与da比较……·如此反复，直到找到为止。 问题分析 学生活动 按照取中间数查找策略，在1~100范围内查找数37，一共需要比较多少次？ 认识经典算法 解决问题的多种算法设计 根据解决问题采用的策略，将其设计成算法。 策略2：取中间数查找 策略1：按顺序依次查找 二分查找 顺序查找 假设目标数为37，并用变量da表示，取到的数用变量cai表示。对应的算法流程图 算法1：顺序查找 算法设计 假设目标数为37，并用变量da表示，计算得到的中间值用变量cai表示。用变量cz和zz表示可取数的范围，初始查找范围为1~100，则cz的初值为1，zz的终值为100。对应的算法流程图 算法2：二分查找 算法设计 解决问题的多种算法验证 上述两种算法可以通过编写程序或流程图的执行进行验证。 算法1的程序验证 运行程序，验证算法。 若变量da的值变为137，则程序运行结果是什么？若要显示对应提示，则应如何修改程序？ 学生活动 break语句的作用是终止所在的循环。 算法1的程序验证 若变量cai的取值依次为100,99，…，2,1，则相应的算法和程序如何修改？ 学生活动 算法1的程序验证 另一种循环语句 算法2的流程图验证 根据上述算法2的流程图，通过表格的形式列出变量cz、zz和cai的值来验证算法。 学生活动 算法2的流程图验证 若变量da的值变为137，请用表格的形式列出变量cz、zz和cai的值。 学生活动 循环轮次 cai cz zz 1 2 3 练习 照样子写写代码，想一想两个程序有什么不同？你学到了什么？ 谢谢观看！ 浙江教育-出卷网- 信息科技六上 第7课 ... ...
