选修1 算法与程序设计信息技术《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》精品课教案

选修1 算法与程序设计信息技术《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》精品课教案

1、知识与技能：进一步了解数组及其存储和读取的基本方法，理解对半查找的概念和特点，初步掌握对半查找算法，并和上节课所讲的顺序查找算法联系起来，理解顺序查找算法和对半查找算法的适用范围以及查找效率。

2、过程与方法：通过具体实例分析逐步归纳对半查找的基本思想和方法，确定解题步骤。

3、情感态度与价值观：通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对半查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志。

三、教学重点、难点：

1、重点：对半查找算法的理解

2、难点：理解对半查找的过程

四、教学过程：

步骤 教师活动 学生活动 设计意图 情景导入 由“猜100以内自然数”游戏引出“对半查找”的思想。

学生积极参与尝试各种方法快而准确的猜出数字。 通过这样的方式导入课题，可以激发学生学习的兴趣和热情，为下面教学活动的开展做好铺垫。

新课教学

对

分

查

找

1、分析对半查找的原理和思想。

2、分解对半查找算法：用对半查找算法思想在数组d(16)=（10，15，17，18，22，27，35，45，48，52，65，67，72，85，97，98）中查找数据52。

3、对各种情况进行归纳总结

4、构建对半查找的流程图

5、课堂练习 根据对半查找算法思想画出其流程图并展示交流。

通过具体实例逐步归纳对半查找的基本思想和方法。 顺

序

查

找 1、如果数据是无序的、杂乱无章，我们能不能使用对半查找来查找某个数据呢？

2、顺序查找的基本思想

根据顺序查找算法思想画出其流程图并展示交流。 从问题入手引出顺序查找，体验顺序查找的基本思想和方法。 归纳总结 比较顺序查找与二分查找的效率：