大单元视域下核心素养导向的计算思维三阶发展课：有序世界的二分法-图书查找算法（五年级信息科技）

大单元视域下核心素养导向的计算思维三阶发展课：有序世界的二分法——图书查找算法（五年级信息科技）

一、教材与课标解构：从“工具操作”走向“学科思维”的本体论回归

（一）课程标准锚点

本课隶属于《义务教育信息科技课程标准（2022年版）》第三学段“身边的算法”内容模块，对应课程逻辑主线中的“算法”主线【非常重要】。新课标明确指出，本学段学生应“体验算法在问题解决中的应用，理解算法的基本逻辑与效率差异，形成利用算法优化解决问题的意识”。本课作为湘科版（2024）五年级下册第五单元“图书管理好帮手”的开篇活动，承担着从具体经验向抽象思维过渡的“门闩”功能——既是对前期“数据编码”的深度应用，又为后续“图书排序算法”“个性化推荐算法”铺设认知阶梯【热点】。

（二）学科大概念萃取

1.核心概念：算法效率——解决同一问题存在多种算法，其时间复杂度的差异取决于数据组织方式与策略选择。

2.本质问题：数据的有序性如何改变查找问题的求解路径？【难点】

3.学科思想：分治策略——将大问题不断划分为规模更小的同类子问题，以空间换时间、以预处理换查询效率。

（三）学情精准画像

五年级学生正处于皮亚杰认知发展阶段中的“形式运算初期”，具备初步的逻辑推理能力，但仍需具象化支架支撑。生活经验层面：100%的学生有过查字典、翻通讯录的经历，但对“计算机如何找”存在认知黑箱；前概念层面：约65%的学生能凭直觉使用“中间翻开”的策略查字典，但无法将这一经验抽象为数学模型的区间划分与中间点计算【基础】；思维障碍点：难以理解“为什么有序能让查找变快”，易将“二分”机械理解为“对半分”，忽视中间位置的计算逻辑与边界条件；情绪特征：对“算法”一词存在陌生感和畏难情绪，需通过具身化游戏实现去神秘化。

二、标题优化与课时定位

大单元视域下核心素养导向的计算思维三阶发展课：有序世界的二分法——图书查找算法（五年级信息科技）

三、教学目标矩阵（素养导向·行为归因·水平分层）

（一）信息意识【基础】

能够在生活情境中识别“无序查找”与“有序查找”的本质差异，主动将“先排序后查找”的策略迁移至图书馆寻书、文件检索等真实场景，形成“数据结构影响算法性能”的敏感度。

（二）计算思维【核心·非常重要】

1.【理解层级】能够用自己的语言复述顺序查找与二分查找的执行过程，准确说出二分查找的核心前提是“数据必须有序”。

2.【应用层级】能够在给定有序数列（如1-20）中，独立执行二分查找的中间点计算、区间缩进、终止判定全流程，精准计算任意目标值的最多查找次数（log₂N+1向上取整）【高频考点】。

3.【创造层级】通过修改程序参数（如将有序数据改为无序数据），验证二分查找的失效条件，形成“算法具有前置约束”的系统观。

（三）数字化学习与创新

能够借助仿真调试工具观察查找过程中“查找区间”与“中间指针”的动态变化，通过“猜数字”人机对抗游戏，主动调整猜测策略以逼近最优解。

（四）信息社会责任

理解高效算法对降低计算机能耗、减少服务器负载的贡献，树立“编写绿色代码”的初步意识，体会算法优化对社会资源集约利用的价值。

四、教学重难点的深度突破策略

（一）教学重点【重要】

1.顺序查找与二分查找的算法过程描述。

2.二分查找的适用条件与核心思想（分治、折半、区间）。

♦突破策略：采用“动作具身化”——让学生用身体模拟指针移动，在地上贴出数字刻度线，学生扮演“查找指针”在数轴上行走，将抽象的比较逻辑转化为空间位移逻辑。

（二）教学难点【难点·必破】

1.二分查找中中间位置的计算逻辑（首+尾）÷2取整及其对奇数/偶数长度区间的适应性。

2.查找次数与数据规模之间的对数关系（非显性教学，但需感性体验）。

♦突破策略：设计“范围折叠卡”学具，学生每进行一次比较，就用折纸将未命中区间物理折叠隐藏，直观感知“每次扔掉一半数据”；引入“二分侦探局”角色扮演，学生需用“比大小”的提问策略在最少轮次内锁定“嫌疑人编号”。

五、教学准备：物理环境与数字孪生

（一）学具包（每组）

1.“魔法书架”插卡袋：20个透明卡槽，可按需插入数字卡片，支持无序/有序状态切换。

2.“区间折叠卡”：长条形硬卡纸，印有等分刻度线，可沿折痕逐次折叠。

3.双色记录笔：红色标记“命中”，蓝色标记“排除”。

