1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《5.4查找算法的程序实现》公开课教案优质课下载
4.查找算法及程序实现
c
加试
(1)顺序查找
(2)对分查找
C——应用：熟练应用信息技术进行信息的处理，综合运用信息技术知识和技能解决实际问题。
算法与程序设计教学软件使用
展示对分查找算法与程序实现动画，通过两个实例展示能找到和不能找到要找的两种情况。
基本思想
在有序的数据序列中(一般存放在数组中)，首先把 要查找的数据与数组中间位置的元素进行比较 ，如果相等，则查找成功并退出查找；否则，根据数组元素的有序性，确定数据应在数组的前半部分还是在后半部分查找；在确定了新的查找范围后，重复进行以上比较，直到找到或未找到为止。
基本框架（Do While语句框架）
程序实现
核心代码为(以升序为例)：
key＝Val(Text1.Text) ’表示要查找的数
i＝1 ’查找的起始范围 ：j＝n ’查找的终点范围
Do While i＜＝j ’如果还未找完并且未找到
m＝(i＋j)﹨2 ’计算中点位置m
If key＝d(m) Then ’表示找到的情况
Text2.Text＝“找到！位置为：”＋Str(m)
ElseIf Key＞d(m) Then ’表示查找的数比中间位置上的数大时
i＝m＋1
Else ’表示查找的数比中间位置上的数小时
j＝m－1
End If
Loop