算法建模视域下最优路线规划·五年级信息科技项目化导学案

算法建模视域下最优路线规划·五年级信息科技项目化导学案

一、课程定位与顶层设计

（一）【核心素养发展·锚点定位】学科育人价值再审视

本课是鲁教版（2024）五年级上册第一单元“开启算法之旅”项目探究“规划最优路线”的关键课例，也是学生从“感知算法”迈向“建模与验证算法”的认知分水岭。依据《义务教育信息科技课程标准（2022年版）》第三学段“算法初步”模块要求，本课并非孤立的路径查找技巧训练，而是以“最优路线”为认知载体，系统培育计算思维中“抽象、分解、建模、评估”四大核心支柱的奠基性课堂-2-4。其深层育人价值在于：引导学生理解“最优”是约束条件下的相对解，而非绝对真理；让学生亲历“真实问题→数学模型→算法描述→计算机验证→泛化迁移”的完整问题解决链，从而建立“任何智能行为背后皆为算法”的数字时代世界观。

（二）【教材逻辑·解构重建】从“知识传递”走向“项目深学”

原教材以“小睿购物最短路线”为单一案例，依次呈现提炼模型、枚举路线、流程图描述、编程验证四个板块。本设计基于“大单元教学”理念，对教材进行二次开发与结构化重组：将教材内容重构为“建模·表达·验证·迁移”四阶螺旋上升的探究单元，并将原有一课时拓展为三课时项目化学习。本课为第一课时“算法建模与多元表征”，聚焦“从真实情境中抽离图论模型”与“用自然语言+流程图描述枚举算法”两大基石；第二课时指向“编程验证与效率启蒙”，第三课时走向“多因素约束条件下的复杂决策”。通过“情境链”串联“知识链”，使教材静态知识转化为动态的学科实践活动-5-10。

（三）【学情深描·精准画像】五年级儿童的算法认知图式

五年级学生正处于皮亚杰具体运算阶段向形式运算阶段过渡的关键期。优势层面：他们具备丰富的生活出行经验，能直观判断“哪条路更近”；通过本单元前两课学习，已掌握“算法是解决问题的方法序列”及自然语言、流程图的基本符号规范-1-6。认知瓶颈在于：第一，难以将“道路连接关系”自觉抽象为“点与边的拓扑结构”——即数学建模意识的缺位；第二，枚举所有路径时易出现遗漏或重复，缺乏系统性遍历策略；第三，易将“最短路径”等同于“最优路径”，忽视“最优”对于不同主体（如时间敏感型/成本敏感型）具有相对性。基于此学情画像，本课精准定位“建模启蒙”与“系统枚举”为认知突破点。

（四）【跨学科视野·概念统整】作为“通用语言”的图论思想

本课主动打破学科壁垒，引入数学学科“图与网络”的朴素思想，但不涉及高阶术语。将十字路口抽象为“顶点”，道路抽象为“边”，距离抽象为“权值”，这是数学建模素养在信息科技课堂的自然落地。同时融入道德与法治学科“公共资源优化”“绿色出行责任”等价值元素，使算法学习从“冷冰冰的技巧操练”升华为“有温度的公民素养”-4。

二、【课标拆解·素养图谱】学习目标层级体系

（一）【高阶目标·价值引领】信息社会责任感

在小组协作解决真实路线问题的过程中，体验“算法公平”；理解“最优”因需求而异，避免单一技术崇拜；初步形成利用算法优化公共资源配置、减少碳排放的可持续观念。

（二）【中阶目标·学科本质】计算思维与数字化学习

1.【核心·重中之重】能依据真实情境地图，通过“去情境化”操作，提取关键要素（起点、终点、途经点、道路连接关系、距离数据），自主建构顶点—边—权值的图模型。

2.【核心·高频考点】能够系统、无遗漏、无重复地枚举给定图中从起点到终点的所有可能路径，并计算总路径长度。

3.【核心·难点攻坚】用规范的顺序结构、选择结构流程图描述“枚举并比较最短路径”的完整算法；能准确辨析自然语言与流程图在算法表述上的不同优势。

4.【基础·全员过关】理解“最优路线”并非单一标准，能根据具体需求（最快、最省钱、最安全）调整评价指标。

（三）【基础目标·知识技能】算法描述规范

1.巩固算法流程图中“起止框、处理框、判断框、输入/输出框、流程线”的规范绘制。

2.掌握用“如果……那么……否则……”句式表达算法中的分支逻辑。

三、【认知负荷·分布策略】教学重难点的差异化拆解

