题目

查找算法

年级学科

高二信息技术

课型

信息技术与

学科整合课

授课教师

唐艳萍

工作单位

浙江省淳安中学

教学目标

知识与技能：理解对分查找的基本含义、方法，理解并能画出对分查找的流程图；

过程与方法：通过案例分析、直观观察，增强分析问题和解决问题的能力；

情感、态度与价值观：感受信息技术与现实生活的关联，激发对信息技术学科的求知欲，培养主动学习和使用信息技术的意识；养成科学的学习态度，不迷信书本、不迷信权威。

教学重难点

关键

教学重点：对分查找的基本方法及注意事项；

教学难点：对分查找算法的实现。

教学方法

学生通过游戏的参与和对案例运行过程的研究，体验算法的执行过程，逐步加深对相关算法的理解。“找书”的案例，引入顺序查找的实现，“猜数”游戏参与，引入对分查找的概念；师生讨论、生生讨论、生生互助；分析、归纳、总结，理解并掌握两种查找算法的基本思想；

运用的

信息技术工具

硬件：电脑

软件：vb 6.0，极域电子教室软件

教学设计思路

　　本次课是浙江版高中信息技术选修教材《算法与程序设计》第二章算法实例第四节查找中的一部分内容。由于教材体系不适合校本实际，我们在教学过程中对教材体系作了如下调整。讲授顺序：第一章 算法和算法的表示、第三章 面向对象的程序设计的基本知识、第四章 VB程序设计初步、第二章算法实例，第五章 算法实例的程序实现穿插在相关内容教学中完成。

　　因此在前期教学中学生已经初步掌握了算法基础及算法表示，VB程序设计初步等。本次课是让学生掌握对分查找的思想及算法的实现。

教学过程

设计意图

时间安排

一、导入新课

图书馆很大，书很多，在你找不到某一本书时，可以求助于工作人员，在电脑上使用查书系统帮助你，电脑上的查书系统界面非常简单，只需要输入需要查找的书名，它就可以显示这本书在书架上的具体位置。

同学们的电脑上也有一个用ＶＢ做的模拟查书系统，我们一起来感受一下它的查询过程。

学生在使用查询系统的过程中，体验感知书籍的查找过程。

5min

二、新课展开

1.顺序查找

（1）处理过程：

我们假定被查找的数据（例如有n个），存储在有n个元素的数组变量d中，要寻找的一个特定的数据已经存储在变量key中。从数组的第一个元素d(1)开始，依次判断各元素的值是否与查找键key的值相等，如果相等，则找到了指定的数据，若找遍了Ｎ个元素，无任何元素的值等于key，则结束处理。

（3）效率问题

如果我们知道所有的书都是按照书名的首字母从小到大的顺序排好依次放入书架的，我们在找寻书籍的时候，还从第一本开始找，你觉得效率高吗？答案是否定的，我们接着来学一种更高效的查找算法——对分查找法。

2.对分查找

（1）游戏激趣，释疑对分查找

——人机围棋大战，人不敌阿法狗，那么猜价格，人会再次败给电脑吗？

★★★师生互动1（游戏环节）——引出对分查找算法★★★

激烈的猜价环节，学生跃跃欲试，却发现很难猜中真正的价格；

在多次竞猜无人获胜的情况下，我们让电脑来猜猜看，到底美团价为多少元？

电脑也并不是聪明到一猜即中，但它知错能改，三次即中！

引导学生分析电脑猜价胜出的原因：

        电脑三次竞猜价为10、5、7，有什么规律吗？单纯从这几个数当中好像是看不出什么规律，现在我们依次把这些数放到数轴上，再看一下，大家看能找出什么规律呢？

电脑是在给定范围内依次找中点方法来找到我们要找的最终数值，这就是我们要讨论的一种新的查找方法：对分查找。

★★★师生互动2（问答环节）——引出对分查找算法的使用条件★★★

【小结归纳】对分查找的基本思想是在有序的数据列中，首先将要查找的数据与有序数组内处于中间位置的数据进行比较，如果两者相等，则查找成功；否则根据数组元素的有序性，就可确定该数据应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续对分查找，直到找到要查找的数据，查找成功，或直到无法对分，仍未找到，则查找不成功。

（2）案例分析，加深理解“对分查找算法”

用对分查找法从数列3，6，7，10，12，16，25，30，75中找到数据10的 查找次数是（）

(A) 2                         (B) 3                       (C) 4                       (D) 7

参考答案：B                所考知识点：对分查找

用对分查找的方法需分别对上列数据进行编号，共9个数，依次序号为1~9。按照对分查找的思路，依次查找的数据为12、6、10，所以查找次数为3次。

通过对实例的具体分析，让学生掌握顺序查找的思想，理清查找思路，为流程图的绘制打下基础。

通过对流程图的绘制，理解顺序查找算法的实现，为下一节课编写顺序查找的VB代码打好基础！

通过游戏和对程序给出数值在数轴上的分布分析，让学生初步理解和掌握对分查找的方法及前提条件，为下一节课对分查找算法的实现作好铺垫。

10min

25min

板书设计