（二）数字资源

1.仿真调试工具（基于Python的Turtle可视化或在线微件）：实时显示查找过程中“左指针L”“右指针R”“中间指针M”的位置变化与数值比较。

2.“AI图书管理员”半成品程序：提供顺序查找代码框架，学生通过拖拽参数块验证不同数据规模下的查找次数。

六、教学实施过程：计算思维的三阶跃升

本设计严格遵循计算思维发展的三个能力层级——理解、应用、创造，逐级进阶，总时长40分钟。

（一）启动阶段：认知冲突与问题建模（约5分钟）

【环节1】真实困境投射

师：学校图书馆新进2000册图书，管理员将它们杂乱地堆放在书车上。小智要找编号为“A-1024”的书，他从第一本开始一本本翻找。小红提前将所有书按编号顺序摆上了书架。请问：谁会更快？快多少？

（学生基于生活经验进行猜测，多数认为小红快，但无法量化“快多少”）

【环节2】活动：找书大竞速

每组获得一个“乱序书袋”（内含10张不同数字卡片），任务一：无序状态下找到目标数；任务二：将卡片按升序排列后，用“中间翻开”策略找同一目标。学生操作秒表记录两次耗时。

【数据采集】教师在黑板左侧记录无序查找时间，右侧记录有序查找时间。

【思维外化】邀请耗时最短的小组分享策略，自然引出“有序之后就不用全看了”的朴素认知。

【核心概念揭示】师：计算机没有眼睛，不能像我们一样“扫一眼”就知道中间在哪。它需要严格的数学指令。今天我们就来破解计算机找书的“指令密码”。

（二）建构阶段：算法模型的具身建构（约15分钟）

【子环节1】顺序查找：无条件的遍历者【基础】

1.算法具象化：邀请10名学生上台，胸前佩戴1-10号数字牌，随机站位。师下达指令：“请找出编号7的同学。”学生观察：计算机怎么找？——模拟计算机从第一位开始，逐一询问“你是7号吗？”直至命中。

2.数据计算：记录查找6号（位置6）比较1次；查找3号（位置3）比较3次；查找10号（位置10）比较10次。

【关键提问】“最幸运的情况和最不幸的情况分别比较几次？”（引导出最好情况O(1)、最坏情况O(N)的感性理解）【高频考点】

3.【重要标记】教师板书核心结论：顺序查找不挑剔数据是否整齐，但它的缺点是——如果目标在末尾或不存在，必须走完全程。

【子环节2】二分查找：区间侦探【非常重要】

1.情境转场：教师将台上10位学生按数字牌从小到大重新排列（1-10），提问：“现在数据排好队了，谁有更聪明的找法？”

2.学生策略涌现：大概率会回答“从中间开始”。教师追问：“中间是第几个位置？如果中间数比目标小，怎么办？”

3.中间位置计算教学【难点化解】：

♦板书：中间位置=(首位置+尾位置)÷2，如果结果有小数，向下取整（取整数部分）。

♦实例演练：查找数字7。首=1，尾=10，中=(1+10)÷2=5.5→5（第5号位置，数字5）。

♦比较：7>5，说明目标在右半区。新首=中+1=6，尾=10，新中=(6+10)÷2=8（第8号位置，数字8）。

♦比较：7<8，目标在左半区。新首=6，新尾=中-1=7，中=(6+7)÷2=6.5→6（第6号位置，数字6）。

♦比较：7>6，新首=中+1=7，尾=7，中=7，命中。

4.【核心可视化】使用“区间折叠卡”学具：每比较一次，学生将未包含目标的那一半卡片沿折痕折叠隐藏。三次折叠后，卡片仅剩最后一张——目标。学生惊呼：“真的只需要3次！”

5.效率对比【热点】：

♦板书对比表（口语化归纳）：

顺序查找找10个里的最后一个：10次比较。

二分查找找10个里的最后一个：最多4次（log₂10≈3.32，向上取整4次）。

师：数据越多，二分查找的优势越像“魔法”。如果是1000本书，顺序查找最惨要1000次，二分查找只需要10次（log₂1000≈9.97→10次）！

（三）深化阶段：逻辑验证与条件思辨（约10分钟）

【子环节1】算法实验：有序是护身符吗？

【探究任务】每组操作仿真程序，完成两组对比实验：

实验A：数据集有序（1,2,3,4,5,6,7,8,9,10），目标=8。记录二分查找的比较次数。

实验B：数据集无序（3,7,1,9,5,2,8,4,10,6），同样用二分查找逻辑（先找中间位置5——数字5），观察是否出错。

【现象捕获】实验B中，目标8位于中间位置5的右侧，但右半区（位置6-10）的数字是2,8,4,10,6，并非全部大于5。二分查找误判！

【思维碰撞】为什么在无序数据中二分查找会失败？

