首先将100设置为下界，400设为上界，然后取上下界的中间元素250与指定的值260进行比较，由于250比260小，所以250左则的数据舍弃，然后把250作为下界，取上下界的中间元素325与260进行比较，由于325比260大，所以舍弃325右则数据，再将325作为上界，取上下界的中间元素比较，以此类推，就能很快找到。

算法

1、定义数组price(100,400) 2、把物体价格的可能数据预存于数组price(100,400) 3、设置下界low=100，上界high=400, 4、取中间元素mid=(low+high)\2， 5、如果 price(mid)=260，那么 low=mid+1， 6、如果price(mid)>260,那么 high=mid-1， 7、返回4，直至price(mid)=260。 8、 print “此物的价格是：”&price(mid)

实践

编写出程序，让计算机猜数

程序代码

Dim price(200 To 400) As Single

Private Sub Command1_Click()

Dim low As Single, mid As Single, high As Single

Open "e:\data.txt" For Input As #1

For i = 200 To 400

Line Input #1, a

price(i) = a

Next i

low = 200

high = 400

n = 0

粤教版选修1 算法与程序设计信息技术《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教学ppt课件

相关资源

教材

第一章 揭开计算机解决问题的神秘面纱

1.1 计算机解决问题的过程

1.1.1 从生产方案选择问题开始

1.1.2 计算机解决问题的步骤

1.2 算法和算法的描述

1.2.1 算法

1.2.2 算法的描述

1.2.3 算法在解决问题中的地位和作用

第二章 程序设计基础

2.1 VB语言急程序开发环境

2.1.1 VB语言概述

2.1.2 可视化程序的开发环境

2.2 程序的顺序结构

2.2.1 居民生活消费支出的计算

2.2.2 赋值语句和输入输出语句

2.3 程序的选择结构

2.3.1 从制作矩形框问题开始

2.3.2 条件语句

2.3.3 多重选择语句

2.4 程序的循环结构

2.4.1 For循环语句

2.4.2 Do循环语句

2.4.3 循环的嵌套

2.4.4 几种循环语句的比较

2.5 模块化程序设计

2.5.1 自顶而下，逐步求精的程序设计思想

2.5.2 过程与函数

2.5.3 模块化程序设计的基本方法

第三章 可视化编程

3.1 可视化编程的概念与方法

3.1.1 VB可视化编程的概念

3.1.2 窗体和控件

3.1.3 VB可视化编程的方法

3.2 程序调试的方法

3.2.1 错误的类型

3.2.2 调试与排错

3.3 综合活动：心算练习程序设计

3.3.1 活动目的

3.3.2 活动任务

3.3.3 活动过程

3.3.4 活动结果

3.3.5 活动评价

3.3.6 心算练习程序设计示例

第四章 算法与程序实现

4.1 用解析法设计程序

4.1.1 用解析法求解问题的基本过程

4.1.2 用解析法求解问题的实践

4.2 用穷举法设计程序

4.2.1 用穷举法求解问题的基本过程

4.2.2 用穷举法求解问题的实践

4.2.3 穷举法小结

4.3 查找算法设计

4.3.1《红楼梦》研究和查找技术

4.3.2 顺序查找算法

4.3.3 对半查找算法

4.4 排序算法设计

4.4.1 选择排序算法

4.4.2 插入排序算法

4.5 递归算法与递归程序

4.5.1 从裴波那契的兔子问题看递归算法

4.5.2 应用递归算法解决问题的经典例子

4.6 综合活动：问题求解

4.6.1 活动目的

4.6.2 活动任务

4.6.3 活动过程

4.6.4 活动结果

4.6.5 活动评价

4.6.6 问题求解示例

第五章 面向对象的程序设计

5.1 面向对象程序设计的基本思想

5.1.1 面向对象思想的产生

5.1.2 面向对象程序设计

5.2 面向对象程序设计的基本概念

5.2.1 对象

5.2.2 类

5.2.3 类、对象与实例的关系

5.3 面向对象的功能实现

粤教版选修1 算法与程序设计信息技术《第四章算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教学ppt课件

教材

第一章揭开计算机解决问题的神秘面纱

1.1 计算机解决问题的过程

1.1.1 从生产方案选择问题开始

1.1.2 计算机解决问题的步骤

1.2 算法和算法的描述

1.2.1 算法

1.2.2 算法的描述

1.2.3 算法在解决问题中的地位和作用

第二章程序设计基础

2.1 VB语言急程序开发环境

2.1.1 VB语言概述

2.1.2 可视化程序的开发环境

2.2 程序的顺序结构

2.2.1 居民生活消费支出的计算

2.2.2 赋值语句和输入输出语句

2.3 程序的选择结构

2.3.1 从制作矩形框问题开始

2.3.2 条件语句

2.3.3 多重选择语句

2.4 程序的循环结构

2.4.1 For循环语句

2.4.2 Do循环语句

2.4.3 循环的嵌套

2.4.4 几种循环语句的比较

2.5 模块化程序设计

2.5.1 自顶而下，逐步求精的程序设计思想

2.5.2 过程与函数

2.5.3 模块化程序设计的基本方法

第三章可视化编程

3.1 可视化编程的概念与方法

3.1.1 VB可视化编程的概念

3.1.2 窗体和控件

3.1.3 VB可视化编程的方法

3.2 程序调试的方法

3.2.1 错误的类型

3.2.2 调试与排错

3.3 综合活动：心算练习程序设计

3.3.1 活动目的

3.3.2 活动任务

3.3.3 活动过程

3.3.4 活动结果

3.3.5 活动评价

3.3.6 心算练习程序设计示例

第四章算法与程序实现

4.1 用解析法设计程序

4.1.1 用解析法求解问题的基本过程

4.1.2 用解析法求解问题的实践

4.2 用穷举法设计程序

4.2.1 用穷举法求解问题的基本过程

4.2.2 用穷举法求解问题的实践

4.2.3 穷举法小结

4.3 查找算法设计

4.3.1《红楼梦》研究和查找技术

4.3.2 顺序查找算法

4.3.3 对半查找算法

4.4 排序算法设计

4.4.1 选择排序算法

4.4.2 插入排序算法

4.5 递归算法与递归程序

4.5.1 从裴波那契的兔子问题看递归算法

4.5.2 应用递归算法解决问题的经典例子

4.6 综合活动：问题求解

4.6.1 活动目的

4.6.2 活动任务

4.6.3 活动过程

4.6.4 活动结果

4.6.5 活动评价

4.6.6 问题求解示例

第五章面向对象的程序设计

5.1 面向对象程序设计的基本思想

5.1.1 面向对象思想的产生

5.1.2 面向对象程序设计

5.2 面向对象程序设计的基本概念

5.2.1 对象

5.2.2 类

5.2.3 类、对象与实例的关系

5.3 面向对象的功能实现

5.3.1 创建类