（一）【教学重点·精准锁定】

1.将生活化的路线择优问题抽象为“带权连通图上的最短路径查找”数学模型。（【建模意识·重要里程碑】）

2.运用系统化枚举思想，穷举所有路径并计算权值和。（【枚举策略·基础算法思维】）

3.使用流程图对“枚举—比较”算法进行结构化描述。（【算法外化·高频考点】）

（二）【教学难点·分层突破】

1.【难点A·抽象思维】从具体的地图中识别隐含的图结构，尤其当交叉路口较多、连接关系复杂时，部分学生难以剥离非本质信息（如建筑物、道路形状），仅保留点线关系。

——突破策略：提供半结构化“模型支架”，教师预先绘制顶点并标注字母，学生仅需连线并填写距离权值。

2.【难点B·系统逻辑】枚举全部路径时，思维呈跳跃式，常遗漏分支路径；在流程图绘制中易混淆“判断框”用于路径终点判定与路径长度比较的双重功能。

——突破策略：引入“深度优先遍历”思想（不讲授术语），以“分岔路口探路法”为隐喻，指导学生“走到头，退一步，换条路再走”，并在流程图中使用不同颜色标注“路径延伸模块”与“长度比较模块”。

四、【认知脚手架·全资源矩阵】教学环境与工具储备

（一）【物理空间·沉浸场域】

1.小组交互式布局：每4人为一探究单元，配备可书写白板及彩色马克笔，便于流程图协同创作与即时修正。

2.算法足迹地贴：教室内地面铺设可粘贴式大型路线图（同教材小睿家周边场景），学生可亲身“走一走”模拟路径，实现具身认知与抽象思维的耦合。

（二）【数字资源·智能支架】

1.交互式建模课件（希沃白板5开发）：图层化呈现“实景图—简化图—点线图”三层剥离动画，拖拽顶点即可生成连接线，距离数字由学生实测后手动输入。

2.路径枚举辅助表格（半成品Excel/学习单）：预置“序号、路径序列、途径点、总距离”列，自动高亮显示当前最短路线。

3.流程图拼图卡（磁性教具）：将“起止框、处理框、判断框、输入输出框”制作成磁性卡片，支持低门槛的流程图构建活动，降低绘制规范性对思维的干扰。

（三）【跨学科链接·思维工具】

引入数学“统筹优化”思想，展示华罗庚优选法故事微视频，建立“处处有优化”的文化自信。

五、【教学实施过程·深潜五阶】核心环节的全息展开

本部分为教学设计核心载体，以“真实问题驱动—协作建模攻坚—多元表征协商—认知冲突化解—迁移创新升华”为逻辑链，总时长40分钟。

（一）【第一阶】认知冲突引发：从“直觉判断”到“科学决策”的认知转向

1.情境复现与直觉投票

【开课0-3分钟】

教师出示教材开篇“校园周边路线全貌图”：图中呈现学校、超市、书店、邮局、公园五个关键位置，其间有8条道路连接，各道路标注不同长度（米）。教师发布真实任务：“周五综合实践活动，我们要从学校步行去新华书店采购班级图书角用书。这里有四条常见路线，凭直觉，你认为哪条最快？请站到对应路线牌后面。”

此时课堂出现分散站位，且部分学生在犹豫中更换站位。教师随机采访选择不同路线的学生：“你为什么觉得这条路最快？”学生回答聚焦于“路直”“转弯少”“我记得走过”等朴素经验。教师不做对错评判，而是在黑板上记录各路线直觉支持票数。

2.认知失衡触发

【3-5分钟】

教师追问：“大家意见不统一，说明仅凭感觉不靠谱。如果我们把每条路到底多长、到底经过几个路口都清清楚楚算出来，是不是就能终结争论？”学生一致认可。教师顺势揭示本课核心挑战：“今天我们不凭感觉，而是像工程师一样——建一个模型，写一套算法，让计算机帮我们精准找出真正的‘最优’！”板书课题：“图模定优·五年级信息科技算法建模项目”。

（二）【第二阶】建模支架搭建：从“实景迷宫”到“点线图论”

1.图层剥离·去情境化示范

【5-9分钟】

此为【建模意识·最重要基石】环节。教师在交互课件上执行“三连剥”：

第一层（实景图）：显示学校、书店等建筑物实拍图标，道路为弯曲曲线。

第二层（简示图）：将建筑物替换为灰色方块，道路拉直为线段。

第三层（抽象图）：方块浓缩为红色圆点，线段变为黑色直线，保留道路长度数字。

