如何快速找到被毁坏的电线概要.docVIP

如何快速找到被毁坏的电线 —二分法查找 一、教材内容分析 教科版教材《算法与程序设计》但是，顺序查找在遇到数据量大或频繁查找的问题时，效率会比较低，而二分法查找会大大提高查找的效率，因此，节课的学习能够编写出更高效、更优化的程序《》激发学生兴趣，消除他们对程序设计的“恐惧”心理，调动他们学习和探究的主动性、积极性，显得尤其重要。学生不可能用一节课的时间对编程掌握多少，但让他们在体验的主要过程，了解其内在机制；并通过简单的改进实现小小的目标，有成功的体验和收获是完全能够达到的。 教学方法设计教学活动的设计思路中央电视台有一档收视率很高的节目叫“幸运52”，其中有一个环节，是让选手猜商品的价格，规则是给出商品的价格范围，主持人根据实际价格和选手报价给出提示：“高了”、“低了”、“正确”。曾经有一个选手，仅仅尝试猜了3次，就猜出了实际价格。这个选手猜商品价格的方法实际上是采用“二分法”去猜，所以能很快的猜出商品的价格。通过这样的方式导入课题，一方面可以激发学生学习的兴趣和热情，另一方面也是让学生领会编程：二分法。为下面教学活动的开展做好铺垫。如果能够将零点所在的范围尽量缩小，那么在一定精确度的要求下，我们可以得到零点的近似值.为了方便，我们通过“取中点”的方法逐步缩小零点所在的范围.〔“取中点”,一般地,我们把x= 称为区间(a,b)的中点〕 看下面一个表格：回答以下问题 在精确度为1,0.5,0.25,0.125，0.0625,0.03125，函数的近似值是多少? 根据刚才演示用线段折半查找方程近似解的过程，同学们写出求该函数的步骤，基础较好的同学直接画出此题的流程图 （附录表格） 为了更好的明白一个二分法查找算法，我们可以利用程序流程图更形象，更直观更深刻的描述这个算法 ，从而方便利用程序语言来描述这个算法。 学生观察函数图像，得出函数零点在区间2和3之间。即f(2)*f(3)0,满足函数零点区间所具备的条件。 学生按照游戏的方法也就是按照“二分法”的思路，不断缩小零点存在的区间，进行具体操作，表格刚开始的前几行学生可能会比较慢，也有可能会出错；通过多次的重复以及经验的总结，后面的表格可以正确的、快速的回答出来。 如果能够将零点所在的范围尽量缩小，那么在一定精确度的要求下，我们可以得到零点的近似值. 2008年9月18日午夜大风影响我市阳新县王英镇，次日该县发现从王英水库闸房到抗旱救灾指挥部的用电话线路某一处发生了故障，这是一条10km长的线路，每隔50m有一根电线杆，维修工人需爬上电线杆测试，问如何快速找到被毁坏的电线？ 学生可能会提供各种答案，教师可根据学生提出的答案灵活处理。对于答案一：此方法尽管自然，但效率较低，无规律可循，也不便实际应用。对于答案二 ：这种方法是我们所期待的，在此基础上引出这种方法的最简单的一种——二分。 学有余力的学生独立完成程序的设计。大部分同学在老师给的程序的基础上进行修改。修改的内容为老师所提出的问题。 学生根据程序流程图回答一问题：尝试给代码注释，大部分同学基本上能够完成。不能准确完成的同学主要是对if判断语句不熟，不知道abs（）Msg（）函数干什么用的。 对于问题2，没有修改对的同学问题主要产生于没有弄懂两个语句如何使用。DO UNTIL表示当条件成立时，循环结束；而DO WHILE语句表示当条件表达式不成立时，循环结束。 对于问题3，同学们都能够修改正确，说明学生已经弄懂了线段折半查找函数零点区间。 对于问题4，大部分同学不能够编写正确，主要原因是不熟悉vb一些常用函数，对vb编程不熟悉，但是在二分法算法还是掌握得比较好。 学生在听取意见以后快速修改程序代码。 学生可能会提供各种答案，主要有两种类型。 答案一：从两边往中间缩小，即两边夹击，可以让学生尝试夹击过程中如果发现某路段无故障时，如何调整？ 答案二：直接将线路分成若干个小线路段，逐个检验，看断点在哪个更小的路段。 师 生 小 结 拓 展 延 伸 由学生归纳本课主要内容： 1．二分法的基本概念 2．二分法查找数据与顺序查找数据的对比 3. 二分法在现实生活中的应用 前面一节课我们学习了顺序查找，如果查找的数据较多或频繁进行查找，顺序查找效率会比较低，而使用二分法查找则可以提高查找的效率。而二分法查找的数据是有序的，怎样让一组无序的数据变成有序的，便于我们通过二分法查找呢，下节课我们将一起来探讨这一问题。12个外观完全相同的小球，其中有一个小球的重量与不合标准（且不知此小球相对于标准的轻重），其余的小球重量均相同，若你只有一架天平，请你设计一个称重方案，以最少次数找出这个特殊的小球.  设计意图： (1)通过小结使学生明确本节课的知识。 (2)适当的作业有助于进一步巩固新知。 (3)思考题