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

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,6,18,( ) A.24B.72C.36D.48_答案_百度高考
原数列各项可写为:3=3×0!,3=3×1!,6=3×2!,18=3×3!,一个因子为0,1,2,3( )的阶乘,呈现规律,( )应为4,因此原数列空缺等于3×4!=72。故选B...
高中物理3-3复习知识点
(3)课本中所示 的布朗运动路线,不是固体微粒运动的轨迹. (4)微粒越小,温度越高,布朗运动越明显. 3)扩散现象是分子运动的直接证明;布朗运动间接证明了液体分子...
选修3-3知识点
选修3-3知识点 - 选修 3-3 知识点总结 第七章 分子动理论 一.物体是由大量分子组成的 热学中的分子: 分子是具有各种物质的化学性质的最小微粒。 实际上, ...
高中物理3-3知识点总结
高中物理 3-3 复习指南一、分子动理论 1、物体是由大量分子组成的 微观量:...布朗运动越明显. 3、分子间存在相互作用的引力和斥力 ①分子间引力和斥力一定...
物理3-3复习知识点及专项练习题
物理选修 3-3 复习指南一、分子动理论 1、物体是由大量分子组成的 微观量:...布朗运动越明显. 3、分子间存在相互作用的引力和斥力 ①分子间引力和斥力一定...
本科英语3-3
本科英语3-3 - I. Vocabulary and Structure 1. ---Do you mind if I sit here? --- ___c___. A. N...
高中物理选修3-3、3-5试题汇编含答案
高中物理选修3-3、3-5试题汇编含答案 - 高三物理选修 3-3、3-5 试题汇编含答案 一、A. (选修模块 3-3) (12 分) ⑴关于下列现象的说法正确的是 ▲ 压...
Css3.3软件 安装全解
Css3.3 软件安装及基本操作 Css3.3 软件安装 1.安装 ccs3.3 软件。 1)打开 C\ccs3.3 文件夹下 set.exe 文件,打开安装文件。 2)按照指示进行下一步的...
3-3热学习题
3-3热学习题_高三理化生_理化生_高中教育_教育专区。第八章 (时间:90 分钟 气 体 满分:100 分) ) 一、选择题(本题共 10 小题,每小题 4 分,共 40 ...
选修3-3专题训练
25.4% Q 、试题选编一、选择题(在所给的 5 个选项中,有 3 项是符合题目要求的.选对一个给 3 分,选对两个给 4 分,选对 3 个给 5 分.有选错...
更多相关文章: