资源简介 单元学历案分课时学历案第( 2 )课时 课题 第二节 猜数“魔法”之二分查找——对半拆分高效检索学习目标 1. 认知目标:理解二分查找的核心原理与执行逻辑,知晓二分查找的前置条件,明确二分查找与线性查找的核心差异。 2. 技能目标:熟练掌握二分查找完整实操步骤,能独立模拟二分查找全过程,能用流程图规范绘制二分查找算法流程。 3. 素养目标:体会算法优化的价值,建立高效解决问题的思维,学会根据场景优选适配算法,提升逻辑优化能力。评价任务 1. 能说出二分查找的前置条件、核心原理,区分两种查找算法的差异(检测目标1) 2. 能独立完成有序数据的二分查找模拟实操,规范梳理算法步骤(检测目标2) 3. 能对比分析两种查找算法的效率与适用场景,做到合理优选(检测目标3)学习过程活动 名称 学生活动 教师活动 设计 意图活 动 一 活动一:复习衔接,生发疑问1. 回顾旧知:复述线性查找的逻辑、优缺点与适用场景,展示课后实操成果。2. 情境思考:面对100个有序数字,用线性查找找目标数字有什么弊端?3. 自主提问:有没有更快速、更高效的查找方法?高效查找需要满足什么条件? 教师活动:上节课我们掌握了线性查找算法,大家实操都非常熟练!但大家发现没有,当数字数量很多时,逐一查找耗时久、效率低。今天我们解锁算法“魔法”大赛的高效技能——二分查找,解决大数据检索低效问题。大家思考:想要快速对半查找数据,数据需要满足什么要求?带着疑问开启高效算法探究。设计意图:新旧知识无缝衔接,以算法效率痛点驱动探究,激活学生优化思维,实现认知融创、思维跃动。活 动 二 活动二:自主探究,吃透二分查找逻辑1. 自主阅读教材,梳理二分查找的前置条件、核心原理与完整执行步骤。2. 小组实操:以有序列表[1,3,5,7,9,11,13]为例,小组合作模拟查找目标数字7的全过程,记录取中间值、对比、缩小范围的每一步操作。3. 归纳步骤:确定有序列表→取中间值→比对目标值→缩小查找范围→重复迭代→找到目标或查找失败。 教师活动:请同学们自主研读教材,重点标注二分查找的必备条件——数据必须有序。随后小组开展实操探究,完整推演二分查找流程,精准记录每一步迭代操作。教师分步示范核心操作:定位中间值、大小比对、左右区间缩小,纠正学生区间划分错误、取值偏差等问题。小结:二分查找核心是“对半拆分、迭代缩小范围”,有序数据专属,大幅减少比对次数,提升检索效率。设计意图:自主探究+迭代实操驱动技能融创,突破二分查找核心难点,培养学生迭代逻辑思维。活 动 三 活动三:思辨对比,优选适配算法1. 小组深度讨论:线性查找和二分查找的核心差异、各自优缺点、适配场景。2. 案例辨析:无序图书编号、有序学生学号两类场景,辨析适配哪种查找算法,说明理由。3. 归纳总结:形成算法优选规则,明确不同场景的最优检索方案。 教师活动:请小组对比辨析两种查找算法,从前置条件、操作难度、检索效率、适用场景四个维度展开分析。结合生活真实案例,引导学生总结:无序少量数据用线性查找,有序大量数据用二分查找。重点强调易错点:二分查找必须依托有序数据,无序数据无法使用,破除学生“二分查找万能”的认知误区。设计意图:思辨对比驱动素养融创,培养学生算法优选思维,实现“学算法、懂算法、用算法”的能力进阶。活 动 四 1. 小组互助复盘:梳理二分查找步骤、核心优势、前置条件,对比两类查找算法差异。2. 尝试绘制二分查找简易流程图,规范符号与流程逻辑。3. 师生答疑,统一算法表述与流程图绘制标准。 教师活动:组织小组互助复盘,查漏补缺,巩固两种查找算法核心知识。指导学生绘制二分查找流程图,规范起止框、判断框、流程线使用,杜绝流程交叉、逻辑断裂问题。集中解答学生迭代区间判断、中间值取值等疑惑,统一操作标准。设计意图:复盘内化知识,实操落地技能,夯实算法建模与流程图绘制能力。活 动 五 课后实践:自主整理一组10个有序数字,完整模拟二分查找全过程,记录迭代步骤;对比两种查找算法的效率差异,完成对比记录表。 教师活动:课后独立完成二分查找实操练习,认真记录迭代步骤,精准对比两种查找算法的优劣。通过实操深刻体会算法优化对效率的提升作用,为后续排序算法学习铺垫逻辑基础。设计意图:课后实操深化算法认知,强化对比思维,落实学以致用理念。作业设计 1. 完成二分查找实操记录,规范书写迭代步骤。 2. 整理线性查找与二分查找对比表格,熟记各自适配场景。 3. 预习冒泡排序基础内容,初步感知数据排序逻辑。板书设计 猜数“魔法”之二分查找(第2课时)1. 前置条件:数据必须有序(升序/降序)2. 核心原理:对半拆分、取值比对、迭代缩小查找范围3. 执行步骤:有序数据→取中间值→比对目标→缩小区间→迭代查找4. 算法对比:线性查找(无序通用、低效);二分查找(有序专属、高效)5. 素养:优化思维、场景优选、严谨迭代教学反思 展开更多...... 收起↑ 资源预览