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

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二分查找 完成计算机猜数的界面和程序
注意:提交文件夹 文件夹名 学号姓名二分查找


相关文章:
高中物理3-3知识点总结
布朗运动越明显. 3、分子间存在相互作用的引力和斥力 ①分子间引力和斥力一定...温度越高,扩散进行得越快 ) 选修 3-3 热学 B.扩散现象是不同物质间的一种...
选修3-3全册导学案
导学案:选修 3-3 第七章分子动理论 -7- 7.3 分子间的作用力【学习目标】 1.知道分子间存在空隙。 2.知道分子之间同时存在着引力和斥力,其大小与分子间距离...
高中物理 选修3-3知识点
T0 T1 T2 应用状态方程或实验定律解题的一般步骤 (1)明确研究对象,即某一定质量的理想气体; (2)确定气体在始末状态的参量 p1、V1、T1 及 p2、V2、T2; (3...
物理选修3-3知识点详细总结
在理解中记忆,在思考中提高 物理 3-3 知识点整理与测试 1、可以把单个分子看做一个立方体,也可以看做是一个小球。通常情况下把分子看做小球,是对分子的简化...
高二物理3-3模块测试
物理3-3 综合测试卷一、选择题(有一个或多个选项是正确的) 1.下列说法中正确的是( ) A.热量不可能自发地从低温物体传到高温物体 B.不计分子间的相互作用力...
高中物理选修3-3,3-5知识点整理
高中物理选修3-3,3-5知识点整理_理化生_高中教育_教育专区。知识点整理物理选修3-3知识点 一、分子动理论 1、物质是由大量分子组成的 (1)单分子油膜法测量分...
选修3-3历年高考题(部分)
求: ①活塞刚碰到玻璃管顶部时气体的温度; ③当气体温度达到 1.8T1 时气体的压强. 3.(2009 海南)17.模块 3-3 试题(12 分) (I) (4 分)下列说法正确的...
3-3热学习题
3-3热学习题_高三理化生_理化生_高中教育_教育专区。第八章 (时间:90 分钟 气 体 满分:100 分) ) 一、选择题(本题共 10 小题,每小题 4 分,共 40 ...
高中物理选修3-3知识点
徐州市铜山区茅村中学高二物理 主备人:张贵洲 物理选修 3-3 知识点一、分子动理论★★★ 1、物质是由大量分子组成的★★★(1)单分子油膜法测量分子直径: V...
3-3热学知识点总结
(3)课本中所示的布朗运动路线,不是固体微粒运动的轨迹. (4)微粒越小,温度越高,布朗运动越明显. 注意:房间里一缕阳光下的灰尘的运动不是布朗运动. 3)扩散现象...
更多相关标签: