大单元视域下最短路径算法模型建构与应用-五年级信息科技项目化导学案

大单元视域下最短路径算法模型建构与应用——五年级信息科技项目化导学案

一、项目主题与内容重构

本导学案基于湘科版（2024）五年级下册第七单元“快递路线规划师”活动二，将原教材中“最短路径的算法”这一知识点置于完整的“智慧物流助农行”跨学科项目之下进行二次开发与创编。依据《义务教育信息科技课程标准（2022年版）》第二学段“身边的算法”模块要求，本设计跳出单一技术操作的窠臼，以“如何让山区农产品以最短时间运出大山”为真实性驱动问题，将抽象的迪杰斯特拉算法解构为小学生可感知、可操作、可迁移的认知模型。课程定位为“算法思维启蒙第一课”，摒弃复杂的代码实现与数学证明，聚焦于将地理空间关系转化为数据关系、通过迭代比较逼近最优解、将算法思维迁移至生活决策三大核心支点。在学段衔接上，本课上承三年级“数据编码”与四年级“过程与控制”，下启六年级“算法效率”与初中“图论初步”，在五年级学生的最近发展区内构建关于“最优策略”的朴素认知。

二、核心素养进阶目标

（一）信息意识

在“杨梅48小时直达”的真实情境中，敏锐识别出路径规划是提升物流效率的关键瓶颈；面对一个抽象的路线网络图，能够主动质疑“这是不是最短的”“还有没有更近的路”，拒绝盲目接受单一答案；深刻理解数据是对现实世界进行抽象建模的基本原材料，形成“用数据说话、以算法择优”的科学决策意识。

（二）计算思维

精准界定问题：将“找最短路线”这个大问题拆解为“起点出发看几步、锁定最近点、更新邻居距离”三个可重复的小步骤。抽象建模：剥离地图中的山川、河流、行政边界等冗余信息，将现实道路抽象为带权无向图，将路口抽象为节点，将路段抽象为带数字的边。算法设计：通过“已知最短路径集”与“待探索顶点集”的协同演化，理解迪杰斯特拉算法“贪心+松弛”的核心机制，并能以自然语言、箭头图示、颜色标记等多种方式外显自己的算法思考过程。

（三）数字化学习与创新

熟练运用图形化在线工具（如Graphonline、GeoGebra或希沃白板内置学科工具）绘制带权图并验证路径长度；在面对同等路程但路况不同的情境时，创新性地将“距离”变量替换为“时间”或“碳排放量”，实现同一算法框架向不同真实问题的迁移应用。

（四）信息社会责任

通过“缩短运输里程=降低果蔬损耗=增加果农收入”的逻辑链条，深刻体悟算法向善的力量；在小组合作中建立“算法公平”意识，不因数据复杂而随意取舍，不因个人偏好而篡改比较结果；初步感知算法时代公民应具备的数据伦理素养，能理性讨论“导航软件推荐同一条路导致拥堵”的社会性议题。

三、项目设计与跨学科联结

本设计以大观念“算法是解决问题的确定性和可执行的操作序列”为统摄，打破学科壁垒进行立体化建构。在数学维度，调用四年级“优化”思想中的“逐步逼近”策略、五年级“小数乘法”计算路径权重，强化量感与运算能力；在道德与法治维度，引入浙江丽水“赶街”电商助农真实案例，将算法学习嵌入乡村振兴国家战略背景；在美术维度，要求学生手绘“我家到学校”路线抽象图，完成从具象空间到抽象拓扑的审美转换。三个学科并非简单拼盘，而是以信息科技为主轴，以“解决真实问题”为黏合剂，实现有机融合。

四、教学重难点突破策略

（一）教学重点：将地图转化为数据表并理解迪杰斯特拉算法的迭代步骤

破解路径：不直接抛出晦涩的术语，而是采用“双框迭代法”可视化认知工具。设计“已知最短路线保险箱”和“候选路线展示板”两个可视化容器，学生每轮仅做三件事——从展示板挑最短的扔进保险箱、检查新成员能否带来更短邻居、更新展示板。通过肢体动作（抽卡片、贴磁贴）强化步骤感，使算法不再是一行行代码，而是一场有序的整理游戏。

（二）教学难点：理解松弛操作的本质——通过中间点更新路径

破解路径：创设“摆渡船渡河”类比情境。从北岸（起点）到南岸某村，以前只知道绕行大坝（直接边），现在发现可以先坐船到江心岛（中间点）再换小船，总路程更短。此处的“船”就是松弛操作的具象化隐喻。每个学生动手操作学具：用毛线丈量直接路径长度，再用毛线拼接“起点—中间点—目标点”长度，直观比较谁更短，在操作中顿悟“经过别人可能更快”这一朴素思想。

五、教学准备与环境架构

（一）软硬件环境

师生机均安装可离线使用的轻量级图论教学工具GraphEditorLite，或利用班级优化大师的投票投屏功能实现全班路径方案实时对比。备选方案：A4塑封空白网格图、可擦写水彩笔、毛线段、磁力扣。

（二）学具开发

每组一份“智慧物流探究箱”，内含：1张覆盖了6个行政村与9条连村路的无向图任务卡（边权均为整数，范围1至15）；2张透明方格片用于遮罩不参与本轮比较的节点；1本“算法决策日志”，扉页印有“每一步都选当前最短，但眼光要看向未来”的思维提示语。

（三）课前预学

发布微视频《快递小哥是怎样认路的》，引导学生观察生活：爸爸开车去不熟悉的地方，导航为什么有时推荐高速优先，有时推荐距离优先？带着“导航背后有没有万能公式”的悬念进入课堂。

六、项目实施过程（四阶八步，深度进阶）

一、入项与建模：从大地图到小模型

（一）驱动事件发布

教师出示来自对口帮扶地区“高山杨梅滞销”的模拟求助信。信中写道：“由于今年雨季提前，盘山公路多处塌方，运输车必须绕行，原来走熟了的路线现在比远路还慢。村里的杨梅树已挂满果，留给我们的运输窗口不足48小时……”学生阅读后迅速共情，自发产生“必须立刻算出哪条路总用时最短”的紧迫感。教师顺势揭示本课核心挑战：你不是司机，而是物流指挥中心的算法工程师，手里只有一张全县路网图，如何帮卡车司机找到那条“看不见的最短路”？

（二）第一次抽象——去冗余

师生同步观看希沃白板中嵌入的“卫星地图切换为路线图”动态演示。教师将一张彩色的高清行政地图逐层剥离：隐去林地纹理、隐去河流名称、隐去行政边界、隐去等高线……最后仅留下黑色线条表示道路，红色圆点表示村落。教师提问：“剩下的这些点与线，如果用数学家的眼睛去看，它们变成了什么？”五年级学生基于已有认知，能迅速答出“点、线、数字”。教师板书：现实世界→数学世界（顶点、边、权重）。此环节的价值不在于结果，而在于让学生亲眼看见“抽象”二字是如何一刀一刀削出来的。

二、定向与冲突：穷举法的绝境

（三）初探尝试

任务卡发放：从快递站A到终点F，中间有B、C、D、E四个必经服务点。要求4分钟内，以小组为单位找出所有可能的通路并计算总距离。各组迅速进入枚举状态，在图上用彩笔描画。三分钟后，最快的小组找出了5条通路，最慢的小组只找出2条。教师邀请组长将路径写在黑板磁条上。然而当大家准备比较哪条最短时，一个小组惊呼：“等一下！我们好像漏了A—C—E—F那条！它藏在最边上！”此起彼伏的“我们也漏了”印证了枚举法的天然缺陷——极易遗漏，且随着节点增多，枚举难度指数级上升。教师站在讲台中央，语速放缓：“人脑面对复杂路线时，像手电筒在黑暗洞穴里乱晃，照到哪里看到哪里。但计算机不能乱晃，它必须有一套铁一样的纪律。今天，我们就要共同发明这套纪律。”

