4.3.3 对半查找算法1.doc

第四章 算法与程序实现
对半查找算法
教 学 设 计
授课教师：内江六中 张友春
一、教材分析
本节内容选自粤教版《算法与程序设计》中的第四章第三节《对半查找算法》。本节内容包括三个部分：查找技术、顺序查找算法、对半查找算法。顺序查找算法效率较低，对半查找算法大大提高了查找效率。对半查找的实质是在一个有限且有序的对象中，通过每次减缩一半查找范围而达到迅速确定目标的一个有效算法，有着广泛的应用，是一种为提高效率而设计的算法。对半查找算法既是对前面所学知识的延伸扩展，也是解决实际问题的有效方法，在实践中有着很大的使用价值。
二、学情分析
通过必修1和选修1的前面章节内容的学习，学生已经掌握了VB程序设计的基本语法，简单的数据结构和查找的初步知识，对程序的三种结构有比较深入的理解，数组的应用有一定的认识。能够通过设计的程序实现在数据当中查找（前一节顺序查找算法）特定内容。但是对于查询效率要求较高、查询数据量很大的查询方法没有涉及。
三、教学目标
（一）知识与技能
；
；
。
（二）过程与方法
“猜商品价格”引出课题；
“查找缺失的扑克牌”让学生了解使用对半查找算法的前提条件；
“国王的奖赏”让学生掌握对半查找算法的时间复杂度。
（三）情感态度与价值观
，提高学生解决实际问题的能力；
，养成始终坚持、不断积累才能获得成功的意志品质；
，培养探究能力，树立团队合作意识。
四、教学重点
；
；
。
五、教学难点
；
2．对半查找算法时间复杂度。
六、教学方法及策略
教学策略：以“猜商品价格”导入，引入对半查找算法的定义；师生讨论、生生讨论、生生互助；分析、归纳、总结，理解并掌握对半查找的基本思想。
教学方法：案例分析法、分组讨论法、实践法 、自主探究法、合作学习法。
七、教学过程
教学环节
教学内容
教师活动
学生活动
教学意图
教
学
引
入
猜商品价格
。
。
完成活动一：
分小组猜商品价格。
。
。
新
课
教
学
一、对半查找算法定义
对有序数据，通过不断缩小查找范围（每次缩小一半）来实现高效查找的一种算法。
二、对半查找算法使用的前提条件
数据必须有序。
三、实例应用（国王的奖赏）
。
。
。
：查找缺失的扑克牌。
倾听
思考
理解
。
，完成导学案。
让学生明确对半查找算法定义。
通过活动，让学生积极思考，归纳出对半查找算法使用的前提。
新