教师语言建模：“看，复杂的商店、路口都变成了‘点’，道路变成了‘线’，数字趴在线上。这就叫‘数学模型’。数学家给这种点线图起了个名字——‘网络图’，今天我们就是小小网络工程师。”

2.协作建模·小组自主建构

【9-13分钟】

每组领取任务袋：含未完成的顶点贴纸（A学校、B超市、C书店、D邮局、E公园）、可擦写连线笔、数字磁贴。

任务指令：“请根据大屏幕实景图，小组合作完成我们的路线模型图。要求：①所有地点一个都不能少；②有直连道路的两个点必须连线；③把道路长度写在连线旁边。”

此环节教师巡导重点：【重要观察点】学生是否遗漏C—D之间的隐蔽小路（长度70米）；是否错误连接无直接道路的A—C。教师不直接纠错，而是引导组际互查：“第三组模型和第五组不一样，哪组更符合真实地图？派代表去对方组辩论。”

3.模型共识化

【13-15分钟】

通过全班论证，形成标准化图模：5个顶点，8条边，权值（距离）标注清晰。教师将此静态模型固定于黑板核心区，作为后续所有探究活动的“宪法文本”。

（三）【第三阶】系统枚举攻坚：从“随机列举”到“结构化遍历”

1.枚举困境暴露

【15-18分钟】

教师发布个人挑战任务：“请在学习单表格中，写出从A学校到C书店的所有路线，并算出总长。看谁找得又全又快！”

3分钟后交流。典型学情：多数学生能找出3-4条主流路线（A-B-C、A-D-C、A-E-C），但普遍遗漏“A-B-E-C”“A-D-E-C”等含折返特征的复合路线；部分学生重复填写同一条路线的不同表达（如A-B-C与C-B-A）。教师展示一份“遗漏型”典型作品和一份“重复型”典型作品，引发第二次认知冲突。

【此处生成难点B·系统枚举】

2.策略建模·“探路者法则”

【18-23分钟】

教师不直接给出答案，而是邀请一名学生上讲台，站在教室内铺设的大型地贴路线图上。教师手持指挥棒：“现在你是小机器人，从学校出发去书店。我的指令是——遇到岔路口，先选左边没走过的路；走到死胡同（无新路口或到达终点），就原路退回上一个岔路口，再选右边路。”学生模拟行走，全班同步口述路径，另一名学生在黑板上用箭头记录。

三次模拟后，教师提炼可视化策略口诀：“走到底，退一步，换条路；不跳路，不回头（不走回头路防止重复）。”此即【深度优先遍历】思想的儿童化转译。

3.全量枚举与数据清洗

【23-27分钟】

各小组运用“探路者法则”重新枚举，并借助学习单中的“路径树枝干图”辅助记录。教师提供【重要脚手架】——路径前缀补全法：从A出发第一分支至B、D、E三叉，分别作为三大主干，后续依次延伸。

全班协同生成标准路径全集（共6条唯一路径），逐条核算距离。数据汇总至黑板总表：

路线1：A→B→C（280米）

路线2：A→B→E→C（360米）

路线3：A→D→C（310米）

路线4：A→D→E→C（290米）

路线5：A→E→C（250米）【最短】

路线6：A→E→B→C（340米）

教师引导学生横向对比：“6条路线，最短的是哪条？”学生齐答A-E-C，250米。教师郑重将这条路线用红笔加粗，并标注“当前最优解”。

（四）【第四阶】算法外化编程：从“自然语言”到“流程图契约”

1.自然语言·口述算法

【27-30分钟】

教师：“我们已经用‘探路法’找到了最短路线。但这个方法如果讲给隔壁班同学听，他们能立刻学会吗？怎样才能让每一步都清楚、不啰嗦？”学生意识到需要将刚才的行走过程写成“说明书”。

师生共创自然语言版算法核心片段：

[1]从学校出发。

[2]如果当前到达书店，则记录这条路线长度，并退回到上一个路口。

[3]如果当前路口有未走过的分叉，选择其中一条继续走。

[4]重复[2][3]，直到所有分叉都走过。

[5]比较所有记录的路线长度，输出最短的。

教师点评：自然语言“像讲故事”，优点是易懂，缺点是啰嗦、有歧义（什么叫“未走过的分叉”？）。

2.流程图·结构化建模

【30-35分钟】

此为【高频考点·必会技能】核心环节。教师分发磁性流程图符号卡，小组在小白板上协作拼贴“枚举最短路径算法流程图”。

