如何快速找到被毁坏的电线——二分法查找

学生在一堂课中不可能掌握编程，但体验算法设计的主要过程并了解其内部机制是完全可能的； 并通过简单的改进来实现小目标，并有成功的经验和收获。 到达。 本课是在上一课的基础上进行的。 通过实例引导学生分析二分算法的特点，学习在什么情况下使用二分算法来查找数据。 在此基础上，需要进一步引导学生掌握二分算法方法。 以及达到如何运用二分法解决现实生活中实际问题的目的的步骤。 对于不同层次（三个层次）的学生，实现目标的要求可能不同。 要求基础薄弱的同学能够掌握二分算法的思想，能够写出算法思想流程图，能够读懂程序代码，并能够在此基础上进行小的改进，有成功的经验和收益； 基础较好的学生除了要求精通二分算法的思想外，并在此基础上能够运用VB编程解决问题； 基础好的学生在现实生活中遇到相关问题时可以建立数学模型，并可以使用二分规划来解决问题。 解决真正的问题。 3、教学目标知识技能：（1）能够归纳总结二分算法的步骤。 （2）分析信息，建立二分问题解决的数学模型，并使用编程语言解决问题。 过程和方法：（1）能够掌握二分法找资料的方法，能够分析实际问题。 （2）初步了解优化算法思想的重要性，理解并实践二分数据搜索的优点。

共10页，第1页 情感态度与价值观：（1）在发现、探索问题的过程中，感受成功经验，激发学习兴趣。 4、教学重点和难点 教学要点：概括二分法的一般步骤，以及如何运用二分法解决现实生活中的实际问题。 教学难点：理解二分算法的基本思想。 5、教学方法：任务驱动法、自主探究法。 6.教学环境及资源准备 教学环境与设备：多媒体教室、电子教室 软件资源：《幸运52》视频、高中数学必修教材（人民教育出版社）（网络资源） 7.教学策略、1.教学方法设计本次教学设计立足于基础，突出教学重难点。 通过教师指导、学生实践、师生共同总结、学生独立完成任务，希望达到突破教学重难点的目的。 、 2、教学活动的设计思路和组织策略：通过商品价格猜测来体验二分法的思想和方法。 启发式方法：通过一步一步的提问，启发用二分法求方程近似解的步骤，体会近似和算法思想，分散困难。 首先，教师提示学生观察函数零点区间不断缩小的过程。 学生初步探索用二分法求方程近似解的方法和步骤，并完成设计用二分法求方程近似解的流程图的任务。 通过制作过程，帮助学生发现流程图设计过程中可能出现的问题。 师生共同总结了利用二分法求方程近似解的基本步骤和方法，从而突破了本节的重点。 在此基础上，教师引导学生分析2008年我市发生的一起供电事故案例，让学生快速找到电线杆之间受损的电线。

这一环节由教师主导，学生为主体完成。 通过这个环节，可以初步突破教学难点，基础好的学生应该能够达到这个要求。 拓展任务是为了进一步提高学生的能力要求，让有学习空间的学生独立深入分析问题，并运用VB编程语言解决实际问题，最终达到课程标准中的更高要求。 8. 教学流程共10页。 从第2页开始，创设情景，引入新课，师生探索，构建新知识，任务驱动，自主探究，学生学习情境，师生交流，生生交流总结，拓展和延伸。 9、教学过程、教学、教师活动、学生活动、回放 视频中，央视有一个收视率很高的节目视频。 显然，这档节目的主题叫《幸运52》。 其中一个环节是让参赛者猜测产品的教学目标。 导游的价格，规则是给出产品的价格范围，主持人会根据学生的情况给出提示1：首先初步估算一个价格，实际价格和玩家的报价：“高”，“低”， “正确”，如果高的话，价格每降十元。”曾经有一位选手，仅仅尝试了三次就猜出了新的低价。实际价格。这位选手为什么要猜班级里商品的价格？这么几次？按照这个视频，和学生一起玩2：这太慢了，我们开始一个互动游戏：在手掌上写一个0-100之间的数字，如果价格是整数，则价格是。估计太高了，让大家猜一下。对于大家的回答，老师的提示是“是”，价格每降低100元。

如果它是“更大”或“更小”。 如果利息低，则每50元加价； 如果再次出现手掌上的数字，请提出问题：（1）如何快速查找数据； 如果利息高，则每20元降低报价； (2)只要想出一个不超出范围的整数，有没有可能总共有10页，并且第3页能在7次之内猜对。 如果再低的话，每10元报价就会上涨……大家议论纷纷，有的说可以，有的说不可能，就看个人运气了。 老师在黑板上分析如何在七次内猜对数字。 学生认真听老师的分析，即第一次取最大的数100和最小的数1，得到分析，思考问题。 中间的数字是 50。如果“更高”，下次就猜 25。 如果它“更小”，下次就猜 75。 这保证了7次以内的猜测正确率。 设计意图：这位玩家猜测产品价格的方式其实就是用“二分法”来猜测，这样他就可以快速猜测出产品的价格。 然后老师和学生一起玩一个类似的小游戏。 这样引入话题，一方面可以激发学生的学习兴趣和积极性，另一方面也可以让学生了解编程设计方法：二分法。 这将为接下来的教学活动做好准备。 在一年级数学必修课一第三章第一节中，我们使用二分法求方程组的近似解。 首先，我的学生观察函数图像并在 graph.tk 网站上绘制函数 f(x)=。 ln(x)+2x-6 的图形 ~ 找出函数的零点位于区间 2 和 3 之间，并询问函数零点所在区间的范围。

之间。 也就是f(2)*f(3)标准（而且我不知道这个小球相对于标准的重量），其他小球的重量相同。 如果您只有一个天平，请设计一个称量计划，以尽量减少找到这个特殊球的次数。 共10页，第8页。设计意图：（1）通过总结让学生明确本课知识。 (2)适当的作业有助于进一步巩固新知识。 （3）思维题帮助学生将二分法运用到现实生活中，感受二分算法思想的应用价值。 八、教学反思 本教学案例的设计依据是湖北省教研室组织的信息技术活动手册。 整节课从设计到实施，始终以新课程标准的理念为指导，以贴近学生学习、生活的环境问题作为教学内容的载体。 目的是培养学生利用图表直观地分析数据并获取有用信息； 对于基础，进一步要求优秀的学生能够从不同的角度挖掘数据中包含的信息，并能够准确地分析数据。 本案例在具体实施中具有以下优点：（1）将生活问题与教学内容相结合。 本案例引导学生选择合理的数据表示形式来分析与自己生活密切相关的问题，能够更好地激发学生的兴趣。 (2)通过设置合理的问题引导学生感受编程的魅力。 选择合适的二分法来解决实际问题是本课的重点。 针对这个重点，学生首先需要对二分算法的特点有更深入的了解。 本案例通过学生猜手掌上的数字来引导学生思考和总结二分法的特点，为后面学生运用二分法解决实际问题铺平道路。

（3）通过合理的任务设置，逐步突破本课程的重点和难点。 任务驱动法是信息技术教学中一种非常实用的教学方法。 本案例采用循序渐进的方法来进行任务设计。 因此，后续的任务设计重点在于培养学生运用现有知识分析问题的能力。 针对不同层次的学生，通过拓展任务对学生提出更高的要求，从而达到满足不同层次学生需求的目的。 。 (4)注重教学过程中的评价过程。 教学过程中，学生在编程中遇到的问题通过大屏幕及时展示。 通过学生评价、交流、师生共同评价，实现知识建构； 另外，通过练习题这种方法让学生进行自测，达到巩固基础的目的。 本教学案例的设计和实施也存在一些不足，主要有以下几点：（1）可能由于高中生的特点，学生之间的相互学习和交流不够。 小学生回答问题、交流都很热情。 然而，随着年龄的增长，高中生在这方面的主动性和积极性却越来越低。 如何在课堂上调动高中生的积极性，是今后教学中需要注意的问题。 （二）情景设计有待进一步加强。 使用二分法解决实际问题需要进一步完善案例。 需要设计更好的场景，以达到激发学生探究学习热情、培养学生解决实际问题的意识和能力的目的。 。 (3)任务拓展应注重培养学生的思想。 扩展任务与本课的主题密切相关。 通过教学实施发现，基础好的学生可以很快完成。 因此，有必要设计与本学科主题不同的扩展任务并提供给学生。 本设计的目的是通过课堂练习，培养学生灵活运用所学​​知识。共10页，第9页 作者姓名 黄志勇 电子邮箱 作者单位 湖北省黄石市黄石第二中学省份邮政编码 教案名称 快速查找损坏电线——二分查找 第1课 适用教材 教育科学出版社《算法与编程》（选修第3章3.3.3节） 第10页，共10页