3.3.3二分法查找.ppt_第1页
3.3.3二分法查找.ppt_第2页
3.3.3二分法查找.ppt_第3页
3.3.3二分法查找.ppt_第4页
3.3.3二分法查找.ppt_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

猜价格 游戏规则两人为一组来完成此游戏 同学A知道商品价格 并告知商品的价格范围1 100之间的整数 同学B猜价格 同学A则提醒 高了 还是 低了 直到同学B猜中价格 游戏结束 一 二分法查找的基本思想及特点1 取中间值 取查找序列的中间元素2 比较 中间元素与目标元素比较 若相等 则代表查找成功 若目标元素较小 就在查找序列的前半部分进行查找 反之 如果目标元素较大 则在查找序列的后半部分进行查找 3 反复进行这个过程 直至确定目标元素在查找序列中 或者确定不在 4 二分法查找是一种高效的查找方法 但被查找的数据必须是有序的 2 1 3 5 4 6 8 7 9 10 新课学习 二 模拟二分法查找过程 三 设计二分法查找算法的流程图根据二分法查找思想及过程 将最下面四个红色字体的处理框放到流程图的合适位置 完成流程图的设计 四 算法的程序实现 四 算法的程序实现 探究任务1 分析每个目标元素的查找次数 再预测在该查找范围内查找任意一个数的最大查找次数 最后将分析和预测结果依次填写到下面评判表的输入框中 单击 评判 按钮 评判结果 自主探究 五 算法变身 在不连续有序数列中应用思考 在查找序列1 10 1 100或者201 300中 组成查找序列的数是连续的有序的 若查找序列1 7 8 30 100 使用以上算法直接查找8 结果会怎样 数组的引用OptionBase1DimA 5 AsIntegerA 1 1A 2 7A 3 8A 4 30A 5 100 六 变身后的算法流程图 字符说明A M 数组元素M 数组下标L 下界H 上界K 目标元素Y 是N 否 变身演练任务2 打开 工程2 运行程序 输入待查值 如 8 思考查找该待查值的过程中需要查找数列中的哪些数 将这些查找过的数依次填写到下面评判表的的输入框中 再单击 评判 验证结果 合作交流 七 拓展提升 评价总结 1 拓展学习 使用二分法查找可以查找无序数列么 请举例说明 拓展应用 查阅相关资料 了解二分法查找算法在 求方程的近似解 查找按字符排序的序
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论