（四）认知支架介入——双框猜想

教师并未直接给出算法步骤，而是展示了两个空白的纸质收纳框。蓝框上方标签“已确定最短路线（保险箱）”，橙框上方标签“正在探索的路线（展示板）”。教师拿起代表起点A的磁力贴，放在蓝框边，并将从A出发直接能看到的AB、AC两条路线卡片（A→B12，A→C3）放入橙框。提问：“现在保险箱是空的，展示板上有两条线索。谁最有资格第一个进入保险箱？”全班目光聚焦于数字3和12。学生几乎异口同声：“选3！A→C最短！”教师追问：“为什么选了3就敢把它锁进保险箱？万一以后出现一条路，先经过别的村再到C，总长比3还小，那不是冤枉了吗？”教室瞬间安静。这正是认知冲突的核心。几秒后，有学生举手：“不可能！从A出发无论怎么绕，第一步都得从A走到某个邻居。走到C已经是最小的3了，如果先去别的村再转去C，第一步就大于等于4，加上后面的正数只会更大，绝对超不过3。”此发言蕴含了贪心选择性质的朴素证明，教师不评价对错，而是将这个推论郑重写在黑板右上角：“已选最小，永不被骗。”至此，算法最核心的安全感已经建立。

三、建模与执行：双框迭代的机械节奏

（五）算法手作工坊

各小组领取空白“算法执行记录单”，上面预印了空白双框轮廓。教师规定每轮只做固定的三个动作，且必须逐条记录，严禁跳步。

第一轮（从零到一）：将起点A放入蓝框；将A直达的边写入橙框；从橙框选最小权重边（A→C，3），将这条边的终点C移入蓝框，橙框中保留该边作为历史痕迹（画浅色虚线表示已处理），同时将新从C出发能到达的点E、D加入橙框，并标注从A经过C到这些点的累计距离（A→C→E=3+6=9，A→C→D=3+4=7）。此步骤包含了松弛的雏形：原先橙框里只有A→B=12，现在新增了两条累计路线。

第二轮：扫描橙框现有记录（A→B12，A→C→E9，A→C→D7）。学生发现，当前最小值已从第一轮的3变成了现在的7（A→C→D）。依照规则，将D移入蓝框，记录路径为A→C→D，长度7。此时橙框需新增从D出发能到达的邻居。D连通B和E。计算A到B的新机会：A→C→D→B=7+7=14，比原来橙框中A→B=12更长，因此不更新，保留原12。A→E的新机会：A→C→D→E=7+4=11，而橙框中已有A→C→E=9，9<11，因此保留9不变。

第三轮：橙框剩余记录中最小值为9（A→C→E），将E移入蓝框，记录路径与长度。接着松弛E的邻居F与B。A→C→E→F=9+5=14，A→C→E→B=9+2=11。此时B的候选值出现了竞争：旧值12（直达），新值11（经E），11<12，因此用11替换12，并在橙框中划掉旧记录，新增A→C→E→B=11。

第四轮：橙框仅剩A→C→E→B=11，移入蓝框。最后处理F：在E被移入蓝框时已算得A→C→E→F=14，无其他分支，最终将F移入蓝框。

全体学生完整经历四轮迭代后，教师不急着总结算法命名，而是让学生看着蓝框里依次移入的顺序：C、D、E、B、F。对照最终答案，学生们惊喜地发现，虽然蓝框里存放的是顶点，但每个顶点附带的路径长度就是该点的最短距离，且B是在E之后才被确定，而不是一开始看似更近的直达12。有学生发出感叹：“原来最短路径不是一步看穿的，是像下围棋一样，每走一步都把眼前最有利的棋子定下来，一步一步推出来的！”教师此刻才将“迪杰斯特拉”这个名字贴在黑板上，并解释：“这不是魔法，这是荷兰计算机科学家迪杰斯特拉六十年前就想通的纪律。你们刚刚用四十分钟，重走了计算机科学史上的一公里。”

