资源简介

(共17张PPT)
想一想
童童从学校到家有几条路线可走？
算法的多样性
浙江教育出版社 信息科技六上 第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课

展开更多......

收起↑