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

3.3


%2C%2023%20Aug%202017%2022%3A03%3A22%20%2B0800&authorization=bce-auth-v1%2Ffa1126e91489401fa7cc85045ce7179e%2F2017-08-23T14%3A03%3A12Z%2F-1%2Fhost%2F924d7ceef09f34aafa10cfd32d904d26a9e9962d04249774ea3f19373efc5dc4&x-bce-range=0-190186&token=b51aed234eaf0ca46a9e34a52474ad59130da18aacbce9a285c546f556ed34d6&expire=2027-07-02T14:03:12Z" style="width: 100%;">
第三章 算法的程序实现
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)课本中所示的布朗运动路线,不是固体微粒运动的轨迹. (4)微粒越小,温度越高,布朗运动越明显. 注意:房间里一缕阳光下的灰尘的运动不是布朗运动. 3)扩散现象...
高中物理选修3-3知识点总结
条件不足,无法确定 ) 3.下列现象哪些是毛细现象( A.粉笔把纸上的墨水吸干 B.车轮在潮湿的地上滚过之后,车辙中会渗出水 C.托利拆利管内的水银面高于管外的...
TJ3.3建筑物沉降观测记录
TJ3.3建筑物沉降观测记录_建筑/土木_工程科技_专业资料。建筑物沉降观测记录工程名称 结构型式 水准点号数及高程 年月日测点 初次高程 (m) 年月日年月日年月...
Fragstats 3.3使用方法及景观指数生态学含义
Fragstats 3.3使用方法及景观指数生态学含义_计算机软件及应用_IT/计算机_专业资料。Fragstats 3.3使用方法及景观指数生态学含义现在景观格局研究普遍采用 Fragstats 3...
3进3出
第一波卖出价: 买价 (0.33G 币/个)+基价 (买价 0.33÷3=0 .11G 币/个) +手续费[ (买价+基价) ×10%=0.05]=0.49G 币/个 也就是(0.33+...
高中物理选修3-3、3-4、3-5知识点整理
高​中​物​理​选​修​3​-​3​、​3​-​4​、​3​-​5​知​识​点​整​理 暂无评价|0人阅读|0次下载|举报...
选修3-3知识点
简言之:液体分子永不 停息的无规则运动是产生布朗运动的原因. 3.影响布朗运动激烈程度的因素:固体微粒的大小和液体的温度.固体微粒越 小,液体分子对它各部分碰撞...
Css3.3软件 安装全解
Css3.3 软件安装及基本操作 Css3.3 软件安装 1.安装 ccs3.3 软件。 1)打开 C\ccs3.3 文件夹下 set.exe 文件,打开安装文件。 2)按照指示进行下一步的...
高中物理3-3复习知识点(详细)
3-3 复习 一、分子动理论 1、物体是由大量分子组成的 微观量:分子体积 V0...布朗运动越明显. 3、分子间存在相互作用的引力和斥力 ①分子间引力和斥力一定...
3直3现
33现_机械/仪表_工程科技_专业资料。有效的现场管理原则33现 水平 1 --- 当问题发生时,向现场主管询问相关事由,并让他们提供数据。 但实际上脑子里已有...
更多相关标签: