第8课《快速定位查找算法》信息九下浅析.ppt

查找算法设计;;教材分析;教学目标;教学重点与难点;教学方法;教学过程;学车问答 学车问题 开车问题 学车怎么办？驾校大全 中国驾校报名 考试 理论学习 地址 介绍英格驾考 / 驾考单机版软件车类小游戏 学车小游戏大全;2、新课：;1、 通过图示得出算法的描述： 取得要找的元素值key 从数组的第i个位置开始找(i开始等于1) 如果d(i)=key ,则输出i,并退出循环 否则i指向下一个位置,继续找 如果找到数组末尾还没找到,则输出找不到. 2、构建顺序查找的流程图，把它转化为程序，让同学们补充完整整个程序。 3、对顺序查找进行分析，得出顺序查找所需的平均查找次数为（n+1）/2;教学步骤三：分解对分查找算法;2、假设：用一个数组d（1 to 10）来存放升序的元素序列，用low表示查找范围的起始位置的下标，high表示终止位置的下标,mid表示中间位置元素的下标。 以查找键KEY=21为例分析 第一次比较： 范围d(1)～d(11),mid=d((1+11)\2)=56, d(mid)Key 所以可以确定接下来要找的范围是前半部分。 比较后high=mid-1 第二次比较： 范围d(1)～d(5),mid=d((1+5)\2)=19,d(mid)Key 所以可