当前位置:首页 >> 其它课程 >>

3.3



第三章 算法的程序实现
3.3 在数组中查找数据

教学重点
(1)查找是一种查询技术,查找的方法有许多,顺 序查找与二分查找是比较简单的查找算法 (2)查找的程序实现,进一步掌握程序设计方法, 进一步体验算法思想并扩展算法思维,进一步理解 问题、算法、程序设计间的关系

教学难点
? 算法是程序设计的灵魂,通过本节解 析、穷举、查找算法的程序实现,使 学生的程序设计能力从模仿为主过渡 到创造为主,创造性地运用已有的知 识,构造算法解决实际问题

查找数据
? 查找问题在生活中很常见,如快速猜某一商 品价格, ? 顺序查找的思想和解决方法

? 二分查找的思想和解决方法

例:

用二分法查找的基本过程
(1) 分析问题
如果查找的数据较多或频繁进行查找,顺序查找效率会 比较低,使用二分法查找则可以提高查找的效率。 二分法查找也叫折半查找,它要求被查数据是有序的,否 则无法使用二分法查找。 查找时,设置一个上界和 一个下界,然后取上下界间的 中间元素与指定的关键值比对。

用二分法查找的基本过程
(2) 设计算法
如果相符,表示找到,查找结束; 如果不相符,再判断关键值落在左半部还是右半部; 如果在左半部,则舍弃右半部,保持下界位置不变,将 上界设在中间元素的前一个位置,重新查找; 如果在右半部,舍弃左半部,保持上界位置不变,将下 界设在中间元素的后一个位置,重新查找。 如此反复进行,若下界大于上界,表明没有元素和关键 值相匹配,查找失败。

用二分法查找数据的基本过程
(3) 编写程序
Private Sub cmdBigger_Click() intHigh = intMid - 1 If intLow > intHigh Then labNumber.Caption = "猜不到你的数!" cmdOK.Caption = "开始" cmdSmaller.Enabled = False cmdBigger.Enabled = False Else intMid = intLow / 2 + intHigh / 2 labNumber.Caption = intMid End If End Sub
Option Explicit Dim intLow As Integer Dim intHigh As Integer Dim intMid As Integer

用二分法查找数据的基本过程
Private Sub cmdOK_Click() If cmdOK.Caption = "开始" Then cmdOK.Caption = "正确" cmdSmaller.Enabled = True cmdBigger.Enabled = True intLow = txtLow.Text intHigh = txtHigh.Text intMid = (intLow + intHigh) \ 2 labNumber.Caption = intMid Else MsgBox "猜对了!", vbOKOnly + vbInformation, "信息提示" cmdOK.Caption = "开始" cmdSmaller.Enabled = False cmdBigger.Enabled = False End If End Sub

用二分法查找数据的基本过程
Private Sub cmdSmaller_Click() intLow = intMid + 1 If intLow > intHigh Then labNumber.Caption = "猜不到你的数!" cmdOK.Caption = "开始" cmdSmaller.Enabled = False cmdBigger.Enabled = False Else intMid = intLow / 2 + intHigh / 2 labNumber.Caption = intMid End If End Sub

用二分法查找数据的基本过程

练习要求: (提交作业)
3.3.2二分查找 完成计算机猜数的界面和程序
注意:提交文件夹 文件夹名 学号姓名二分查找


相关文章:
Fragstats 3.3使用方法及景观指数生态学含义
Fragstats 3.3使用方法及景观指数生态学含义_计算机软件及应用_IT/计算机_专业资料。Fragstats 3.3使用方法及景观指数生态学含义现在景观格局研究普遍采用 Fragstats 3...
高中物理3-3热学知识点归纳
6 兴化中学高三物理备课组 (3) 已知潜水员在岸上和海底吸入空气的密度分别为 1.3 kg/m3 和 2.1 kg/m3,空气的摩尔质 量为 0.029 kg/mol,阿伏加德罗常数...
3×3×3魔方六面图解法
3×3×3魔方六面图解法_六年级数学_数学_小学教育_教育专区 暂无评价|0人阅读|0次下载|举报文档3×3×3魔方六面图解法_六年级数学_数学_小学教育_教育专区。...
高中物理3-3复习知识点(详细)
3-3 复习 一、分子动理论 1、物体是由大量分子组成的 微观量:分子体积 V0...布朗运动越明显. 3、分子间存在相互作用的引力和斥力 ①分子间引力和斥力一定...
人教版_高中物理选修3-3、3-4、3-5知识点整理
· ON 【注意事项】 1.“水平”和“正碰”是操作中应尽量予以满足的前提条件. 2.测定两球速度的方法,是以它们做平抛运动的水平位移代表相应的速度. 3. 斜槽...
3进3出
第一波卖出价: 买价 (0.33G 币/个)+基价 (买价 0.33÷3=0 .11G 币/个) +手续费[ (买价+基价) ×10%=0.05]=0.49G 币/个 也就是(0.33+...
人教版高中物理3-3知识系统总结
(3)课本中所示的布朗运动路线,不是固体微粒运动的轨迹. (4)微粒越小,温度越高,布朗运动越明显. 注意:房间里一缕阳光下的灰尘的运动不是布朗运动. 3)扩散现象...
3-3热学习题
3-3热学习题_高三理化生_理化生_高中教育_教育专区。第八章 (时间:90 分钟 气 体 满分:100 分) ) 一、选择题(本题共 10 小题,每小题 4 分,共 40 ...
高中物理3-3目录
高中物理 3-3 章节 第七 章分 子动 理论 8 一、物体是由大量分子组成的 二、分子的热运动 、分子的作用力 四、温度和温标 五、内能 六、复习和总结 第...
选修3-3全册导学案
导学案:选修 3-3 第七章分子动理论 -7- 7.3 分子间的作用力【学习目标】 1.知道分子间存在空隙。 2.知道分子之间同时存在着引力和斥力,其大小与分子间距离...
更多相关标签: