资源简介

第一单元《运用经典算法解决简单问题》学习任务单
课题 第1课《二分查找》
学习目标 1.认识二分法查找算法，体会其在信息社会中的重要性； 2.能够用自然语言描述二分查找的算法步骤； 3.能够应用二分查找解决简单的生活问题。
学习任务 【课堂任务一】 以1~100范围内找到39为例，请学生参照示例继续完成查找过程，并记录每一步的中间值和新的查找范围，直到找到数字39为止。 （1）找到搜索区域内的中间元素，搜索区域内中间元素是（1+100）÷2=50.5，取其左侧数50。 根据39<50，可以判定39位于50左侧，更新搜索区域为1~49，搜索区域内中间元素是（1+49）÷2=25，25不是目标元素，继续比较。 【课堂任务二】 猜数字游戏：同桌两人合作，在1~50的范围内，使用二分查找法猜出一个设定的目标数字，并记录游戏过程。 步骤查找范围中间值比较结果 （大于/小于/等于）调整后的范围
【课堂任务三】 当我们的小区停电时，需要电力工人找到电线的故障位置，然后进行维修，在寻找故障位置的过程中，电力工人通常会用到二分查找法。 假设某段线路一共有200根电线杆，请你描述一下电力工人使用二分查找法排查电线故障点的具体步骤，并分析这种排查方式的优势是什么。 【课后作业】 你能画出前面“猜数字游戏”的流程图吗？请尝试利用图形化编程软件编写一个小程序。

展开更多......

收起↑