引导结论：二分查找的本质是利用“全局有序”这一性质，通过一次比较排除整个左半区或右半区。如果数据无序，右半区可能存在比中间值小的数，排除行为就会误删目标。

【重要标记】教师板书红色警示：二分查找的黄金前提——数据必须有序！【必考】

【子环节2】查找次数与数据规模的函数关系直觉

活动：“100种幸运数字”挑战赛。学生与计算机进行“猜数字”对抗，范围1-100。学生记录每次猜中所需的次数。

统计全班数据：80%的学生在5-7次内猜中，无人超过7次。

教师揭示：100个数，二分查找最多7次（2⁷=128>100）。

【拓展比喻】这就像把100页的电话簿对半撕7次，就能找到任何一个人。计算机的“聪明”其实来自于数学规律的精准执行。

（四）迁移阶段：代码验证与算法优化（约8分钟）

【子环节1】半成品程序调试

打开“AI图书管理员”程序，核心代码段空缺（中间点计算及区间更新）。学生通过拖拽补全逻辑：

if目标<列表[中间]:

尾=中间-1

elif目标>列表[中间]:

首=中间+1

else:

找到目标

【数字化学习】学生修改查找范围参数（10、50、200、500），观察程序输出的“最大查找次数”变化，印证对数增长规律。

【子环节2】算法批判性思维

师：是不是所有查找问题都要用二分法？

情境辨析1：新华字典里查“啊”字（拼音首字母a，位于最前）。用二分法先翻到中间，再不断折半，反而比直接从第一页往后找慢。这说明什么？

学生回答：算法没有绝对优劣，要看数据特点和查找频率。

情境辨析2：图书馆的书每天都在借还，为了二分查找，每次借书还书后都要重新排序，排序本身也要时间。这提示了什么？

引出“时间换空间”“预处理成本”的系统思考【信息社会责任】。

（五）总结与结构化（约2分钟）

1.思维导图口头共创：

师：今天我们认识了两位查找算法侦探。第一位侦探叫“顺序”，它的特点是？——不挑数据，但速度慢。第二位侦探叫“二分”，它的杀手锏是？——每次砍掉一半，但必须数据有序。它最厉害的数学工具是？——中间位置计算。

2.价值观升华：算法不是冰冷的数学公式，它是人类几千年智慧的形式化表达。从《易经》的“一分为二”到现代计算机的分治算法，“折中”与“对半”的智慧跨越时空，仍在为数字社会提速。

七、学习评价与循证反馈

（一）嵌入式评价（过程观察点）

1.【基础】能否准确说出顺序查找的终止条件（找到或全部比较完）和二分查找的终止条件（找到或首>尾）。

2.【核心】能否在给定的有序数组（如5,12,19,24,31,42,55,68）中，正确执行二分查找的指针移动步骤，计算比较次数。

3.【高阶】能否识别“为什么在链表结构中二分查找难以实现”（需预判数据存储方式对算法的影响）。

（二）量规化作业设计

【必做·基础巩固】

采用二分查找算法，从“3、6、9、12、15、18、21、24、27、30”中查找数字“21”，请写出每一次比较时的首位置、尾位置、中间位置、中间值，并记录总比较次数。

【必做·应用迁移】

爸爸的手机通讯录有386个联系人，按姓名拼音排序。小华要找“张伟”。他用二分查找法，最多需要比较多少次？（提示：2⁸=256，2⁹=512，386在256和512之间）

【选做·创新挑战】

20枚外观完全相同的硬币，其中有一枚假币，重量略轻于真币。请你设计一个用天平快速找出假币的方案。要求：

1.写出每一步的操作步骤（用自然语言或画图描述）。

2.计算在你设计的方案中，最多需要称几次？

3.思考：这个方案和二分查找的原理有什么相同点和不同点？

八、板书结构化设计（课堂生成形态）

左侧区域（顺序查找）：

♦核心词：遍历、不挑食、最好1次/最坏N次

♦生活隐喻：拆盲盒，拆完所有才知道有没有

右侧区域（二分查找）：

♦核心词：有序、折半、区间、中间值=（左+右）÷2

♦生活隐喻：猜价格，每次说“高了/低了”

中央区域（对比区）：

♦数据量10：顺序最坏10次，二分最坏4次

♦数据量100：顺序最坏100次，二分最坏7次

♦红色警戒线：使用二分前，务必检查“数据排好队了吗？”

九、大单元教学衔接与跨学科浸润

本课作为第五单元开篇，与后续活动构成严密的逻辑链条：

活动二《图书的排序算法》：当数据无序时，如何付出排序成本将其变为有序，从而为二分查找创造前提。本课中“先排序后查找”的体验为冒泡排序、快速排序的学习提供了强烈的认知动机【重要】。

活动三《图书个性化推荐》：从精确查找（已知书名找位置）扩展到模糊匹配（根据兴趣推