教师巡导重点干预点：

（1）【起点与终点】学生易遗漏“开始”与“结束”框。

（2）【判断框双重职责】路径是否到达终点需用菱形判断；比较当前路径是否为更短需另设菱形判断。常见错误是将二者合并。

（3）【回退机制】如何用流程图表示“退回上一个岔路口”？教师引导学生在“到达终点”或“无未走分支”后，流程线指向“回退”处理框。

组际漂流鉴赏：每组将流程图张贴至墙面，持不同颜色便利贴进行“找茬”与“点赞”。

3.共识流程图固化

【35-37分钟】

教师在全班论证基础上，呈现规范版标准流程图（基于主流小组作品优化），并逐框解释其与自然语言的对应关系，强调“流程图是人和计算机都能理解的通用算法语言”。

（五）【第五阶】概念深化与价值升华：从“最短”到“最优”的相对性思辨

1.需求切换·认知扩容

【37-39分钟】

教师发起“需求变更挑战”：“刚才我们找的是‘距离最短’。但假如明天要下暴雨，路上有个积水的低洼涵洞（手指D-E路段），虽然路近但容易湿鞋；或者我们运送一批很重的图书，想尽量少爬坡（假设E-C为上坡）——此时，还一定是A-E-C最好吗？”

各小组迅速切换思维，重新审视图模：标注“积水段”“陡坡段”。学生意识到：当评价指标从“距离”变为“安全性”或“舒适度”，最优路线可能迁移至A-B-C或A-D-C。

教师升华核心概念：【重要·价值观】“最优”不是写在数学题里的唯一答案，它取决于——你当时最在乎什么。算法不是冷冰冰的裁决者，而是帮助我们看清所有选项、然后做出负责任决策的智慧伙伴。

2.课堂结语与延伸预告

【39-40分钟】

教师：“今天我们亲手为‘最短路线’问题建立了模型，写出了算法。下周，我们将把这些流程图变成真正的Scratch程序，让小猫按我们的算法自动走出最短路径。同时，请大家课后观察：我们学校放学时的疏散路线，是不是也隐藏着‘最优’问题？”（跨学科链接安全教育）

六、【嵌入式评价系统】过程显性化与思维可视化

（一）【课时通关·基础性评价】

1.模型建构达成度（个人-小组双层检核）：能否在空白顶点贴纸图中准确复现8条连线及权值。（【基础·全员过关】）

2.最短路径定位准确率：能否从6条路径中精准选出距离最短路线。（【基础·高频考点】）

（二）【思维品质·发展性评价】

1.枚举策略合理性：枚举路径时是否呈现出从左至右、系统化遍历特征；是否借助“路径树”工具避免遗漏。（【重要·算法思维刻度】）

2.流程图规范性：判断框使用是否匹配二元分支；流程线是否避免交叉；是否包含必要的回退逻辑。（【难点·突破证据】）

（三）【社会性成长·协作评价】

1.组内互评指标：是否主动向同伴解释自己的枚举思路；是否用“我建议……因为……”句式进行建设性质疑。

2.组际互评指标：对他组流程图提出的修改建议是否基于规范，而非个人偏好。

七、【作业与拓展·泛在学习】从课内掌握走向生活迁移

（一）【基础巩固类·必做】

绘制家庭所在小区到最近地铁站/公交站的路线图模型（至少包含4个顶点，5条边），标注距离，枚举所有路线并找出最短步行路线，用自然语言写出找路步骤。

（二）【探究拓展类·选做】

“最优”的相对性调查：访谈家长，了解他们每天上班选择路线的依据（时间/油费/红绿灯数量/顺路买菜……），撰写百字小报告《我家的最优路线标准》，在班级圈分享。

（三）【跨学科融合类·挑战性任务】

数学+信息科技联动：提供学校各年级放学时段各出口人流量数据，设计一个“各年级最优放学疏散路线建议方案”，要求兼顾“疏散速度”与“避免拥堵”。该任务将作为第二课时编程验证的原始数据来源。

八、【教学反思与迭代预案】基于真实课堂的预判与应对

（一）【典型生成·预判1】顶点过多导致模型混乱

若部分小组在建构模型时，将非交叉路口的普通道路转弯点也误判为顶点，导致图规模膨胀。应对策略：引入“十字路口/丁字路口才是顶点，单纯道路拐弯不算”的判定标准，并展示正反例对比。

（二）【典型生成·预判2】“回退”逻辑的流程图表达障碍

多数小组在“遇到死路退回上岔口”环节