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

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

2、技能目标：掌握二分法查找算法的简单应用。

3、情感目标：培养学生的自主学习、互相协作、分析问题的能力。

三、重难点分析

1、教学重点：二分法查找算法的理解。

2、教学难点：熟练运用二分法查找算法的基本思想分析实际问题和实现程序设计过程。

四、教法与学法

1、教法：任务驱动法、范例教学法、情境教学法

2、学法：自主式学习、互助式学习

五、课时安排

1课时

六、媒体准备

多媒体教学平台

七、教学过程

（一）创设情境【猜价格】

1、视频导入

播放中央电视台《购物街》节目视频，吸引学生的注意力，激发学习兴趣。

2、游戏体验

展示一件特色物品，让学生来猜这个物品的价格，教师根据这个学生猜出的价格提示“高了”、“低了”或“正确” 。如果学生能在五次内猜对这个物品的价格，就把这件物品“赠送”给他……

3、讨论：

你觉得怎么样猜可以猜的快一点呢？有什么技巧吗？你从上述两个环节当中得到什么启示？

4、教师引导：

这个世界不是缺少问题，而是缺少发现，其实在猜价格游戏的背后，含有一个非常经典的算法。引出二分法查找的的概念。

（二）新课讲授

二分法查找的前提条件

二分法查找是效率很高的查找方法，但被查找的数据必须是有序的。