《第8课 算法的多样性》参考课件3_第1页
《第8课 算法的多样性》参考课件3_第2页
《第8课 算法的多样性》参考课件3_第3页
《第8课 算法的多样性》参考课件3_第4页
《第8课 算法的多样性》参考课件3_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

童童从学校到家有几条路线可走？想一想第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：二分查找上述两种算法可以通过编写程序或流程图的执行进行验证。解决问题的多种算法验证运行程序，验证算法。若变量da的值变为137，则程序运行结果是什么？若要显示对应提示，则应如何修改程序？学生活动break语句的作用是终止所在的循环。算法1的程序验证若变量cai的取值依次为100,99，…，2,1，则相应的算法和程序如何修改？学生活动算法1的程序验证另一种循环语句算法1的程序验证根据上述算法2的流程图，通过表格的形式列出变量cz、zz和cai的值来验证算法。学生活动算法2的流程图验证若变量da的值变为137，请用表格的形式列出变量cz、zz和cai的值。学生活动循环轮次

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论