四、迁移与创造：算法思维的破圈

（六）变量替换——从最短距离到最少时间

教师呈现升级版任务卡：山体滑坡导致各路段通行时间随路况动态变化，原距离数字失效，新数据为通过所需分钟数。路网结构不变，但边权数值改变。要求学生禁止重新执行整套流程，而是直接复用刚才习得的“双框纪律”，仅在记录表中将列名“距离”改为“时间”。学生快速切换，5分钟内各组均求出新数据下的最短时间路线。教师乘势追问：“如果距离换成钱——过路费，换成碳——碳排放量，换成风险——泥石流概率，方法还管用吗？”学生齐答：“管用！”至此，算法思想完成了从具象到抽象的第一次跃迁：算法处理的是权重，不是物理属性本身；只要数据结构不变，算法框架即通用。

（七）问题反转——当“最短”不再是目标

教师设问：“如果今天我们不是要尽快把杨梅运出去，而是要让沿途每个村的留守儿童都能看一眼运输车上的红旗，规定必须经过所有村，再找最短路，刚才的方法还适用吗？”学生陷入沉思，有学生举手：“不行！因为那个贪心规则失效了——不能保证每一步选最近的下一个村，最后总距离最短。”教师肯定其批判性，并透露这属于“旅行商问题”，至今没有绝对高效的解法，但正因如此，才更凸显迪杰斯特拉在它适用领域里的精巧与高效。通过反例，学生并未削弱对算法的认同，反而更加敬畏算法边界的严谨性。

（八）社会性议题——算法不是孤岛

播放30秒新闻片段：某城市由于大量司机同时使用同一款导航软件，都被推荐同一条“最短路径”，导致该路段新拥堵。教师抛出讨论：“如果每个人都按最短路径开，最短路径还短吗？如果你是导航工程师，你会怎么办？”学生小组讨论后提出多种建议：随机分散推荐前五短路径、增加时间维度的实时反馈、在APP里提示“当前路线繁忙指数”。此环节将技术学习拉回人文关怀的土壤，学生意识到算法输出不是圣旨，公民需要算法素养，算法也需要人文约束。

七、学习评价量规（嵌入式、多尺度）

本设计摒弃一次性终结性评价，实施“认知轨迹描摹”式评价方案。第一维度：算法执行忠实度——在小组双框迭代操作中，是否严格按照“每轮仅移入当前橙框最小值”的规则，有无凭直觉跨轮次预判。评价方式为组间互查执行记录单，用绿色荧光笔标记合规步骤，橙色荧光笔标记跳步，全班统计各小组“纪律失分”，强调算法本质是精确而非模糊。第二维度：模型抽象准确度——学生课后独立完成“校园最短探宝路线”手绘抽象图，是否能正确将走廊交汇处抽象为节点、拐弯段抽象为边、距离步数抽象为权重，评价依据为节点编号完整性、边权赋值的合理性。第三维度：迁移创新水平——开放式挑战任务：“设计一条接送多名课后服务同学的拼车路线，目标是最短总里程”，允许学有余力的学生将本课贪心策略与六年级动态规划思想进行朴素链接，以“我的算法猜想”短文形式提交，不苛求正确性，重在体现迁移意识。

八、教学反思与迭代方向

本设计最大的突破在于将大学计算机科学经典算法降维至小学五年级，而未陷入“简化即矮化”的陷阱。通过双框可视化、毛线丈量松弛、贪心安全论证三阶支架，学生不仅在操作层面学会了执行算法，更在元认知层面理解了“为什么要这样执行”。在试教过程中，最令人动容的瞬间并非学生算对了所有路径，而是当一名平时信息科技基础较弱的学生在完成第三轮迭代后，主动举手说：“老师，这个算法虽然每一步都选小的，但它其实很有远见——因为它一直在更新邻