浙教2003课标版《2.4查找》集体备课教案设计

浙教2003课标版《2.4查找》集体备课教案优质课下载

三、学情分析

本次授课对象为高二选考班学生，他们通过了技术学考，已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分析、比较、归纳、迁移等学习策略。

四、教学目标

知识与技能：理解对分查找的概念和特点，通过分步解析获取对分查找的解题结构，初步掌握对分查找算法的程序实现。

过程与方法：通过分析多种不同的可能情况，逐步归纳对分查找的基本思想和方法，确定解题步骤。

情感态度与价值观：通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的实际作用。

五、重点难点

教学重点和难点：分解并理解对分查找的过程。

六、教学策略与手段

游戏导入，教师讲解算法思想，师生共同分步解析算法，师生评价学生当堂作业，教师引导学生认识生活中的对分查找算法思想问题实例，学生利用算法思想解决生活问题。

七、教学过程

1、新课导入

热身游戏（3分钟）

教师展示一个装有一张福利彩票的“百宝箱”，让一个学生来猜这个彩票投注的末位数字，老师根据学生猜测的数字说明是“高了”或是“低了”，如果学生能在两次内猜对这个彩票的末位数字，就把这个彩票送给他……。

教师引导讨论怎样猜可以猜的快一点的技巧，它的背后，含有一个非常经典的算法，由此引出对分查找的的概念。

2、新课：

教学步骤一：分析对分查找的原理和思想。（3分钟）

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

（2）首先将查找的数与有序数组内处于中间位置的数据比较，如果中间位置上的数与查找的数不同，根据有序性，就可确定应该在数组的前半部分还是后半部分继续查找。

（3）在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。

教学步骤二：分步解析对分查找算法及练习（10分钟）

（一）、讲解刚才的猜彩票末位投注数字。比如，如何利用对分查找法查找数组0,1,2,3,4,5,6,7,8,9中的数字“1”。

第一次查找范围是整组，然后取整组数的中间数字来比较大小（如何取偶数项的中间数字呢，对分查找法一般找最中间偏小的那个数，往往可以用中间项位置=（首项位置+尾项位置）﹨2，这里的话就是（1+9）﹨2=5，即取第5项的数字“4”），发现，1<中间项“4”

第二次查找范围是前半组，即0,1,2,3，然后取该组的中间数字来比较大小(因为中间项位置=（首项位置+尾项位置）﹨2，这里的话就是（1+4）﹨2=，2，，即取第2项的数字“1”），发现，1=中间项“1”。因为已经找到数字“1”，查找结束了。

（二）讲解以下例子