代码剖析
二分法代码
find = InputBox("输入要查找的数") left = 1: right = UBound(search) flg = False Do While left <= right mid = (right + left) / 2 If search(mid) = find Then flg = True Exit Do ElseIf find > search(mid) Then left = mid + 1
low
mid
high
52 66 80 91
low
mid
high
80 91
查找成功！
low high mid
5、代码剖析
二分法能解决生活中好多实际的问题，那怎么让它模拟到程序中呢，它的代码是怎么
样的呢，给出二分法的编程代码，进行讲解。
Option Explicit Option Base 1 Dim search As Variant Private Sub Command1_Click() Dim v As Variant search = Array(18, 26, 32, 45, 52, 66, 80, 91) For Each v In search
Else right = mid - 1 End If Loop If flg Then Text2 = " 要查找的数" & "在search(" & Str(mid) & ")中" Else Text2 = Str(find) & "不在数组中" End If End Sub
6、扩展延伸
学以致用，本课我们学习二分法算法及二分法在“猜数字”游戏程序 的实现，并较好完成相应课堂任务。但是二分法作为一种重要的算法， 它有广泛的应用，我们如何利用二分法来解决实际的问题呢？如数学 中，可用二分法查找算法求方程的近似解。 举例：利用二分法求函数y=lnx+2x-6在区间（2，3）内零点的近似值 （精确度0.1）。
7、课堂小结
教师与学生共同归纳本课学习内容及知识梳理， 并整理相关学习笔记。 二分法查找 1、什么是二分法P55 2、二分法查找的基本算法思想P55 3、顺序查找与二分法查找的特点： （1）二分法：优点是减少了查找的次数，提高了 查找效率。缺点是必须是在有序数组中才能使用。 （2）顺序查找：优点是 算法简单，对数组的结 构无任何要求。缺点是查找效率低，当数组的元 素个数较多时不宜采用该方法查找。
Text1 = Text1 & Str(v) Next v End Sub Private Sub Command2_Click() Dim left As Integer, right As Integer Dim mid As Integer, flg As Boolean Dim find A
重点
二分法的算法基本思想
一
相关程序实现。
难点
如何使用二分法在数据组中查找数
二
据，及解决一些实际的的问题（如
使用二分法求数学方程的近似解
等）。
教学目标
Company LOGO
知识目标
– 理解二分法查找算法思想，学 会使用二分法查找问题
能力目标
– 通过理解二分法查找数据及应 用，提高学生分析与解决问题 的能力
首先复习数组的概念，考查同学们数组的掌握，然后给出设计好 的”猜数字游戏“激发同学们的兴趣，引出二分法的思想。
2、自主探究
提出问题1：通过什么方法比较快速的猜出数 字呢？
讨论1：折半查找（二分查找） 提出问题2：二分法查找究竟是怎样查找的呢？ 它的实现有没有什么条件呢？
讨论2：每次从中间值开始猜 讨论3：查找的一组数必须是有序的
课题：二分法查找数据
说课人：廖淑芳
目录
目录
教材分析 教法与学法 教学过程
教学反思
第一部分 教材分析
教学地位与作用 教学重难点 教学目标 学情分析
教材地位与作用
本本课是教科版《算法与程序设计》
选修第三章《算法的实现》的第3节
第2课时，.
主要要求学生在理解什么是数组，如何定 义数组及给数组赋值，掌握在使用顺序法在 数组中查找数据的基础上继续学习二分法查 找，并比较两种基本方法查找数据的特点。 “二分法查找数据”是后续学习“数据排序” 的基础，因此本课在整个单元教学中起着承 上启下的作用。。
25个球
25个球
如果左侧重，则需要找的小球在左侧，将左侧分为 两部分再比较，依此类推。
给出想应流程图，让同学们更好理解 二分法的算法思想。
开始
向a()中读入 n个顺序元素 读取key的值
P1=0,p2=n-1
M=(p1+p2)/2
Y N
A(m)=key
N
A(m)>key
Y
P1=m+1
P2=m-1
查找成功， 输出m
情感目标
– 通过上机完成“猜数字”等vb 程序设计，让学生体验编程快 乐
学情分析
通过之前的学习，学生已经学会VB中数 组的声明及与使用及顺序查找的算法思想， 但由于本校的学生全部来自于农村，以前 从未接触程序设计，为了激发学生的学习兴 趣，更好掌握二分法的算法思想，本人决定 不使用教材中的“英文字母的加密与解密” 的例子，而采用自己设计的“猜数字”的 实例，让学生从玩到程序的实现及相关知 识的梳理完成了本课的学习。
第二部分分 教教法法与与学学法法
“任务驱动”教学法
案例分析法 自主探究法
4
5
3
教法
6
2
1
游戏体验法
讲授法
讨论法
整合多媒体网络教学手段、课程学习 网站，组织学生自主探究学习、合作 交流等完成本节课的教学。
第三部分 教学过程
导入 新课
课堂 小结
自主 探究
扩展 延伸
思想 讲解
例题 讲解
代码 剖析
1、导入新课
N P1>p2
Y 查找失败
结束
4、例题讲解
给出下面例题，分析其用顺序查找和二分法查找的过程，让同学观察其优缺点。这
里给出用二分查找的动画演示过程。
例：在有序表{18，26，32，45，52，66，80，91}中查找关键码为80的记
录。
01234567
18 26 32 45 52 66 80 91
查找80 的过程 如图所 示。
教师随机指名学生回答 问题，组织其他同学对 刚才的回答进行讨论， 展开“头脑风暴”，教 学重点分步突破，教学 难点也得以分解。顺势 展开对二分法查找的教 学，起到事半功倍的效 果。
3、思想讲解
现在有50个小圆球，其大小、颜色等完全相同，其中有一个小球比其它49 个小球重5克，现给你一天平（无具体刻度），要求将该小球找出来，我们 应该怎么办？